What is a Bloom Filter?

A user wants a custom short link, short.ly/my-brand. Before you create it, you have to answer one question: is that slug already taken? With 365 billion existing links spread across 365 terabytes, you