hive-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Owen O'Malley (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (HIVE-4472) OR, NOT Filter logic can lose an array, and always takes time O(VectorizedRowBatch.DEFAULT_SIZE)
Date Wed, 22 May 2013 21:08:20 GMT

     [ https://issues.apache.org/jira/browse/HIVE-4472?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Owen O'Malley updated HIVE-4472:
--------------------------------

       Resolution: Fixed
    Fix Version/s: vectorization-branch
           Status: Resolved  (was: Patch Available)

I just committed this to the vectorization branch. Thanks, Jitendra!
                
> OR, NOT Filter logic can lose an array, and always takes time O(VectorizedRowBatch.DEFAULT_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
>             Fix For: vectorization-branch
>
>         Attachments: HIVE-4472.1.patch, HIVE-4472.2.patch, HIVE-4472.3.patch, HIVE-4472.4.patch,
HIVE-4472.5.patch
>
>
> The issue is in file FilterExprOrExpr.java and FilterNotExpr.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