Acme-CPANModules-BloomFilters

 view release on metacpan or  search on metacpan

META.json  view on Meta::CPAN

   "generated_by" : "Dist::Zilla version 6.024, CPAN::Meta::Converter version 2.150010",
   "license" : [
      "perl_5"
   ],
   "meta-spec" : {
      "url" : "http://search.cpan.org/perldoc?CPAN::Meta::Spec",
      "version" : 2
   },
   "name" : "Acme-CPANModules-BloomFilters",
   "prereqs" : {
      "configure" : {
         "requires" : {
            "ExtUtils::MakeMaker" : "0"
         }
      },
      "develop" : {
         "requires" : {
            "Pod::Coverage::TrustPod" : "0",
            "Test::Perl::Critic" : "0",
            "Test::Pod" : "1.41",
            "Test::Pod::Coverage" : "1.08"

META.yml  view on Meta::CPAN

---
abstract: 'List of bloom filter modules on CPAN'
author:
  - 'perlancar <perlancar@cpan.org>'
build_requires:
  File::Spec: '0'
  IO::Handle: '0'
  IPC::Open3: '0'
  Test::More: '0'
configure_requires:
  ExtUtils::MakeMaker: '0'
dynamic_config: 0
generated_by: 'Dist::Zilla version 6.024, CPAN::Meta::Converter version 2.150010'
license: perl
meta-spec:
  url: http://module-build.sourceforge.net/META-spec-v1.4.html
  version: '1.4'
name: Acme-CPANModules-BloomFilters
provides:
  Acme::CPANModules::BloomFilters:

README  view on Meta::CPAN

    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

lib/Acme/CPANModules/BloomFilters.pm  view on Meta::CPAN

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.

lib/Acme/CPANModules/BloomFilters.pm  view on Meta::CPAN

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.