常见哈希算法(Hash Function)

清单

• crc32 / crc64
• fnv-1 / fnv-1a
• djb2 / djb2a alias time33
• cityhash by Google
• java hash
• murmur2 / murmur3 by Google
• FarmHash by Google
• One at a Time by Jenkins
• lookup3
• SipHash
• Fast Hash
• SuperFastHash
• xxHash

Benchmark

• Hash functions: An empirical comparison

参考资料

• Which hashing algorithm is best for uniqueness and speed?
• A Hash Function for Hash Table Lookup
• Hash functions
• Hash Functions
• List of hash functions
• Hash table
• 常见的哈希算法和用途
• 如何设计并实现一个线程安全的 Map