Bloom::Filter 0.03

Bloom::Filter is a sample Perl Bloom filter implementation. A Bloom filter is a probabilistic algorithm for doing existence tests

Developer:	Maciej Ceglowski more software by author →
Price:	0.00
License:	Perl Artistic License
File size:	4K
Language:
OS:
Rating:	0 /5 (0 votes)
Your vote:
enlarge screenshot

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
tags

bloom filter filters

Download Bloom::Filter 0.03

http://ftp.hostingromania.ro/Linux/mirrors/ftp.cpan.org/authors/id/M/MC/MCEGLOWS/Bloom-Filter-0.03.tar.gz

Authors software

Search::ContextGraph 0.15 (by Maciej Ceglowski)
Search::ContextGraph is a Perl module for spreading activation search engine.

SYNOPSIS

use Search::ContextGraph;

my $cg

Bloom::Filter 0.03 (by Maciej Ceglowski)
Bloom::Filter is a sample Perl Bloom filter implementation.

A Bloom filter is a probabilistic algorithm for doing existence tests

Similar software

Bloom::Filter 0.03 (by Maciej Ceglowski)
Bloom::Filter is a sample Perl Bloom filter implementation.

A Bloom filter is a probabilistic algorithm for doing existence tests

XML::Filter::Sort 1.01 (by Grant McLean)
XML::Filter::Sort is a SAX filter for sorting elements in XML.

SYNOPSIS

use XML::Filter::Sort;
use XML::SAX::Machines qw(

ip-filter-cgi 0.1 (by Alexandre Dulaunoy)
ip-filter-cgi is a set of perl script to modify rules of IP Filter (IP Filter is a TCP/IP packet filter cf: http://coombs.anu.edu.au/

Zmanim 1.1.1 (by Ken Bloom)

Imager::Filters 0.54 (by Arnar M. Hrafnkelsson and Tony Cook)

Filter::Crypto 1.18 (by Steve Hay)
Filter::Crypto is a Perl module that can create runnable Perl files encrypted with OpenSSL libcrypto.

SYNOPSIS

# Encrypt a

POE::Filter::HTTPD 0.3601 (by Artur Bergman)
POE::Filter::HTTPD is a Perl module to convert stream to HTTP::Request; HTTP::Response to stream.

SYNOPSIS

$httpd = POE::Filt

Sax Filter 1.3 (by Andrew Cooke)

Algorithm::Loops 1.031 (by Algorithm::Loops Team)
Algorithm::Loops is a Perl module with looping constructs: NestedLoops, MapCar*, Filter, and NextPermute*.

SYNOPSYS

use Alg

Libfilth 0.4 (by Anders Johansson)

Other software in this category

zlib 1.2.3 (by Jean-loup Gailly)
zlib is designed to be a free, general-purpose, legally unencumbered, lossless data-compression library for use on virtually any comp

libjpeg v6b (by Independent JPEG Group)
libjpeg is a library for handling the JPEG (JFIF) image format

OpenSSL 0.9.7c (by The OpenSSL Project Team)
The OpenSSL Project is a collaborative effort to develop a robust, commercial-grade, full-featured, and Open Source toolkit implement

libxml2 2.6.27 (by DV)
Libxml2 is the XML C parser and toolkit developed for the Gnome project (but usable outside of the Gnome platform), libxml2 library i

GNU C library 2.4 (by Andreas Jaeger)
GNU C library (glibc) is one of the most important components of GNU Hurd and most modern Linux distributions.

GNU C library is us