hadoop-common-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Chris Douglas (JIRA)" <j...@apache.org>
Subject [jira] Updated: (HADOOP-5255) Fix for HADOOP-5079 HashFunction inadvertently destroys some randomness
Date Fri, 20 Feb 2009 06:31:03 GMT

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

Chris Douglas updated HADOOP-5255:
----------------------------------

       Resolution: Fixed
    Fix Version/s:     (was: 0.21.0)
         Assignee: Jonathan Ellis
     Hadoop Flags: [Reviewed]
           Status: Resolved  (was: Patch Available)

I committed this. Thanks, St.Ack/Jonathan.

> Fix for HADOOP-5079 HashFunction inadvertently destroys some randomness
> -----------------------------------------------------------------------
>
>                 Key: HADOOP-5255
>                 URL: https://issues.apache.org/jira/browse/HADOOP-5255
>             Project: Hadoop Core
>          Issue Type: Bug
>          Components: io
>    Affects Versions: 0.20.0, 0.21.0
>            Reporter: stack
>            Assignee: Jonathan Ellis
>            Priority: Minor
>             Fix For: 0.20.0
>
>         Attachments: hadoop-core-hash-2-branch-0.20.patch
>
>
> HADOOP-5079 did this "HashFunction.hash restricts initval for the next hash to the [0,
maxValue) range of the hash indexes returned. This is suboptimal, particularly for larger
nbHash and smaller maxValue. Rather we should first set initval, then restrict the range for
the result assignment."  The patch committed on that issue introduced a new bug: "My first
patch contained a regression: you have to take the remainder before calling Math.abs, since
Math.abs(Integer.MIN_VALUE) == Integer.MIN_VALUE still" (Jonathan Ellis).

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


Mime
View raw message