Video: Non-cryptographic hash functions
February 15, 2016
https://www.youtube.com/watch?v=siV5pr44FAI
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.
Key points:
- 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!
(via https://twitter.com/binitamshah/status/699102612608561152)