Bloom Filters: The Data Structure That's Allowed to Lie (A Little)
Chrome and Cassandra both use Bloom filters to cheaply rule out 'definitely not here' before an expensive lookup. This post builds one from ...
Sep 8, 2026
5 min
Chrome and Cassandra both use Bloom filters to cheaply rule out 'definitely not here' before an expensive lookup. This post builds one from ...