Bloom filters: the niche trick behind a 16× faster API
This title could be clearer and more informative.Try out Clickbait Shieldfor free (5 uses left this month).
A detailed technical walkthrough of optimizing an API endpoint from 5s to 0.3s P95 latency using bloom filters. The post explains how bloom filters work as probabilistic data structures, compares them against GIN indexes for filtering JSONB data in Postgres, and demonstrates how combining bloom filters with time-based
Table of contents
IntroHow filtering works (and why it was slow)How to go fasterWhat the hell is a bloom filter?Bloomin’ attribute filtersGIN vs bloomTime makes fools of us allConclusionSort: