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

Post order walker for iterating over expression tree

Log workAgile BoardRank to TopRank to BottomBulk Copy AttachmentsBulk Move AttachmentsVotersWatch issueWatchersCreate sub-taskConvert to sub-taskMoveLinkCloneLabelsUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    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

          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

            vgarg Vineet Garg Assign to me
            vgarg Vineet Garg
            Votes:
            0 Vote for this issue
            Watchers:
            2 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

              Slack

                Issue deployment