Non-cryptographic hash functions

Here is a collection of all the “good” non-cryptographic hash functions that I am aware of. Also

Hash function page from Wikipedia.

Bob Jenkins

http://burtleburtle.net/bob/hash/

1997 – lookup8 (64-bit)

2006 – lookup3 (32-bit and 64-bit)

Also see SpookyHash

CityHash

The CityHash family of hash functions (32-bit through 128-bit).

MurmurHash

MurmurHash2- deprecated.

MurmurHash3 and SMHasher (SMHasher is a test suite).

Test statistics from 2008.

FNV

FNV Hash – only use FNV-1a.

Miscellaneous

Old Hash Functions page from 1990 era.

Hash Functions page by Paul Hsieh, 2008.

Which hashing algorithm is best for uniqueness and speed from the Programmers StackExchange.

Hash functions: an empirical comparison from strchr.com.

xxhash on code.google.com

Hash functions page from Bret Mulvey, 2007

Creating a Fast Hash Function

 

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>