Uploaded image for project: 'Hive'
  1. Hive
  2. HIVE-11366

Avoid right leaning tree hashCode depth during ExprNodeDescEqualityWrapper HashMaps

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: 1.0.0, 1.1.0, 1.1.1, 1.2.0
    • Fix Version/s: 1.3.0, 2.0.0
    • Component/s: Logical Optimizer
    • Labels:
      None
    • Release Note:
      Hide
      HIVE-11366: Avoid right leaning tree hashCode depth in ExprNodeDescEqualityWrapper hashmaps (Gopal V, reviewed by Ashutosh Chauhan)
      Show
      HIVE-11366 : Avoid right leaning tree hashCode depth in ExprNodeDescEqualityWrapper hashmaps (Gopal V, reviewed by Ashutosh Chauhan)

      Description

      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.

        Attachments

        1. HIVE-11366.1.patch
          2 kB
          Gopal Vijayaraghavan

          Issue Links

            Activity

              People

              • Assignee:
                gopalv Gopal Vijayaraghavan
                Reporter:
                gopalv Gopal Vijayaraghavan
              • Votes:
                0 Vote for this issue
                Watchers:
                2 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: