igoreus/bloomfilter

该包最新版本（v0.1.1）没有可用的许可信息。

布隆过滤器实现

维护者

详情

github.com/igoreus/bloomfilter

源码

问题

安装: 9,193

依赖者: 0

建议者: 0

安全: 0

星标: 8

关注者: 2

分支: 2

开放问题: 0

v0.1.1 2016-10-26 07:13 UTC

Requires (Dev)

Unknown License 3e4c7ce9dbb673989961ec36f53f0bc7946af402

  • Igor Veremchuk <igor.veremchuk.woop@gmail.com>

This package is auto-updated.

Last update: 2024-09-16 20:57:04 UTC

README

布隆过滤器是一种空间高效的概率性数据结构，由Burton Howard Bloom于1970年提出，用于测试一个元素是否属于某个集合（可能存在误报，但不存在漏报）。

<?php

use \Igoreus\BloomFilter\Persist\Redis;
use \Igoreus\BloomFilter\BloomFilter;

$setToStore = [
    'Test string 1',
    'Test string 2',
    'Test string 3',
    'Test string 4',
    'Test string 5',
];

$filter = BloomFilter::createFromApproximateSize(
    Redis::create(),
    count($setToStore),
    0.001
);

foreach ($setToStore as $string) {
    $filter->add($string);
}

if ($filter->has('Test string 1')) {
    echo 'Possibly in set"' . PHP_EOL;
} else {
    echo 'Definitely not in set' . PHP_EOL;
}