Bloom Filters Explained: How a Tiny Bit Array Can Handle Millions of Lookups

Imagine you are running a website with 100 million registered users. Every time someone enters a username, your application needs to answer: «“Has this username already been used?”» The obvious soluti...