HyperLogLog：从概率计数到 Redis 实现的基数估计
12 KB 的 HyperLogLog 误差从哪来：沿 FM85、LogLog、HLL、HLL++ 到 Ertl 估计器推导，用 1000 次模拟实测各代估计器在小、中、大基数上的偏差，并对照 Redis 7.2.5 源码拆解稀疏/密集编码和三次更换的估计公式。
linear-counting 标签归档
共 1 篇文章 · 返回首页
Linux 内核、存储与网络、可观测性、系统架构与大模型基础设施的工程笔记：机制拆解、踩坑复盘与可核对证据，少空谈。
共 1 篇文章 · 返回首页
12 KB 的 HyperLogLog 误差从哪来：沿 FM85、LogLog、HLL、HLL++ 到 Ertl 估计器推导，用 1000 次模拟实测各代估计器在小、中、大基数上的偏差，并对照 Redis 7.2.5 源码拆解稀疏/密集编码和三次更换的估计公式。