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