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

Post order walker for iterating over expression tree

    XMLWordPrintableJSON

Details

    Description

      Current DefaultGraphWalker is used to iterate over an expression tree. This walker uses hash map to keep track of visited/processed nodes. If an expression tree is large this adds significant overhead due to map lookup.
      For an expression trees we can instead use post order traversal and avoid using map.

      Attachments

        1. HIVE-22079.1.patch
          11 kB
          Vineet Garg
        2. HIVE-22079.2.patch
          11 kB
          Vineet Garg
        3. HIVE-22079.3.patch
          11 kB
          Vineet Garg
        4. HIVE-22079.4.patch
          10 kB
          Vineet Garg
        5. HIVE-22079.5.patch
          9 kB
          Vineet Garg
        6. HIVE-22079.6.patch
          15 kB
          Vineet Garg
        7. HIVE-22079.7.patch
          12 kB
          Vineet Garg
        8. HIVE-22079.8.patch
          11 kB
          Vineet Garg
        9. HIVE-22079.9.patch
          11 kB
          Vineet Garg

        Issue Links

          Activity

            People

              vgarg Vineet Garg
              vgarg Vineet Garg
              Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 1h 10m
                  1h 10m