Bloom filters: the niche trick behind a 16× faster API – Blog – incident.io
Bloom filters are a probabilistic data structure that can dramatically improve API performance. By using a space-efficient method to test whether an element is in a set, incident.io achieved a 16x speedup in their API response times.