hyperloglog:Java中的HyperLogLog（原始和hyperloglog ++）算法实现

超级日志 HyperLogLog是一种了不起的数据结构，用于估计使用很少内存的大型数据集的基数（具有很高的准确性）。 HyperLogLog的此实现包含Flajolet等人的原始算法 以及hyperloglog ++算法 。 有关博客文章/论文的信息，请参见“参考”部分，以了解超级日志的内部工作原理。 特征 内置支持32位和64位哈希码（分别为Murmur3_32和Murmur3_128） API支持直接指定哈希码（而不是使用内部的哈希码） SPARSE和DENSE编码支持 DENSE寄存器的位打包可实现更好的压缩。 带有位打包的序列化超日志大小，对于数百万个不同的项目，约为10KB，对于数十亿个不同的项目，约为12K。 禁用位打包时，序列化的大小为〜16KB。 SPARSE寄存器的增量编码和varint。 稀疏表示的序列化超日志大小从低至10s字节（布尔列）开始。 使用查找表进