hive-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Eric Hanson (JIRA)" <j...@apache.org>
Subject [jira] [Created] (HIVE-4472) OR Filter logic can lose an array, and always takes time O(DEFAULT_BATCH_SIZE)
Date Wed, 01 May 2013 23:08:16 GMT
Eric Hanson created HIVE-4472:
---------------------------------

             Summary: OR Filter logic can lose an array, and always takes time O(DEFAULT_BATCH_SIZE)
                 Key: HIVE-4472
                 URL: https://issues.apache.org/jira/browse/HIVE-4472
             Project: Hive
          Issue Type: Sub-task
            Reporter: Eric Hanson
            Assignee: Jitendra Nath Pandey


The issue is in file FilterExprOrExpr.java

I posted a review for you at 

https://reviews.apache.org/r/10752/

I think there is a bug related to sharing of an array of integers. Also, one algorithm step
takes O(DEFAULT_BATCH_SIZE) time always. If n<<DEFAULT_BATCH_SIZE then this is a performance
issue. 


--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira

Mime
View raw message