HyperLogLog:HyperLogLog 算法的 PHP 实现。 基于 AntirezRedis 实现

时间:2024-07-16 13:48:30
【文件属性】:

文件名称:HyperLogLog:HyperLogLog 算法的 PHP 实现。 基于 AntirezRedis 实现

文件大小:388KB

文件格式:ZIP

更新时间:2024-07-16 13:48:30

PHP

HyperLogLog 和 MinHash HyperLogLog 算法的 PHP 实现。 资源 笔记! 此版本已调整为 P 值为 14。这是一个寄存器大小为 2^14 字节 = 16KB 在下图中可以看到一个很大的偏差,当集合基数达到 2^P * 2.5 左右时开始。 多项式回归已用于计算偏差偏移,但仅适用于 P = 14。您可以*更改 P 值,但不会应用偏差偏移。 一些专业的图表 ####HyperLogLog P=14 P=16注意 2.5 * 2^16 ~= 165,000 附近的偏移偏差 P=20注意 2.5 * 2^20 ~= 2,600,000 附近的偏移偏差 ####MinHash K=8192


【文件预览】:
HyperLogLog-master
----src()
--------HyperLogLog()
----errortest()
--------hlltest-big.php(3KB)
--------img()
--------minhashtest.php(3KB)
--------plotter()
--------hlltest.php(3KB)
--------data()
--------minhashtest-big.php(4KB)
----examples()
--------intersection-improved-big.php(1KB)
--------intersection-improved-big-small.php(1KB)
--------intersection-export-import.php(1KB)
--------union.php(886B)
--------intersection-improved-empty.php(1KB)
--------randomGenerator.php(384B)
--------intersection-improved-small.php(1KB)
--------intersection.php(1KB)
--------example.php(493B)
--------intersection-improved-medium.php(1KB)
--------intersection-improved-hashk.php(1KB)
----README.md(2KB)
----.gitignore(27B)
----composer.json(705B)

网友评论