Bloom Filters in Distributed Systems: Speed Through Probability

Have you ever wondered how Instagram almost immediately hits backs with the “Username already exists!” message when you try to create a new account? Lets make a quick estimate -  Suppose the number of