Fast Insertion for Bucketized Cuckoo Hashing

Tolson Bell, William Kuszmaul

Bucketized cuckoo hashing is a practically efficient hash table scheme in which each object $u$ is stored in one of two buckets $h_1(u),h_2(u)$ of capacity $\ell$. For any bucket…