Bloom Filter

Uma estrutura de dados probabilística e eficiente em termos de espaço que é usada para testar se um elemento é um membro de um conjunto. Falsos positivos são possíveis, mas falsos negativos não.