An Analysis of Random-Walk Cuckoo Hashing

DOI10.1007/978-3-642-03685-9_37MaRDI QIDQ5902165zbMATH OpenOpenAlexWikidataFDO

Authors Alan Frieze, Páll Melsted, Michael Mitzenmacher

Publication date 28 October 2009

Published in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.392

zbMATH Keywords

cuckoo hashingrandom walk algorithm

Mathematics Subject Classification ID

Random walks on graphs (05C81) Data structures (68P05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Recommendations

• An analysis of random-walk cuckoo hashing
• On the insertion time of cuckoo hashing
• On the insertion time of random walk cuckoo hashing
• On the insertion time of random walk cuckoo hashing
• Cuckoo hashing: Further analysis

Cited in

(16)

• Cuckoo hashing: Further analysis
• Dynamic averaging load balancing on cycles
• A faster algorithm for cuckoo insertion and bipartite matching in large graphs
• scientific article; zbMATH DE number 5989968 (Why is no real title available?)
• Wear minimization for cuckoo hashing: how not to throw a lot of eggs into one basket
• Weaknesses of Cuckoo Hashing with a Simple Universal Hash Class: The Case of Large Universes
• On the insertion time of random walk cuckoo hashing
• Analysis of Robin Hood and Other Hashing Algorithms Under the Random Probing Model, With and Without Deletions
• On the insertion time of random walk cuckoo hashing
• On the insertion time of cuckoo hashing
• On probabilistic analysis of a coalesced hashing algorithm
• An analysis of random-walk cuckoo hashing
• Cuckoo hashing in cryptography: optimal parameters, robustness and applications
• An improved version of cuckoo hashing: average case analysis of construction cost and search operations
• Cuckoo commitments: registration-based encryption and key-value map commitments for large spaces
• Dynamic averaging load balancing on cycles

This page was built for publication: An Analysis of Random-Walk Cuckoo Hashing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5902165)