Package perl-Bloom-Filter: Information

Source package: perl-Bloom-Filter

Version: 1.0-alt1

Build time:  Apr 23, 2011, 10:27 PM

Category: Development/Perl

Home page: http://search.cpan.org/dist/Bloom-Filter/

License: GPL or Artistic

Summary: Sample Perl Bloom filter implementation

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

List of rpms provided by this srpm:
perl-Bloom-Filter (noarch)

Maintainer: Alexey Tourbin

ACL:
@cpan
@qa