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.

bloom::filter is a perl library implementing a simple bloom filter with configurable capacity and false positive rate.