Bloom::FilterBloom::Filter is a sample Perl Bloom filter implementation. | |
Download |
Bloom::Filter Ranking & Summary
Advertisement
- License:
- Perl Artistic License
- Price:
- FREE
- Publisher Name:
- Maciej Ceglowski
- Publisher web site:
- http://search.cpan.org/~mceglows/Search-VectorSpace-0.02/VectorSpace.pm
Bloom::Filter Tags
Bloom::Filter Description
Bloom::Filter is a sample Perl Bloom filter implementation. 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 Related Software