Beyond Enumerable: Testing Membership with Bloom Filters

Checking whether you've seen something before usually means storing everything you've seen. A Bloom filter does it in about ten bits per item and can only be wrong in one direction. This post builds from a single bit to the structure RocksDB and Cassandra use to skip disk reads.