One Hash Bloom Filters
Summary
The article explains Bloom filters with a focus on One Hash Bloom Filters (OHBF) and their use in Bluesky for high-throughput querying. It covers traditional Bloom filters, double hashing, atomic implementations, and performance optimizations such as cache alignment and sharding, including Go code examples and real-world deployment impact.