org.apache.cassandra.utils
Class MurmurHash

java.lang.Object
  org.apache.cassandra.utils.MurmurHash

public class MurmurHash
extends java.lang.Object

This is a very fast, non-cryptographic hash suitable for general hash-based lookup. See http://murmurhash.googlepages.com/ for more details. hash32() and hash64() are MurmurHash 2.0. hash3_x64_128() is MurmurHash 3.0.

The C version of MurmurHash 2.0 found at that site was ported to Java by Andrzej Bialecki (ab at getopt org).

Constructor Summary

MurmurHash()

Method Summary

protected static long	fmix(long k)
protected static long	getblock(java.nio.ByteBuffer key, int offset, int index)
static long	hash2_64(java.nio.ByteBuffer key, int offset, int length, long seed)
static long[]	hash3_x64_128(java.nio.ByteBuffer key, int offset, int length, long seed)
static int	hash32(java.nio.ByteBuffer data, int offset, int length, int seed)
protected static long	rotl64(long v, int n)

Methods inherited from class java.lang.Object

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

Constructor Detail

MurmurHash

public MurmurHash()

Method Detail

hash32

public static int hash32(java.nio.ByteBuffer data,
                         int offset,
                         int length,
                         int seed)

hash2_64

public static long hash2_64(java.nio.ByteBuffer key,
                            int offset,
                            int length,
                            long seed)

getblock

protected static long getblock(java.nio.ByteBuffer key,
                               int offset,
                               int index)

rotl64

protected static long rotl64(long v,
                             int n)

fmix

protected static long fmix(long k)

hash3_x64_128

public static long[] hash3_x64_128(java.nio.ByteBuffer key,
                                   int offset,
                                   int length,
                                   long seed)