More Robust Hashing: Cuckoo Hashing with a Stash

DOI10.1137/080728743zbMath1205.68253WikidataQ29306601 ScholiaQ29306601MaRDI QIDQ5901158

Michael Mitzenmacher, Udi Wieder, Adam Kirsch

Publication date: 6 September 2010

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/05c721f47d9a53a5739c88a14cb36baf12d2b0fa

zbMATH Keywords

probabilistic analysis; cuckoo hashing; hash table

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68P05: Data structures

68W20: Randomized algorithms

68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)