Search results for "bloom filter"

Bloom::Filter - Sample Perl Bloom filter implementation River stage one • 1 direct dependent • 1 total dependent

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 - Search in distribution

gen-bloom-filter - Generate bloom filter River stage one • 1 direct dependent • 1 total dependent

You supply lines of text from STDIN and it will output the bloom filter bits on STDOUT. You can also customize "num_bits" ("m") and "num_hashes" ("k"), or, more easily, "num_items" and "fp_rate". Some rules of thumb to remember: * One byte per item i...

PERLANCAR/App-BloomUtils-0.007 - 23 Sep 2020 00:05:19 UTC - Search in distribution

Algorithm::BloomFilter - A simple bloom filter data structure River stage one • 3 direct dependents • 6 total dependents

This module implements a simple bloom filter in C/XS....

SMUELLER/Algorithm-BloomFilter-0.02 - 13 Jun 2015 20:42:52 UTC - Search in distribution

RocksDB::BloomFilterPolicy - rocksdb::BloomFilterPolicy object River stage zero No dependents

RocksDB::BloomFilterPolicy is a rocksdb::BloomFilterPolicy object....

JIRO/RocksDB-0.05 - 16 Sep 2018 17:41:24 UTC - Search in distribution

Acme::Tools - Lots of more or less useful subs lumped together and exported into your namespace River stage one • 1 direct dependent • 1 total dependent

Subs created and collected since the mid-90s....

KJETIL/Acme-Tools-0.27 - 05 Feb 2020 16:25:50 UTC - Search in distribution

Bloom16 - Perl extension for "threshold" Bloom filters River stage zero No dependents

Efficiently recognize how many times an item has been seen. Bloom filters are a very nifty way of determining set membership to a high degree of accuracy with minimal storage requirements. Use it if a small number of false positives are compatible wi...

IWOODHEAD/Bloom16-0.01 - 05 Jun 2003 01:24:25 UTC - Search in distribution

WordListRole::Bloom - Provide word_exists() that uses bloom filter River stage one • 3 direct dependents • 3 total dependents

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 - Search in distribution

Text::Bloom - Evaluate Bloom signature of a set of terms River stage one • 1 direct dependent • 1 total dependent

"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 - Search in distribution
  • Text::Bloom - Evaluate Bloom signature of a set of terms

WordList - Specification and base class for WordList::*, modules that contain word list River stage three • 95 direct dependents • 132 total dependents

"WordList::*" modules are modules that contain, well, list of words. This module, "WordList", serves as a base class and establishes convention for such modules. "WordList" is an alternative for Games::Word::Wordlist and "Games::Word::Wordlist::*". I...

PERLANCAR/WordList-0.7.11 - 26 Sep 2021 00:21:12 UTC - Search in distribution

Task::BeLike::PERLANCAR::Used - All my modules which I currently use and install on a new perl installation River stage zero No dependents

PERLANCAR/Task-BeLike-PERLANCAR-Used-20231201.1 - 01 Dec 2023 09:34:30 UTC - Search in distribution

ArrayData - Specification for ArrayData::*, modules that contains array data River stage two • 3 direct dependents • 13 total dependents

NOTE: EARLY SPECIFICATION; THINGS WILL STILL CHANGE A LOT. "ArrayData::*" modules are modules that contain array data. The array can be stored in an actual Perl array in the source code, or as lines in the DATA section of the source code, or in other...

PERLANCAR/ArrayData-0.2.6 - 16 Jan 2024 10:42:01 UTC - Search in distribution

exists-in-password-wordlist - Check that string(s) match(es) word in a password wordlist River stage one • 1 direct dependent • 1 total dependent

Password wordlist is one of WordList::* modules, without the prefix. Since many password wordlist uses bloom filter, that means there's a possibility of false positive (e.g. 0.1% chance; see each password wordlist for more details)....

PERLANCAR/App-PasswordWordListUtils-0.002 - 15 Sep 2022 00:05:35 UTC - Search in distribution

Search::Elasticsearch::Client::Compat - The client compatibility layer for migrating from ElasticSearch.pm River stage one • 2 direct dependents • 2 total dependents

See Search::Elasticsearch::Compat for an explanation of why this module exists....

DRTECH/Search-Elasticsearch-Compat-0.10 - 05 Mar 2014 15:29:58 UTC - Search in distribution

Acme::CPANModules::Set - List of modules that deal with sets River stage one • 1 direct dependent • 1 total dependent

Set is an abstract data type that can store unique values, without any particular order. In Perl, you can implement set with a hash, with O(1) for average search speed. The downside is hash keys are limited to strings, but you can store complex data ...

PERLANCAR/Acme-CPANModules-Set-0.001 - 03 Apr 2022 00:05:16 UTC - Search in distribution

Bloom::Faster - Perl extension for the c library libbloom. River stage zero No dependents

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 - Search in distribution

Bloomd::Client - Perl client to the bloomd server River stage zero No dependents

This is a Perl client to connect to the Bloomd server. See <http://armon.github.io/bloomd/> for the server website....

DAMS/Bloomd-Client-0.27 - 03 Oct 2014 12:17:23 UTC - Search in distribution

Cuckoo::Filter - Cuckoo Filter implementation in perl River stage zero No dependents

Cuckoo Filter implementation in Perl, Practically Better Than Bloom. For more detail, please refer to the original paper<https://www.cs.cmu.edu/~dga/papers/cuckoo-conext2014.pdf>...

KEND/Cuckoo-Filter-v0.0.4 - 10 Mar 2018 07:02:52 UTC - Search in distribution

Bloom::Scalable - Implementation of the probalistic datastructure - ScalableBloomFilter River stage zero No dependents

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 - Search in distribution

Data::Passphrase::Phrasebook::Bloom - Bloom filter phrasebooks River stage zero No dependents

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 - Search in distribution

Paws::Firehose::OrcSerDe River stage two • 9 direct dependents • 11 total dependents

A serializer to use for converting data to the ORC format before storing it in Amazon S3. For more information, see Apache ORC (https://orc.apache.org/docs/)....

JROBINSON/Paws-0.46 - 20 Jan 2024 12:10:03 UTC - Search in distribution
26 results (0.045 seconds)