Download

Quick search

Rate this software

• Currently 0/5 Stars.
• 1
• 2
• 3
• 4
• 5

No. Votes

0

Linux

Windows

Mac

Mobile

Drivers

Scripts - DHTML

Web Developer Blog

Scripts and Applications

Bloom::Filter

Details

Bloom::Filter 0.03 is libraries software developed by Maciej Ceglowski.
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 supports different languages (including english). It works with Linux.

Downloading Bloom::Filter 0.03 will take several seconds if you use fast ADSL connection.

0 comments

Add to

 Del.icio.us   Digg It   Furl   YahooMyWeb   Blinklist

Bloom::Filter Version History

Related Software