#bloom-filter

This username is taken ❌ How is this check so fast?

Just so you know, here is some math: Active Users on Instagram: 2000000000 ❌ Solution 1: Lookup in the database by username We can have a column username with 2 billion rows and an index on the username column, and we can run an exists query which wi...