How we made global routing faster with Bloom filters
Sep 19, 2025

Summary
Introduced Bloom filters to the global routing service to optimize path lookups. This involved implementing matching Bloom filter logic in both the build and routing services, generating a smaller JSON Lines (JSONL) file for Bloom filter parameters and buffer, and decoding the Base64 encoded bit array directly for near-zero latency lookups. This optimization reduced memory usage by 15% and improved TTFB by 10% across the routing service.