summaryrefslogtreecommitdiff
path: root/textproc/p5-Bloom-Filter/pkg-descr
blob: b1b54a7c5b3702dc5a33332938e7dc0fd4e07bdc (plain)
1
2
3
4
5
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.

WWW: https://metacpan.org/release/Bloom-Filter