MurmurHash - Wikipedia, the free encyclopedia

CentralNotice MurmurHash From Wikipedia, the free encyclopedia Jump to: navigation , search MurmurHash is a non- cryptographic hash function suitable for general hash-based lookup. [ 1 ] [ 2 ] [ 3 ] It was created by Austin Appleby in 2008, [ 4 ] [ 5 ] and exists in a number of variants, [ 6 ] all of which have been released into the public domain. When compared to other popular hash functions, MurmurHash performed well in a random distribution of regular keys. [ 7 ] 1 Variants 2 Implementations 3 Algorithm 4 See also 5 References Variants [ edit ] The current version is MurmurHash3, [ 8 ] [ 9 ] which yields a 32-bit or 128-bit hash value. The older MurmurHash2 [ 10 ] yields a 32-bit or 64-bit value. Slower versions of MurmurHash2 are available for big-endian and aligned-only machines. The MurmurHash2A variant adds the Merkle–Damgård construction so that ...

Linked on 2014-04-07 20:16:51 | Similar Links