[HADOOP-2365] Result of HashFunction.hash() contains all identical values

• Type: Bug
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 0.16.0
• Fix Version/s: 0.16.0
• Assignee: Jim Kellerman
• Reporter: Andrzej Bialecki
• Created: 06/Dec/07 15:30
• Updated: 08/Feb/08 23:38
• Resolved: 13/Dec/07 00:02

Description

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.