Get the latest tech news

Cuckoo hashing improves SIMD hash tables (and other hash table tradeoffs)

Benchmarks and theoretical explanation of why and when cuckoo hashing beats sort beats hash tables.

None

Get the Android app