Cuckoo Hashing (2001)

by Rasmus Pagh , Ny Munkegade Bldg , Dk-- Arhus C , Flemming Friche Rodler
Citations:122 - 6 self

Documents Related by Co-Citation

47 Space Efficient Hash Tables With Worst Case Constant Access Time – Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul Spirakis - 2003
127 Dynamic Perfect Hashing: Upper and Lower Bounds – Martin Dietzfelbinger, Anna Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert E. Tarjan - 1990
29 Balanced allocation and dictionaries with tightly packed constant size bins – Martin Dietzfelbinger, et al. - 2007
254 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
68 Using Multiple Hash Functions to Improve IP Lookups – Michael Mitzenmacher, Andrei Broder - 2000
25 On Universal Classes of Extremely Random Constant Time Hash Functions and Their Time-Space Tradeoff – Alan Siegel
669 Universal classes of hash functions – L Carter, M Wegman - 1979
222 Storing a sparse table with O(1) worst case access time – M L Fredman, J Komlós, E Szemerédi - 1984
17 Uniform hashing in constant time and linear space – Anna Pagh, Rasmus Pagh
341 Network Applications of Bloom Filters: A Survey – Andrei Broder, Michael Mitzenmacher - 2002
1456 Space/Time Trade-offs in Hash Coding with Allowable Errors – Burton H. Bloom - 1970
43 On universal classes of fast high performance hash functions, their time-space tradeoff, and their applications – A Siegel - 1989
21 Almost Random Graphs with Simple Hash Functions – Martin Dietzfelbinger, Philipp Woelfel - 2003
17 The analysis of closed hashing under limited randomness (extended abstract – Jeanette P Schmidt, Alan Siegel - 1990
82 How Asymmetry Helps Load Balancing – Berthold Vöcking - 1999
41 Practical minimal perfect hash functions for large databases – E Fox, Q Chen, A Daoud - 1992
344 Dynamo: amazon’s highly available key-value store – Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall, Werner Vogels - 2007
154 Deep Packet Inspection Using Parallel Bloom Filters – Sarang Dharmapurikar, Praveen Krishnamurthy, Todd Sproull, John Lockwood, Line Speeds - 2004
9 Maximum matchings in random bipartite graphs and the space utilization of cuckoo hashtables – Alan Frieze, Páll Melsted - 2009