hive-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Gopal V (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (HIVE-11366) Avoid right leaning tree hashCode depth during ExprNodeDescEqualityWrapper HashMaps
Date Fri, 24 Jul 2015 04:33:04 GMT

     [ https://issues.apache.org/jira/browse/HIVE-11366?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Gopal V updated HIVE-11366:
---------------------------
    Attachment: HIVE-11366.1.patch

> 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: Improvement
>          Components: Logical Optimizer
>    Affects Versions: 1.0.0, 1.2.0, 1.1.0, 1.1.1
>            Reporter: Gopal V
>            Assignee: Gopal V
>         Attachments: HIVE-11366.1.patch
>
>
> 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)

Mime
View raw message