ChenJX54678

赞

2

|

搜索文章

赞

文章( 2 ) 沸点( 0 )

见缝插针 —— 深入 Redis HyperLogLog 内部数据结构分析

HyperLogLog算法是一种非常巧妙的近似统计海量去重元素数量的算法。它内部维护了 16384 个桶（bucket）来记录各自桶的元素数量。当一个元素到来时，它会散列到其中一个桶，以一定的概率影响这个桶的计数值。因为是概率算法，所以单个桶的计数值并不准确，但是将所有的桶计数…

老錢
7年前
3.5k
70
1

80% 的 Linux 运维都不懂的内核问题

之前在实习时，听了 OOM 的分享之后，就对 Linux 内核内存管理充满兴趣，但是这块知识非常庞大，没有一定积累，不敢写下，担心误人子弟，所以经过一个一段时间的积累，对内核内存有一定了解之后，今天才写下这篇博客，记录以及分享。【OOM - Out of Memory】内存溢…

夜随夕飞
7年前
2.1k
33
评论

加入于

2018-08-27