Details
-
Improvement
-
Status: Closed
-
Major
-
Resolution: Fixed
-
4.0.0
Description
Current DefaultGraphWalker is used to iterate over an expression tree. This walker uses hash map to keep track of visited/processed nodes. If an expression tree is large this adds significant overhead due to map lookup.
For an expression trees we can instead use post order traversal and avoid using map.
Attachments
Attachments
Issue Links
- is depended upon by
-
HIVE-24031 Infinite planning time on syntactically big queries
- Closed
- links to