Perfect hashing for network applications (2006)

Cached

Download Links

by Yi Lu , Balaji Prabhakar
Venue:in IEEE Symposium on Information Theory
Citations:7 - 1 self

Active Bibliography

Hash-Based Data Structures for Extreme Conditions – Adam Lavitt Kirsch - 2008
6 Simple Summaries for Hashing with Choices – Adam Kirsch, Michael Mitzenmacher - 2008
24 Beyond Bloom Filters: From Approximate Membership Checks to Approximate State Machines – Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese - 2006
8 Simple Summaries for Hashing with Multiple Choices – Adam Kirsch , Michael Mitzenmacher
7 Hash-Based Techniques for High-Speed Packet Processing – Adam Kirsch, Michael Mitzenmacher, George Varghese
86 Cuckoo hashing – Rasmus Pagh, Flemming Friche Rodler - 2001
1 Perfect hashing for data management applications – Fabiano C. Botelho - 2007
11 Simple and space-efficient minimal perfect hash functions – Fabiano C. Botelho, Rasmus Pagh, Nivio Ziviani - 2007
9 External perfect hashing for very large key sets – Fabiano C. Botelho, Daniel Galinkin, Wagner Meira, Jr. Nivio Ziviani - 2007
2 An Efficient Hardware-based Multi-hash Scheme for High Speed IP Lookup – Socrates Demetriades, Michel Hanna, Sangyeun Cho, Rami Melhem
On Worst Case Robin-Hood Hashing – Luc Devroye, Pat Morin, Alfredo Viola - 2004
13 Cuckoo hashing: Further analysis – Luc Devroye, Pat Morin, Communicated F. Dehne - 2003
50 Fast hash table lookup using extended Bloom filter: an aid to network processing – Haoyu Song, Sarang Dharmapurikar, Jonathan Turner, John Lockwood - 2005
Concise Lookup Tables for IPv4 and IPv6 Longest Prefix MatchinginScalableRouters – Fong Pong, Senior Member, Nian-feng Tzeng
1 Some Open Questions Related to Cuckoo Hashing – Michael Mitzenmacher
27 Why simple hash functions work: Exploiting the entropy in a data stream – Michael Mitzenmacher, Salil Vadhan - 2008
37 An Optimal Algorithm for Generating Minimal Perfect Hash Functions – Zbigniew J. Czech, George Havas, Bohdan S. Majewski - 1992
On Worst Case Robin-Hood Hashing – Luc Devroye Pat, Pat Morin, Alfredo Viola
12 The power of one move: Hashing schemes for hardware – Adam Kirsch, Michael Mitzenmacher - 2008