A bucketized cuckoo table with 3-independent string hashing
Wikipedia offers a detailed look at the benefits of cuckoo hashing, but in short, this library offers three important things:
- Constant-time retrieval
- A 3-independent set of hash functions for strings
- A high load factor of 0.976, as per the paper by Kenneth Ross