Generalized Cuckoo Hashing with a Stash, Revisited

Brice Minaud, Charalampos Papamanthou

Cuckoo hashing is a common hashing technique, guaranteeing constant-time lookups in the worst case. Adding a stash was proposed by Kirsch, Mitzenmacher, and Wieder at SICOMP 2010,…