org.apache.hadoop.hbase.util

Class MurmurHash3

java.lang.Object

org.apache.hadoop.hbase.util.Hash

org.apache.hadoop.hbase.util.MurmurHash3

@InterfaceAudience.Private
 @InterfaceStability.Stable
public class MurmurHash3
extends Hash

This is a very fast, non-cryptographic hash suitable for general hash-based lookup. See http://code.google.com/p/smhasher/wiki/MurmurHash3 for details.

MurmurHash3 is the successor to MurmurHash2. It comes in 3 variants, and the 32-bit version targets low latency for hash table use.

Field Summary

Fields

Modifier and Type	Field and Description
private static MurmurHash3	_instance

Fields inherited from class org.apache.hadoop.hbase.util.Hash

INVALID_HASH, JENKINS_HASH, MURMUR_HASH, MURMUR_HASH3

Constructor Summary

Constructors

Constructor and Description
MurmurHash3()

Method Summary

Modifier and Type	Method and Description
static Hash	getInstance()
<T> int	hash(HashKey<T> hashKey, int initval) Returns the MurmurHash3_x86_32 hash.

Methods inherited from class org.apache.hadoop.hbase.util.Hash

getHashType, getInstance, getInstance, parseHashType

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

_instance

private static MurmurHash3 _instance

Constructor Detail

MurmurHash3

public MurmurHash3()

Method Detail

getInstance

public static Hash getInstance()

hash

public <T> int hash(HashKey<T> hashKey,
                    int initval)

Returns the MurmurHash3_x86_32 hash.

Specified by:

hash in class Hash

Parameters:

hashKey - key to extract the hash

initval - the seed value

Returns:

hash value