Search results for "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 - Search in distribution
gen-bloom-filter - Generate bloom filter
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- bloom-filter-calculator - Help calculate num_bits (m) and num_hashes (k)
- check-with-bloom-filter - Check with bloom filter
- App::BloomUtils - Utilities related to bloom filters
- 3 more results from App-BloomUtils »
Algorithm::BloomFilter - A simple bloom filter data structure
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
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
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
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
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
"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
"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
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
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
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- App::PasswordWordListUtils - Command-line utilities related to checking string against password wordlists
Search::Elasticsearch::Client::Compat - The client compatibility layer for migrating from ElasticSearch.pm
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
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.
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
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
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
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
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- Data::Passphrase::Phrasebook - dictionaries for passphrase strength checking
Paws::Firehose::OrcSerDe
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