Sophie

Sophie

distrib > Altlinux > 4.1 > i586 > media > core > by-pkgid > 6d37af53a2132c8cc229de295584fb08

perl-Bloom-Filter-0.03-alt1.noarch.rpm

Description:

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

See also: Using Bloom Filters,
http://www.perl.com/pub/a/2004/04/08/bloom_filters.html

Sources packages:

Other version of this rpm: