Fig. 1

Empirical (solid line) and extrapolated (dotted line) failure probabilities of d-cuckoo hashing when inserting N items into a table of size n=4096. Graph describing cuckoo hashing failure probability