Bloom::Filter Bloom::Filter is a sample Perl Bloom filter implementation.
Download

Bloom::Filter Ranking & Summary

Bloom::Filter Tags

Perl module perl bloom Perl Bloom filter implementation

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