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