You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@hive.apache.org by "Gopal V (JIRA)" <ji...@apache.org> on 2015/07/24 06:23:04 UTC

[jira] [Created] (HIVE-11366) Avoid right leaning tree hashCode depth during ExprNodeDescEqualityWrapper HashMaps

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)