Support optimality and adaptive cuckoo filters

DOI10.1007/978-3-030-83508-8_40OpenAlexW3197894131MaRDI QIDQ832904

Tsvi Kopelowitz, Samuel McCauley, Ely Porat

Publication date: 25 March 2022

Full work available at URL: https://arxiv.org/abs/2105.10622

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Data structures (68P05)

Cites Work

• Unnamed Item
• An Optimal Bloom Filter Replacement Based on Matrix Solving
• Network Applications of Bloom Filters: A Survey
• Cuckoo hashing
• Adaptive Cuckoo Filters
• A Faster External Memory Priority Queue with DecreaseKeys
• Cuckoo Filter: Simplification and Analysis
• Exact and approximate membership testers
• Space/time trade-offs in hash coding with allowable errors

This page was built for publication: Support optimality and adaptive cuckoo filters