MurmurHash: Difference between revisions

MurmurHash 2.0 is a relatively simple algorithm, which compiles down to about 52 instruction on the [[x86]]. It is noted[http://torum.net/page/2/] for being exceptionally fast, often two to four times faster than comparable[http://google-sparsehash.googlecode.com/svn/trunk/doc/performance.html] aglorithmsalgorithms such as [[Fowler Noll Vo hash|FNV]][http://murmurhash.googlepages.com/fnvtestresults], Jenkins' [[Jenkins hash function|lookup3]][http://burtleburtle.net/bob/hash/doobs.html][http://murmurhash.googlepages.com/lookup3testresults] and Hsieh's [[SuperFastHash]][http://murmurhash.googlepages.com/superfasthashtestresults], with excellent distribution [http://murmurhash.googlepages.com/statistics], avalanche behavior [http://murmurhash.googlepages.com/avalanche] and overall collision resistance [http://www.strchr.com/hash_functions].