How do they know your username is already taken so fast?

How do some web sites let you know instantly that your username is already in use? How can they search your username from disks so quick? The magic trick is an environment friendly knowledge construction known as Bloom Filters. Bloom filters are a space-efficient probabilistic knowledge construction used to check whether or not a component […]