Links

• ​xxHash - Extremely fast non-cryptographic hash algorithm.

• ​Fairly tale cryptography 2: hashes​

• ​FarmHash - Family of hash functions.

• ​Articles on hashing implementations​

• ​Fast and Scalable Minimal Perfect Hash Functions in Rust​

• ​Robin Map - C++ implementation of a fast hash map and hash set using robin hood hashing.

• ​Robin Hood Hashing​

• ​Auto-Encoding Twin-Bottleneck Hashing​

• ​Shenanigans With Hash Tables (2019)​

• ​SMhasher - Hash function quality and speed tests.

• ​Concurrent Hash Tables: Fast and General​

• ​SHA-256 Animation (HN)

• ​SMHasher - Test suite designed to test the distribution, collision, and performance properties of non-cryptographic hash functions.

• ​wyhash - Dream fast hash function and random number generators that passed SMHasher, BigCrush and practrand. (HN)

• ​FunctionSimSearch - Example C++ code to demonstrate how to do SimHash-based similarity search over CFGs extracted from disassemblies.

• ​HighwayHash - Native Go version of HighwayHash with optimized assembly implementations on Intel and ARM.

• ​hashring - Implements consistent hashing that can be used when the number of server nodes can increase or decrease (like in memcached).

• ​t1ha - One of the fastest hash functions.

• ​hashmap.c - Hash map implementation in C.

• ​Hashmaps Benchmarks (2019)​

• ​tsip - Go, amd64, C, and Rust implemtations of a small fast string hashing function.

• ​High Speed Hashing for Integers and Strings (2020)​

• ​Optimizing 128-bit Division (2020)​

• ​Looks Like It [Perceptual hash algorithms]​

• ​Ask HN: Is There a Known Recursive Hash? (2020)​

• ​aHash - Fastest, DOS resistant hash currently available in Rust.

• ​HashSearch - Searches Hash APIs and Google to crack your hash quickly.

• ​Rust library for homomorphic hashing (Lobsters)

• ​SRI Hash Generator​

• ​Hash, displace, and compress (Code)

• ​Hashids - Generate short unique ids from integers. (JS Code) (Go Code)

• ​Simhashing (hopefully) made simple (2012)​

• ​hash-wasm - Lightning fast hash functions using hand-tuned WebAssembly binaries.

• ​Comparing ahash to other hashing algorithms (Lobsters)

• ​Consistent Hashing: Algorithmic Tradeoffs (2018)​

• ​How to implement a hash table (in C) (2021) (HN)

• ​Live-coding a linked hash map in Rust (2018)​