Bloom filters

“Is this username taken?” — A query asked billions of times a day. Here’s an algorithm that answers that in milliseconds. Continue reading on Medium »