[HIVE-11341] Avoid expensive resizing of ASTNode tree

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Won't Fix
• Affects Version/s: 0.14.0
• Component/s: Hive, Physical Optimizer
• Assignee: Hari Sankar Sivarama Subramaniyan
• Reporter: Mostafa Mokhtar
• Created: 22/Jul/15 15:30
• Updated: 27/Feb/24 22:23
• Resolved: 30/Aug/15 00:58

Description

Stack Trace	 Sample Count 	 Percentage(%) 
parse.BaseSemanticAnalyzer.analyze(ASTNode, Context)	 1,605 	 90 
   parse.CalcitePlanner.analyzeInternal(ASTNode)	 1,605 	 90 
      parse.SemanticAnalyzer.analyzeInternal(ASTNode, SemanticAnalyzer$PlannerContext)	 1,605 	 90 
         parse.CalcitePlanner.genOPTree(ASTNode, SemanticAnalyzer$PlannerContext)	 1,604 	 90 
            parse.SemanticAnalyzer.genOPTree(ASTNode, SemanticAnalyzer$PlannerContext)	 1,604 	 90 
               parse.SemanticAnalyzer.genPlan(QB)	 1,604 	 90 
                  parse.SemanticAnalyzer.genPlan(QB, boolean)	 1,604 	 90 
                     parse.SemanticAnalyzer.genBodyPlan(QB, Operator, Map)	 1,604 	 90 
                        parse.SemanticAnalyzer.genFilterPlan(ASTNode, QB, Operator, Map, boolean)	 1,603 	 90 
                           parse.SemanticAnalyzer.genFilterPlan(QB, ASTNode, Operator, boolean)	 1,603 	 90 
                              parse.SemanticAnalyzer.genExprNodeDesc(ASTNode, RowResolver, boolean)	 1,603 	 90 
                                 parse.SemanticAnalyzer.genExprNodeDesc(ASTNode, RowResolver, TypeCheckCtx)	 1,603 	 90 
                                    parse.SemanticAnalyzer.genAllExprNodeDesc(ASTNode, RowResolver, TypeCheckCtx)	 1,603 	 90 
                                       parse.TypeCheckProcFactory.genExprNode(ASTNode, TypeCheckCtx)	 1,603 	 90 
                                          parse.TypeCheckProcFactory.genExprNode(ASTNode, TypeCheckCtx, TypeCheckProcFactory)	 1,603 	 90 
                                             lib.DefaultGraphWalker.startWalking(Collection, HashMap)	 1,579 	 89 
                                                lib.DefaultGraphWalker.walk(Node)	 1,571 	 89 
                                                   java.util.ArrayList.removeAll(Collection)	 1,433 	 81 
                                                      java.util.ArrayList.batchRemove(Collection, boolean)	 1,433 	 81 
                                                         java.util.ArrayList.contains(Object)	 1,228 	 69 
                                                            java.util.ArrayList.indexOf(Object)	 1,228 	 69 

Issue Links

• is related to: HIVE-11315 Compilation performance issues for large queries