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] [Updated] (HIVE-4472) OR, NOT Filter logic can lose an array, and always takes time O(VectorizedRowBatch.DEFAULT_SIZE)
Date Wed, 01 May 2013 23:20:16 GMT

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

Eric Hanson updated HIVE-4472:
------------------------------

    Summary: OR, NOT Filter logic can lose an array, and always takes time O(VectorizedRowBatch.DEFAULT_SIZE)
 (was: OR Filter logic can lose an array, and always takes time O(DEFAULT_BATCH_SIZE))
    
> 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
>
> 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