Bloom Filters — Resources

Everything I need to read and implement a Bloom filter — probabilistic membership testing, the false-positive-rate vs bits-per-element trade-off. Commonly paired with LSM trees to skip SSTables that can't contain a key.