Mailing-List: contact core-dev-help@hadoop.apache.org; run by ezmlm
Precedence: bulk
Reply-To: core-dev@hadoop.apache.org
Message-ID: <629667030.1210970035609.JavaMail.jira@brutus>
Date: Fri, 16 May 2008 13:33:55 -0700 (PDT)
From: "Tsz Wo (Nicholas), SZE (JIRA)" <jira@apache.org>
To: core-dev@hadoop.apache.org
Subject: [jira] Commented: (HADOOP-3398) ReduceTask::closestPowerOf2 is
 inefficient
In-Reply-To: <1258984342.1210890055654.JavaMail.jira@brutus>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit


    [ https://issues.apache.org/jira/browse/HADOOP-3398?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12597601#action_12597601 ] 

Tsz Wo (Nicholas), SZE commented on HADOOP-3398:
------------------------------------------------

if (value < 0), why not return -getClosestPowerOf2(-value-1)?

> ReduceTask::closestPowerOf2 is inefficient
> ------------------------------------------
>
>                 Key: HADOOP-3398
>                 URL: https://issues.apache.org/jira/browse/HADOOP-3398
>             Project: Hadoop Core
>          Issue Type: Bug
>          Components: mapred
>            Reporter: Chris Douglas
>            Assignee: Chris Douglas
>            Priority: Trivial
>             Fix For: 0.18.0
>
>         Attachments: 3398-0.patch, 3398-1.patch, 3398-2.patch
>
>
> ReduceTask computes the "closest power of 2" using loops
> {code}
> private static int getClosestPowerOf2(int value) {
>   int power = 0;
>   int approx = 1;
>   while (approx < value) {
>     ++power;
>     approx = (approx << 1);
>   }
>   if ((value - (approx >> 1)) < (approx - value)) {
>     --power;
>   }
>   return power;
> }
> {code}
> This could be improved.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.