Jim Calabro explains how Bluesky uses bloom filters to dramatically reduce database queries, achieving ~99% positive hit rates that allow skipping Scylla DB lookups for blocks, mutes, labels, and other checks. The article provides an overview of traditional bloom filters and hints at an optimization called One Hash Bloom Filters.
Background
Bloom filters are widely used in high-performance systems to reduce unnecessary database or disk lookups. Bluesky has publicly discussed their infrastructure scaling challenges, making this practical engineering insight relevant to distributed systems developers.
- Source
- Lobsters
- Published
- Oct 19, 2026 at 11:47 PM
- Score
- 5.0 / 10