com.carrotsearch.hppcrt.hash

Class MurmurHash3

java.lang.Object

com.carrotsearch.hppcrt.hash.MurmurHash3

public final class MurmurHash3
extends java.lang.Object

Hash-mixing routines for primitive types. The implementation is based on the finalization step from Austin Appleby's MurmurHash3. and David Stafford variant 9 of 64bit mix function (MH3 finalization step, with different shifts and constants)

See Also:

"http://sites.google.com/site/murmurhash/"

Field Summary

Fields

Modifier and Type	Field and Description
static int	HASH_0 = hash((int)0)
static int	HASH_1 = hash((int)1)

Method Summary

Modifier and Type	Method and Description
static int	mix32(int k) Mix a 4-byte sequence (Java int), MH3's plain finalization step.
static long	mix64(long z) Mix an 8-byte sequence (Java long): Computes David Stafford variant 9 of 64bit mix function (MH3 finalization step, with different shifts and constants).

Methods inherited from class java.lang.Object

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

Field Detail

HASH_0

public static final int HASH_0

= hash((int)0)

See Also:

Constant Field Values

HASH_1

public static final int HASH_1

= hash((int)1)

See Also:

Constant Field Values

Method Detail

mix32

public static int mix32(int k)

Mix a 4-byte sequence (Java int), MH3's plain finalization step.

mix64

public static long mix64(long z)

Mix an 8-byte sequence (Java long): Computes David Stafford variant 9 of 64bit mix function (MH3 finalization step, with different shifts and constants). Variant 9 is picked because it contains two 32-bit shifts which could be possibly optimized into better machine code.

See Also:

"http://zimbry.blogspot.com/2011/09/better-bit-mixing-improving-on.html"