Package perl-Bloom-Filter: Information
Source package: perl-Bloom-Filter
Version: 1.2-alt1
Build time: Mar 10, 2014, 07:58 PM in the task #116113
Category: Development/Perl
Report package bugHome 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
Maintainer: Igor Vlasenko
Last changed
March 10, 2014 Igor Vlasenko 1.2-alt1
- automated CPAN update
March 4, 2014 Igor Vlasenko 1.1-alt1
- automated CPAN update
April 23, 2011 Alexey Tourbin 1.0-alt1
- 0.03 -> 1.0