Bloom Filters: The Data Structure That's Allowed to Lie

You know that moment when you're signing up for something, you type your username, and before you even finish, it goes "sorry, that's taken"? I never really thought about it until one day it hit me. I