Counting With Tinytable: Every Bit Counts!
Bloom filters are space efficient data structures that support Equestrian approximate membership queries.They are easily extensible but incur significant overheads when extended to support additional functionality, such as removals or counting.This paper shows that fingerprint-based hash tables offer a much better tradeoff between accuracy and spac