Explicit and Efficient Hash Families Suffice for Cuckoo Hashing with a Stash

Martin Aumüller, Martin Dietzfelbinger, Philipp Woelfel

It is shown that for cuckoo hashing with a stash as proposed by Kirsch, Mitzenmacher, and Wieder (2008) families of very simple hash functions can be used, maintaining the favorabl…