hadoop-common-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "stack (JIRA)" <j...@apache.org>
Subject [jira] Commented: (HADOOP-5079) HashFunction inadvertently destroys some randomness
Date Mon, 19 Jan 2009 21:52:59 GMT

    [ https://issues.apache.org/jira/browse/HADOOP-5079?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12665247#action_12665247

stack commented on HADOOP-5079:

Patch looks good to me.  Will commit in a day or so unless objection.

>  HashFunction inadvertently destroys some randomness
> ----------------------------------------------------
>                 Key: HADOOP-5079
>                 URL: https://issues.apache.org/jira/browse/HADOOP-5079
>             Project: Hadoop Core
>          Issue Type: Bug
>          Components: util
>            Reporter: Jonathan Ellis
>         Attachments: hadoop-core-hash.patch
> 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.

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

View raw message