hive-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "ASF GitHub Bot (Jira)" <j...@apache.org>
Subject [jira] [Work logged] (HIVE-22079) Post order walker for iterating over expression tree
Date Tue, 01 Oct 2019 02:32:00 GMT

     [ https://issues.apache.org/jira/browse/HIVE-22079?focusedWorklogId=321029&page=com.atlassian.jira.plugin.system.issuetabpanels:worklog-tabpanel#worklog-321029
]

ASF GitHub Bot logged work on HIVE-22079:
-----------------------------------------

                Author: ASF GitHub Bot
            Created on: 01/Oct/19 02:31
            Start Date: 01/Oct/19 02:31
    Worklog Time Spent: 10m 
      Work Description: vineetgarg02 commented on pull request #780: HIVE-22079: Post order
walker for iterating over expression tree
URL: https://github.com/apache/hive/pull/780
 
 
   
 
----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
 
For queries about this service, please contact Infrastructure at:
users@infra.apache.org


Issue Time Tracking
-------------------

    Worklog Id:     (was: 321029)
    Time Spent: 1h 10m  (was: 1h)

> Post order walker for iterating over expression tree
> ----------------------------------------------------
>
>                 Key: HIVE-22079
>                 URL: https://issues.apache.org/jira/browse/HIVE-22079
>             Project: Hive
>          Issue Type: Improvement
>          Components: Logical Optimizer, Physical Optimizer
>    Affects Versions: 4.0.0
>            Reporter: Vineet Garg
>            Assignee: Vineet Garg
>            Priority: Major
>              Labels: pull-request-available
>             Fix For: 4.0.0
>
>         Attachments: HIVE-22079.1.patch, HIVE-22079.2.patch, HIVE-22079.3.patch, HIVE-22079.4.patch,
HIVE-22079.5.patch, HIVE-22079.6.patch, HIVE-22079.7.patch, HIVE-22079.8.patch, HIVE-22079.9.patch
>
>          Time Spent: 1h 10m
>  Remaining Estimate: 0h
>
> 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.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)

Mime
View raw message