Chris Riccomini

69 days ago

A general purpose counting filter: making every bit count

blog.acolyer.org

It’s been a while since we looked at a full on algorithms and data structures paper, but this one was certainly worth waiting for. We’re in the world of Approximate Membership Query (AMQ) data structures, of which probably the best known example is the Bloom filter.