| Name : perl-Acme-CPANModules-BloomFilters
| |
| Version : 0.004
| Vendor : obs://build_opensuse_org/devel:languages:perl
|
| Release : lp155.1.1
| Date : 2024-07-12 12:33:24
|
| Group : Unspecified
| Source RPM : perl-Acme-CPANModules-BloomFilters-0.004-lp155.1.1.src.rpm
|
| Size : 0.04 MB
| |
| Packager : https://www_suse_com/
| |
| 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 Algorithm::BloomFilter, unless there\'s
a specific feature I need from other implementations.
|
RPM found in directory: /packages/linux-pbone/ftp5.gwdg.de/pub/opensuse/repositories/devel:/languages:/perl:/CPAN-A/15.5/noarch |
