Пакет perl-Bloom-Filter: Информация
Исходный пакет: perl-Bloom-Filter
Версия: 1.0-alt1
Собран: 23 апреля 2011 г. 22:27
Категория: Разработка/Perl
Сообщить об ошибке в пакетеДомашняя страница: http://search.cpan.org/dist/Bloom-Filter/
Лицензия: GPL or Artistic
О пакете: 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 See also: Using Bloom Filters, http://www.perl.com/pub/a/2004/04/08/bloom_filters.html
Сопровождающий: Alexey Tourbin
Права:
@qa_p7
@qa_p7
Последнее изменение
23 апреля 2011 г. Alexey Tourbin 1.0-alt1
- 0.03 -> 1.0
18 сентября 2005 г. Alexey Tourbin 0.03-alt1
- initial revision