sysatom/php-bloom-filter

PHP的简单布隆过滤器

维护者

详细信息

github.com/sysatom/php-bloom-filter

源代码

问题

安装: 97

依赖: 0

建议: 0

安全: 0

星标: 0

关注者: 2

分支: 0

开放问题: 0

v1.0.1 2019-03-21 11:14 UTC

Requires

Requires (Dev)

MIT 9ae0d1fe0231b88859936324626dedf1f4f2fb4d

  • sysatom <sysatom.woop@gmail.com>

Bloom Filterbitmapmurmurhash

This package is auto-updated.

Last update: 2024-09-27 01:56:18 UTC

README

Build Status

安装

composer require sysatom/php-bloom-filter

用法

use \Sysatom\BloomFilter;

$bf = new BloomFilter(100000, 7);

for ($i = 0; $i < 5000; $i++) {
    $bf->add("$i");
}

var_dump($bf->lookup('42'));
var_dump($bf->lookup('100000'));
var_dump($bf->lookup('500001'));

基准测试

$bf = new \Sysatom\BloomFilter(100000, 7);
for ($i = 1; $i <= 100000; $i++) {
    $bf->add("$i");
}
  • 总时间：18.4532 秒
  • 内存使用（当前）：636.12 KB
  • 内存使用（最大）：1.63 MB

要求

此项目需要PHP 7.1或更高版本。

许可证

您可以在LICENSE文件中找到此代码的许可证。