Gopal V created HIVE-11366:
------------------------------

             Summary: Avoid right leaning tree hashCode depth during 
ExprNodeDescEqualityWrapper HashMaps
                 Key: HIVE-11366
                 URL: https://issues.apache.org/jira/browse/HIVE-11366
             Project: Hive
          Issue Type: Sub-task
          Components: Logical Optimizer
    Affects Versions: 1.2.0, 1.0.0, 1.1.0, 1.1.1
            Reporter: Gopal V
            Assignee: Gopal V


For a large sequence of AND clauses, the precedence order results in a deep 
unbalanced tree.

(AND A (AND B (AND C (AND D (AND E)....)

which could result in a hashcode for the top-level expression traversing deep.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Reply via email to