Bloom filter for username checks: 2.4 MB, but is it worth it?
A Bloom filter can answer "is this username taken?" for 2 million users in 2.4 MB of memory, but it only pays off when the exact check is expensive. In our lab the same 2 million names took 218 MB in
Wed Oct 21 2026 · 10 min read · 0 views