hbase-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Andrzej Bialecki (JIRA)" <j...@apache.org>
Subject [jira] Created: (HBASE-875) Use MurmurHash instead of JenkinsHash
Date Sat, 06 Sep 2008 10:22:44 GMT
Use MurmurHash instead of JenkinsHash

                 Key: HBASE-875
                 URL: https://issues.apache.org/jira/browse/HBASE-875
             Project: Hadoop HBase
          Issue Type: Improvement
          Components: util
    Affects Versions: 0.19.0
            Reporter: Andrzej Bialecki 

I recently ported the MurmurHash (http://murmurhash.googlepages.com/) to Java, and according
to my tests it's roughly 5 times faster than the current version of JenkinsHash in the trunk/
. According to the author (and other analysts at comp.sci.crypt) this hash has an excellent
avalanche behavior, and low collision rate. I propose to either replace the JenkinsHash or
add this hash as an option to be used in BloomFilter-s and related classes.

If your opinion is positive, I'll prepare a patch. The Java implementation of the hash can
be found here: http://www.getopt.org/murmur/MurmurHash.java

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

View raw message