hadoop-common-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Jim Kellerman (JIRA)" <j...@apache.org>
Subject [jira] Resolved: (HADOOP-2365) Result of HashFunction.hash() contains all identical values
Date Thu, 13 Dec 2007 00:03:43 GMT

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

Jim Kellerman resolved HADOOP-2365.
-----------------------------------

    Resolution: Fixed

Closing this issue. Tracking ArrayIndexOutOfBoundsException in HADOOP-2414

> Result of HashFunction.hash() contains all identical values
> -----------------------------------------------------------
>
>                 Key: HADOOP-2365
>                 URL: https://issues.apache.org/jira/browse/HADOOP-2365
>             Project: Hadoop
>          Issue Type: Bug
>          Components: contrib/hbase
>    Affects Versions: 0.16.0
>            Reporter: Andrzej Bialecki 
>            Assignee: Jim Kellerman
>            Priority: Minor
>             Fix For: 0.16.0
>
>         Attachments: hash-v1.patch, patch.txt, patch.txt
>
>
> There is a small bug in HashFunction:112 - initvalue should be changed between the loop
iterations in order to spread the hash values over the whole allowed range. Instead the current
code uses a fixed initvalue = 0, which gives all identical hash values in the result array.
As a result, BloomFilter-s have extremely high rate of false positives.

-- 
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