hyperloglog:Java中的HyperLogLog(原始和hyperloglog ++)算法实现

时间:2021-05-06 19:26:23
【文件属性】:
文件名称:hyperloglog:Java中的HyperLogLog(原始和hyperloglog ++)算法实现
文件大小:80KB
文件格式:ZIP
更新时间:2021-05-06 19:26:23
Java 超级日志 HyperLogLog是一种了不起的数据结构,用于估计使用很少内存的大型数据集的基数(具有很高的准确性)。 HyperLogLog的此实现包含Flajolet等人的原始算法 以及hyperloglog ++算法 。 有关博客文章/论文的信息,请参见“参考”部分,以了解超级日志的内部工作原理。 特征 内置支持32位和64位哈希码(分别为Murmur3_32和Murmur3_128) API支持直接指定哈希码(而不是使用内部的哈希码) SPARSE和DENSE编码支持 DENSE寄存器的位打包可实现更好的压缩。 带有位打包的序列化超日志大小,对于数百万个不同的项目,约为10KB,对于数十亿个不同的项目,约为12K。 禁用位打包时,序列化的大小为〜16KB。 SPARSE寄存器的增量编码和varint。 稀疏表示的序列化超日志大小从低至10s字节(布尔列)开始。 使用查找表进
【文件预览】:
hyperloglog-master
----benchmarks()
--------src()
--------pom.xml(6KB)
----src()
--------test()
--------main()
--------java()
----.travis.yml(904B)
----LICENSE(11KB)
----README.md(5KB)
----pom.xml(10KB)
----hll(191B)
----.gitignore(484B)

网友评论