De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results

Yuriy Arbitman Moni Naor Gil Segev

Published in: CoRR (2009)

Keyphrases

worst case
statistical analysis
average case
upper bound
real world
website
decision trees
space complexity
lower bound
np hard