Bloom Filter em Python Puro: Como Verificar se 10 Milhões de E-mails São Spam Sem Armazenar Nenhum Deles (30 Linhas de Código)
Você tem uma lista negra com 10 milhões de e-mails de spam. Cada consulta precisa responder em microssegundos. Armazenar tudo em memória? Esquece. Consultar um banco de dados? Lento demais. A solução está numa estrutura de dados de 1970 que usa 12 MB para representar o que ocuparia 400 MB — e erra de propósito….
