✦ LIBER ✦

Cuckoo hashing: Further analysis

✍ Scribed by Luc Devroye; Pat Morin

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An Analysis of Random-Walk Cuckoo Hashin

✍ Frieze, Alan; Melsted, Páll; Mitzenmacher, Michael 📂 Article 📅 2011 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 250 KB

More Robust Hashing: Cuckoo Hashing with

✍ Kirsch, Adam; Mitzenmacher, Michael; Wieder, Udi 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 266 KB

Sharp load thresholds for cuckoo hashing

✍ Nikolaos Fountoulakis; Konstantinos Panagiotou 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 252 KB

An Improved Version of Cuckoo Hashing: A

✍ Reinhard Kutzelnigg 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 408 KB

Analysis of repeated hashing

✍ Per-Åke Larson 📂 Article 📅 1980 🏛 Springer Netherlands 🌐 English ⚖ 466 KB

Further refinement of the linear quotien

✍ Alan L. Tharp 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 156 KB