Cuckoo Hashing's Comeback: Outperforming Industry Giants with SIMD and Clever Optimization
Long overshadowed by industry favorites like Google's Swiss Tables and Meta's F14, cuckoo hashing delivers superior performance when combined with SIMD acceleration and careful engineering. New benchmarks reveal significant speedups at high load factors and unexpected advantages in memory efficiency and serialization, challenging established hash table paradigms.