2020年12月8日22:05:35
项目地址:https://gitee.com/zxadmin/phpCommonAlgorithms
布隆算法其实就是bitmap上支持字符串哈希
<?php include_once './../src/Algorithm/BitMap.php'; include_once './../src/Algorithm/Hash.php'; include_once './Function.php'; use ZXAlgorithmBitMap; use ZXAlgorithmHash; $data = [];
//这里模拟生成字符串,为了方便校验是否存在使用数字,你也可以自己伪造一些随机字符串 for ($index = 0; $index < 1000; $index++) { // $data[] = uniqid(microtime(true), true); $data[] = $index; } //注意:64位使用crc32算法,32位可能出现负整数 foreach ($data as $k => $v) { $v = crc32($v); // $v= Hash::BKDRHash($v); BitMap::addValue($v); } $rr = BitMap::exits(crc32(16)); if ($rr) { p('ok'); } else { p('no'); }