
How Do You Check Whether a Username Is Taken Among a Billion, Without Storing a Billion Names?
A billion usernames need 16 GB just for their characters. A Bloom filter answers 'is this name taken?' in about 1.2 GB, never calls a taken ...

A billion usernames need 16 GB just for their characters. A Bloom filter answers 'is this name taken?' in about 1.2 GB, never calls a taken ...