De-amortized cuckoo hashing: Provable worstcase performance and experimental results (2009)

by Y Arbitman, M Naor, G Segev
Venue:In Proceedings of the 36th International Colloquium on Automata, Languages and Programming