Time To Replace Your Filter: How Maplets Simplify System Design

Michael A. Bender, Alex Conway, Martín Farach-Colton +2

Filters such as Bloom, quotient, and cuckoo filters are fundamental building blocks providing space-efficient approximate set membership testing. However, many applications need to…