Redis源码剖析——HyperLogLog
HyperLogLog算法核心原理 写在前面… 阅读Redis的源码你会发现，里面有个略微奇怪的结构，叫做HyperLogLog。大多数人第一反应这个可能是个日志相关的东西？实际上是Redis里相对复杂的一个非传统算法，其可被用于海量数据的统计。 上次写这篇文章是两年前了……
分类 算法与数据结构 中的文章
你还在这样写快排？
排序永远是数据结构里永恒的话题，快排、归并排序这样基于分治思想排序的提出，极大的优化了插入排序、冒泡排序这样的O(N^2)排序算法。对于这样基于分治思想的排序，都可以写成多线程算法，但在C/C++下，很少有人把快排写成多线程，因为就pthread线程库来说其实现是与内核线程1:1……