Search results for "module:Bloom::Filter"
Bloom::Filter - 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 ...
XAERXESS/Bloom-Filter-1.2 - 08 Mar 2014 20:40:33 UTC
WordListRole::Bloom - Provide word_exists() that uses bloom filter
This role provides an alternative "word_exists()" method that checks a bloom filter located in the distribution share directory (share/bloom). This provides a low startup-overhead way to check an item against a big list (e.g. millions). Note that tes...
PERLANCAR/WordListRole-Bloom-0.007 - 20 Aug 2022 14:20:30 UTC
Text::Bloom - Evaluate Bloom signature of a set of terms
"Text::Bloom" applies the Bloom filtering technique to the statistical analysis of documents. The terms in the document are quantized using a base-36 radix representation; each term thus corresponds to an integer in the range 0..*p-1*, where *p* is a...
ASPINELLI/Text-Document-1.08 - 09 Nov 2021 17:44:58 UTC
Bloom::Faster - Perl extension for the c library libbloom.
Bloom filters are a lightweight duplicate detection algorithm proposed by Burton Bloom (http://portal.acm.org/citation.cfm?id=362692&dl=ACM&coll=portal), with applications in stream data processing, among others. Bloom filters are a very cool thing. ...
PALVARO/Bloom-Faster-1.7 - 12 Jun 2010 22:17:38 UTC
Bloom::Scalable - Implementation of the probalistic datastructure - ScalableBloomFilter
Bloom Filters were around since 1970 as a probabilistic datastructures primarily used for their property of configurable false positives but *no* false negatives. While risking false positives, Bloom filters have a strong space advantage over other d...
SUBBU/Bloom-Scalable-0.01 - 26 Aug 2014 01:31:53 UTC
Data::Passphrase::Phrasebook::Bloom - Bloom filter phrasebooks
This module subclasses Data::Passphrase::Phrasebook to use a Bloom filter to store the phrasebook instead of a Perl hash. Bloom filters offer memory economy at the cost of false positives. Attributes This module provides the following attributes in a...
KORTY/Data-Passphrase-0.0.7 - 14 Aug 2007 16:06:47 UTC