#️⃣ Hash Functions
Trade off between speed and collision rate.
TL;DR: Just use Facebook XXHash.
| Algorithm | Year | Description |
|---|---|---|
| CRC-64 | 1975 | Used in networking for error detection. |
| MurmurHash | 2008 | Designed as a fast, general-purpose hash function. |
| Google CityHash | 2011 | Designed to be faster for short keys (<64 bytes). |
| Facebook XXHash | 2012 | From the creator of zstd compression. SOTA |
| Google FarmHash | 2014 | Newer version of CityHash with better collision rates. |