MurmurHash

MurmurHash is a non-cryptographic hash function suited to general hash-based lookup, created by Austin Appleby in 2008. It is hosted on GitHub together with its test suite SMHasher, and all of its variants have been released into the public domain. The name comes from the two basic operations of its inner loop, multiply and rotate. Unlike cryptographic hash functions it is not designed to be hard for an adversary to reverse, which makes it unsuitable for cryptographic purposes. MurmurHash1 was an attempt to be faster than Lookup3; MurmurHash2 yields a 32-bit or 64-bit value and comes in several variants, with the original 32-bit x86 version containing a flaw that weakens collision resistance in some cases; and the current version, MurmurHash3, completed on 3 April 2011, yields a 32-bit or 128-bit hash value.