
redis
谛听-
线上幽灵
展开
-
使用 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 · 8954 阅读 · 0 评论 -
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 · 517 阅读 · 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 · 608 阅读 · 0 评论