Video: Non-cryptographic hash functions
February 15, 2016
A very nice talk by @LGnome on the differences in performance by five different non-cryptographic hash functions: FNV-1A, CRC32, MurMurHash3, XXHash and CityHash32.
- Know your inputs (small data, small variance vs large corpus of random data)
- Know your environment (implementation in C vs higher level language)
- If you have a standard library hash function, most often just use it and don't roll your own!