org.apache.hadoop.util.hash
Class MurmurHash

java.lang.Object
  org.apache.hadoop.util.hash.Hash
      org.apache.hadoop.util.hash.MurmurHash

public class MurmurHash
extends Hash

This is a very fast, non-cryptographic hash suitable for general hash-based lookup. See http://murmurhash.googlepages.com/ for more details.

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

Field Summary

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

INVALID_HASH, JENKINS_HASH, MURMUR_HASH

Constructor Summary

MurmurHash()

Method Summary

static Hash	getInstance()
int	hash(byte[] data, int length, int seed) Calculate a hash using bytes from 0 to length, and the provided seed value

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

getHashType, getInstance, getInstance, hash, hash, parseHashType

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

getInstance

public static Hash getInstance()

hash

public int hash(byte[] data,
                int length,
                int seed)

Description copied from class: Hash

Calculate a hash using bytes from 0 to length, and the provided seed value

Specified by:

hash in class Hash

Parameters:

data - input bytes

length - length of the valid bytes to consider

seed - seed value

Returns:

hash value