Descrição
Uma biblioteca Haskell com implementações puras e mutáveis de Bloom Filter. Bloom filters testam rapidamente se um item provavelmente está em um conjunto usando muito menos memória que armazenar cada item diretamente.
Desenvolvedores a usam em caches, deduplicação, indexação e verificações probabilísticas de pertencimento. Falsos positivos são esperados, então aplicativos não devem tratar um resultado positivo como prova absoluta.