Bloom Filter em Python Puro: O Filtro Que Verifica Se Um Email Existe em 100 Milhões de Registros Usando Apenas 12 MB de RAM
Você tem 100 milhões de emails numa blacklist. Um usuário tenta se cadastrar. Você precisa saber em 10 milissegundos: esse email já existe? Um set do Python consome 8 GB de RAM. Um banco de dados? Esquece a latência. A solução que usa 12 MB e responde em microssegundos se chama Bloom Filter. Hoje vou…
