Acme-CPANModules-BloomFilters
view release on metacpan or search on metacpan
"version" : "0.10"
},
{
"class" : "Dist::Zilla::Plugin::PodnameFromFilename",
"name" : "@Author::PERLANCAR/PodnameFromFilename",
"version" : "0.02"
},
{
"class" : "Dist::Zilla::Plugin::PERLANCAR::EnsurePrereqToSpec",
"config" : {
"Dist::Zilla::Role::ModuleMetadata" : {
"Module::Metadata" : "1.000037",
"version" : "0.006"
}
},
"name" : "@Author::PERLANCAR/PERLANCAR::EnsurePrereqToSpec",
"version" : "0.064"
},
{
"class" : "Dist::Zilla::Plugin::PERLANCAR::MetaResources",
"name" : "@Author::PERLANCAR/PERLANCAR::MetaResources",
"version" : "0.043"
"version" : "0.001"
},
{
"class" : "Dist::Zilla::Plugin::CheckSelfDependency",
"config" : {
"Dist::Zilla::Plugin::CheckSelfDependency" : {
"finder" : [
":InstallModules"
]
},
"Dist::Zilla::Role::ModuleMetadata" : {
"Module::Metadata" : "1.000037",
"version" : "0.006"
}
},
"name" : "@Author::PERLANCAR/CheckSelfDependency",
"version" : "0.011"
},
{
"class" : "Dist::Zilla::Plugin::Git::Contributors",
"config" : {
"Dist::Zilla::Plugin::Git::Contributors" : {
}
],
"include_underscores" : 0
},
"Dist::Zilla::Role::MetaProvider::Provider" : {
"$Dist::Zilla::Role::MetaProvider::Provider::VERSION" : "2.002004",
"inherit_missing" : 1,
"inherit_version" : 1,
"meta_noindex" : 1
},
"Dist::Zilla::Role::ModuleMetadata" : {
"Module::Metadata" : "1.000037",
"version" : "0.006"
}
},
"name" : "@Author::PERLANCAR/MetaProvides::Package",
"version" : "2.004003"
},
{
"class" : "Dist::Zilla::Plugin::PERLANCAR::Authority",
"name" : "@Author::PERLANCAR/PERLANCAR::Authority",
"version" : "0.001"
class: Dist::Zilla::Plugin::Rinci::AbstractFromMeta
name: '@Author::PERLANCAR/Rinci::AbstractFromMeta'
version: '0.10'
-
class: Dist::Zilla::Plugin::PodnameFromFilename
name: '@Author::PERLANCAR/PodnameFromFilename'
version: '0.02'
-
class: Dist::Zilla::Plugin::PERLANCAR::EnsurePrereqToSpec
config:
Dist::Zilla::Role::ModuleMetadata:
Module::Metadata: '1.000037'
version: '0.006'
name: '@Author::PERLANCAR/PERLANCAR::EnsurePrereqToSpec'
version: '0.064'
-
class: Dist::Zilla::Plugin::PERLANCAR::MetaResources
name: '@Author::PERLANCAR/PERLANCAR::MetaResources'
version: '0.043'
-
class: Dist::Zilla::Plugin::CheckChangeLog
name: '@Author::PERLANCAR/CheckChangeLog'
-
class: Dist::Zilla::Plugin::CheckMetaResources
name: '@Author::PERLANCAR/CheckMetaResources'
version: '0.001'
-
class: Dist::Zilla::Plugin::CheckSelfDependency
config:
Dist::Zilla::Plugin::CheckSelfDependency:
finder:
- ':InstallModules'
Dist::Zilla::Role::ModuleMetadata:
Module::Metadata: '1.000037'
version: '0.006'
name: '@Author::PERLANCAR/CheckSelfDependency'
version: '0.011'
-
class: Dist::Zilla::Plugin::Git::Contributors
config:
Dist::Zilla::Plugin::Git::Contributors:
git_version: 2.25.1
include_authors: 0
include_releaser: 1
-
class: Dist::Zilla::Plugin::FinderCode
name: '@Author::PERLANCAR/MetaProvides::Package/AUTOVIV/:InstallModulesPM'
version: '6.024'
include_underscores: 0
Dist::Zilla::Role::MetaProvider::Provider:
$Dist::Zilla::Role::MetaProvider::Provider::VERSION: '2.002004'
inherit_missing: '1'
inherit_version: '1'
meta_noindex: '1'
Dist::Zilla::Role::ModuleMetadata:
Module::Metadata: '1.000037'
version: '0.006'
name: '@Author::PERLANCAR/MetaProvides::Package'
version: '2.004003'
-
class: Dist::Zilla::Plugin::PERLANCAR::Authority
name: '@Author::PERLANCAR/PERLANCAR::Authority'
version: '0.001'
-
class: Dist::Zilla::Plugin::OurDate
name: '@Author::PERLANCAR/OurDate'
NAME
Acme::CPANModules::BloomFilters - List of bloom filter modules on CPAN
VERSION
This document describes version 0.004 of Acme::CPANModules::BloomFilters
(from Perl distribution Acme-CPANModules-BloomFilters), released on
2022-03-18.
DESCRIPTION
Bloom filter is a data structure that allows you to quickly check
whether an element is in a set. Compared to a regular hash, it is much
more memory-efficient. The downside is that bloom filter can give you
false positives, although false negatives are not possible. So in
essence you can ask a bloom filter which item is "possibly in set" or
"definitely not in set". You can configure the rate of false positives.
The larger the filter, the smaller the rate. Some examples for
application of bloom filter include: 1) checking whether a password is
in a dictionary of millions of common/compromised passwords; 2) checking
an email address against leak database; 3) virus pattern checking; 4)
IP/domain blacklisting/whitelisting. Due to its properties, it is
sometimes combined with other data structures. For example, a small
bloom filter can be distributed with a software to check against a
database. When the answer from bloom filter is "possibly in set", the
software can further consult on online database to make sure if it is
indeed in set. Thus, bloom filter can be used to reduce the number of
direct queries to database.
In Perl, my default go-to choice is Algorithm::BloomFilter, unless
there's a specific feature I need from other implementations.
ACME::CPANMODULES ENTRIES
* Bloom::Filter - Sample Perl Bloom filter implementation
Author: XAERXESS <https://metacpan.org/author/XAERXESS>
Does not provide mehods to save/load to/from strings/files, although
get the filter there. Performance might not be stellar since it's
pure-Perl.
* Bloom16 - Perl extension for "threshold" Bloom filters
Author: IWOODHEAD <https://metacpan.org/author/IWOODHEAD>
An Inline::C module. Barely documented. Also does not provide filter
saving/loading methods.
* Algorithm::BloomFilter - A simple bloom filter data structure
Author: SMUELLER <https://metacpan.org/author/SMUELLER>
XS, made by SMUELLER. Can merge other bloom filters. Provides
serialize and deserialize methods.
* Bloom::Scalable - Implementation of the probalistic datastructure -
ScalableBloomFilter
Author: SUBBU <https://metacpan.org/author/SUBBU>
Pure-perl module. A little weird, IMO, e.g. with hardcoded
filenames. The distribution also provides Bloom::Simple.
* Bloom::Simple
Author: SUBBU <https://metacpan.org/author/SUBBU>
lib/Acme/CPANModules/BloomFilters.pm view on Meta::CPAN
our $AUTHORITY = 'cpan:PERLANCAR'; # AUTHORITY
our $DATE = '2022-03-18'; # DATE
our $DIST = 'Acme-CPANModules-BloomFilters'; # DIST
our $VERSION = '0.004'; # VERSION
our $LIST = {
summary => "List of bloom filter modules on CPAN",
description => <<'_',
Bloom filter is a data structure that allows you to quickly check whether an
element is in a set. Compared to a regular hash, it is much more
memory-efficient. The downside is that bloom filter can give you false
positives, although false negatives are not possible. So in essence you can ask
a bloom filter which item is "possibly in set" or "definitely not in set". You
can configure the rate of false positives. The larger the filter, the smaller
the rate. Some examples for application of bloom filter include: 1) checking
whether a password is in a dictionary of millions of common/compromised
passwords; 2) checking an email address against leak database; 3) virus pattern
checking; 4) IP/domain blacklisting/whitelisting. Due to its properties, it is
sometimes combined with other data structures. For example, a small bloom filter
can be distributed with a software to check against a database. When the answer
from bloom filter is "possibly in set", the software can further consult on
online database to make sure if it is indeed in set. Thus, bloom filter can be
used to reduce the number of direct queries to database.
In Perl, my default go-to choice is <pm:Algorithm::BloomFilter>, unless there's
a specific feature I need from other implementations.
_
entries => [
{
module => 'Bloom::Filter',
description => <<'_',
lib/Acme/CPANModules/BloomFilters.pm view on Meta::CPAN
=head1 NAME
Acme::CPANModules::BloomFilters - List of bloom filter modules on CPAN
=head1 VERSION
This document describes version 0.004 of Acme::CPANModules::BloomFilters (from Perl distribution Acme-CPANModules-BloomFilters), released on 2022-03-18.
=head1 DESCRIPTION
Bloom filter is a data structure that allows you to quickly check whether an
element is in a set. Compared to a regular hash, it is much more
memory-efficient. The downside is that bloom filter can give you false
positives, although false negatives are not possible. So in essence you can ask
a bloom filter which item is "possibly in set" or "definitely not in set". You
can configure the rate of false positives. The larger the filter, the smaller
the rate. Some examples for application of bloom filter include: 1) checking
whether a password is in a dictionary of millions of common/compromised
passwords; 2) checking an email address against leak database; 3) virus pattern
checking; 4) IP/domain blacklisting/whitelisting. Due to its properties, it is
sometimes combined with other data structures. For example, a small bloom filter
can be distributed with a software to check against a database. When the answer
from bloom filter is "possibly in set", the software can further consult on
online database to make sure if it is indeed in set. Thus, bloom filter can be
used to reduce the number of direct queries to database.
In Perl, my default go-to choice is L<Algorithm::BloomFilter>, unless there's
a specific feature I need from other implementations.
=head1 ACME::CPANMODULES ENTRIES
=over
=item * L<Bloom::Filter> - Sample Perl Bloom filter implementation
lib/Acme/CPANModules/BloomFilters.pm view on Meta::CPAN
=item * L<Bloom16> - Perl extension for "threshold" Bloom filters
Author: L<IWOODHEAD|https://metacpan.org/author/IWOODHEAD>
An Inline::C module. Barely documented. Also does not provide filter
saving/loading methods.
=item * L<Algorithm::BloomFilter> - A simple bloom filter data structure
Author: L<SMUELLER|https://metacpan.org/author/SMUELLER>
XS, made by SMUELLER. Can merge other bloom filters. Provides serialize and
deserialize methods.
=item * L<Bloom::Scalable> - Implementation of the probalistic datastructure - ScalableBloomFilter
Author: L<SUBBU|https://metacpan.org/author/SUBBU>
Pure-perl module. A little weird, IMO, e.g. with hardcoded filenames. The
distribution also provides L<Bloom::Simple>.
=item * L<Bloom::Simple>
Author: L<SUBBU|https://metacpan.org/author/SUBBU>
( run in 2.105 seconds using v1.01-cache-2.11-cpan-c966e8aa7e8 )