More Robust Hashing: Cuckoo Hashing with a Stash (2008)

by Adam Kirsch , Michael Mitzenmacher , Udi Wieder
Venue:IN PROCEEDINGS OF THE 16TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS (ESA
Citations:20 - 5 self

Documents Related by Co-Citation

136 Cuckoo hashing – Rasmus Pagh, Flemming Friche Rodler - 2001
1597 Space/Time Trade-offs in Hash Coding with Allowable Errors – Burton H. Bloom - 1970
47 Space Efficient Hash Tables With Worst Case Constant Access Time – Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul Spirakis - 2003
17 The power of one move: Hashing schemes for hardware – Adam Kirsch, Michael Mitzenmacher - 2008
30 Balanced allocation and dictionaries with tightly packed constant size bins – Martin Dietzfelbinger, et al. - 2007
11 Using a Queue to De-amortize Cuckoo Hashing in Hardware – A Kirsch, M Mitzenmacher - 2007
710 Universal classes of hash functions – J L Carter, M N Wegman - 1979
4331 Computer Architecture: a quantitative approach (3rd ed – J L Hennessy, D A Patterson - 2003
390 Network Applications of Bloom Filters: A Survey – Andrei Broder, Michael Mitzenmacher - 2002