alt.hn

4/21/2026 at 11:52:45 PM

Bloom filters: the niche trick behind a 16× faster API – Blog – incident.io

https://incident.io/blog/bloom-filters

by birdculture

4/22/2026 at 1:40:29 AM

Wait until they find out that Postgres has native bloom filters [0].

0: https://www.postgresql.org/docs/current/bloom.html

by sgarland

4/22/2026 at 6:22:33 AM

I'm on the team who built this, I don't understand how you think these would be used. We need to use a b-tree index to give us ordered results that we then filter by the bloom column, how would an index on the bloom filter column help if we need the ordering?

Context is we didn't think these would work, and did look quite closely. We may have missed something though.

by lawrjone

4/22/2026 at 2:17:28 AM

Splunk uses bloom filters to quickly skip buckets that don't contain keywords.

by UltraSane