Mailing-List: contact dev-help@hive.apache.org; run by ezmlm
Precedence: bulk
Reply-To: dev@hive.apache.org
Date: Wed, 1 May 2013 23:08:16 +0000 (UTC)
From: "Eric Hanson (JIRA)" <jira@apache.org>
To: hive-dev@hadoop.apache.org
Message-ID: <JIRA.12645720.1367449617329.257467.1367449696792@arcas>
In-Reply-To: <JIRA.12645720.1367449617329@arcas>
References: <JIRA.12645720.1367449617329@arcas>
Subject: [jira] [Created] (HIVE-4472) OR Filter logic can lose an array, and
 always takes time O(DEFAULT_BATCH_SIZE)
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit

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