Hash-Based Data Structures for Extreme Conditions (2008)

Cached

Download Links

by Adam Lavitt Kirsch

Active Bibliography

9 Hash-Based Techniques for High-Speed Packet Processing – Adam Kirsch, Michael Mitzenmacher, George Varghese
28 Less hashing, same performance: Building a better bloom filter – Adam Kirsch, Michael Mitzenmacher - 2006
33 Why simple hash functions work: Exploiting the entropy in a data stream – Michael Mitzenmacher, Salil Vadhan - 2008
57 Fast hash table lookup using extended Bloom filter: an aid to network processing – Haoyu Song, Sarang Dharmapurikar, Jonathan Turner, John Lockwood - 2005
22 Approximate Caches for Packet Classification – F. Chang, Francis Chang, Wu-chang Feng - 2004
11 Simple Summaries for Hashing with Multiple Choices – Adam Kirsch , Michael Mitzenmacher
8 Building a better Bloom filter – Adam Kirsch, Michael Mitzenmacher - 2005
Approximate Packet Classification Caching – Francis Chang, Kang Li, Wu-chang Feng
31 An Improved Construction for Counting Bloom Filters – Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese - 2006
6 Simple Summaries for Hashing with Choices – Adam Kirsch, Michael Mitzenmacher - 2008
10 Bloom Filters in Probabilistic Verification – Peter C. Dillinger, Panagiotis Manolios - 2004
PACKET CLASSIFICATION SYSTEMS by – Haoyu Song, Haoyu Song, Advisor Professor, Jonathan S. Turner - 2006
for Transactional Memory Systems – Daniel Sanchez, Daniel Sanchez
33 Implementing signatures for transactional memory – Daniel Sanchez, Luke Yen, Mark D. Hill, Karthikeyan Sankaralingam - 2007
7 Backyard Cuckoo Hashing: Constant Worst-Case Operations with a Succinct Representation – Yuriy Arbitman, Moni Naor, Gil Segev - 2010
31 Beyond Bloom Filters: From Approximate Membership Checks to Approximate State Machines – Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese - 2006
Streaming Algorithms for . . . – Ashwin Lall - 2008
5 Cardinality estimation and dynamic length adaptation for Bloom Filters – Odysseas Papapetrou, Wolf Siberski, Wolfgang Nejdl
68 Using Multiple Hash Functions to Improve IP Lookups – Michael Mitzenmacher, Andrei Broder - 2000