hive-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Ashutosh Chauhan (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (HIVE-11366) Avoid right leaning tree hashCode depth during ExprNodeDescEqualityWrapper HashMaps
Date Mon, 24 Aug 2015 05:26:45 GMT

    [ https://issues.apache.org/jira/browse/HIVE-11366?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14708793#comment-14708793
] 

Ashutosh Chauhan commented on HIVE-11366:
-----------------------------------------

+1

> 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