Bloom::Filter 0.03 review
DownloadBloom::Filter is a sample Perl Bloom filter implementation. A Bloom filter is a probabilistic algorithm for doing existence tests
|
|
Bloom::Filter is a sample Perl Bloom filter implementation.
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. This module implements a simple Bloom filter with configurable capacity and false positive rate. Bloom filters were first described in a 1970 paper by Burton Bloom, see http://portal.acm.org/citation.cfm?id=362692&dl=ACM&coll=portal.
SYNOPSIS
use Bloom::Filter
my $bf = Bloom::Filter->new( capacity => 10, error_rate => .001 );
$bf->add( @keys );
while ( ) {
chomp;
print "Found $_n" if $bf->check( $_ );
}
Requirements:
Perl
Bloom::Filter 0.03 search tags