redis6.0.5之HyperLogLog阅读笔记4-基数估算实现之核心算法和命令
摘要：/* HyperLogLog Count * This is the core of the algorithm where the approximated count is computed. * The function uses the lower level hllDenseRegHist
阅读全文
posted @
2021-04-23 17:04
子虚乌有
阅读(154)
推荐(0) 编辑
关于HLL算法分析的一点记录
摘要：经过一段时间的努力，发现想要以自己目前的知识储备完全理解HyperLogLog相关的几篇文章是困难的，其中的数学相关细节，需要恶补复变函数以及概率统计相关的知识，上学的时候没有开复变的课，自己也没有主动去学习，导致对相关的留数，梅林变化等内容一无所知，概率虽然学过但是只是皮毛(没有涉及测度)，而且基
阅读全文
posted @
2021-04-21 16:36
子虚乌有
阅读(553)
推荐(0) 编辑
redis6.0.5之HyperLogLog阅读笔记3-基数估算实现之辅助函数
摘要：/* HyperLogLog algorithm */ /* Our hash function is MurmurHash2, 64 bit version. * It was modified for Redis in order to provide the same result in *
阅读全文
posted @
2021-04-09 09:07
子虚乌有
阅读(127)
推荐(0) 编辑
