文件名称：hlld:HyperLogLogs的C网络守护程序
文件大小：1.81MB
文件格式：ZIP
更新时间：2024-04-26 06:19:35
C
hlld hlld是高性能的C服务器，用于将HyperLogLog集及其上的操作公开给网络客户端。 它使用易于理解的简单ASCI协议，类似于memcached。 HyperLogLog是一个相对较新的草绘数据结构。 它们用于估计基数，即集合中项目的唯一数量。 它们基于这样的观察：“良好”散列函数中的任何位都独立于任何其他位，并且获得一串都设置为相同值的N位字符串的概率为1 /（2 ^ N）。 数学上还有很多东西，但这是基本的直觉。 更令人难以置信的是，进行计数所需的存储空间是log（log（N））。 因此，使用6位寄存器，我们可以算出数万亿美元。 有关更多信息，最好阅读末尾引用的论文。 TL; DR：HyperLogLogs使您能够使用3280字节，具有约1.6％差异的集合，并估计数万亿的大小。 特征 可扩展的非阻塞核心允许许多连接的客户端和并发操作 实现6位宽的HyperLogLo