
redis
谛听-
线上幽灵
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hyperloglog
目的 估计一个多重集中有多少个不同的数字。论文中的算法 http://www.lix.polytechnique.fr/Labo/Eric.Fusy/Articles/FlFuGaMe07.pdf 数学解释 https://blog.youkuaiyun.com/firenet1/article/details/77247649步骤将多重集中的每一个数字vvv进行哈希,得到xxx; ...原创 2018-09-14 20:57:34 · 528 阅读 · 0 评论 -
二进制逆转
摘自 redis 源码/* Function to reverse bits. Algorithm from: * http://graphics.stanford.edu/~seander/bithacks.html#ReverseParallel */static unsigned long rev(unsigned long v) { unsigned long s =...原创 2018-09-09 11:34:12 · 615 阅读 · 0 评论 -
使用 redis 中的 lzf 压缩算法
lzfP.h:对 lzf.h 和 lzfP.h 的合并lzfP.cpp:对 lzf_c.c 和 lzf_d.c 的合并lzf.h:https://github.com/huangz1990/redis-3.0-annotated/blob/unstable/src/lzf.hlzfP.h:https://github.com/huangz1990/redis-3.0-annotated/bl...原创 2018-11-25 20:37:40 · 9014 阅读 · 0 评论