p5-Bloom-Filter

Probabilistic algorithm for doing existence tests

A Bloom filter is a probabilistic algorithm for doing existence tests in less memory than a full list of keys would require. The tradeoff to using Bloom filters is a certain configurable risk of false positives.