redis源码分析--zslRandomLevel位运算解析

与&运算

0376的二进制就是1111 1110，二进制的与运算规则是，只有两个数同时为1时，则结果才为1，只要有一个数为0，则结果就为0。比如1&1=1; 1&0=0; 0&1=0; 0&0=0;因此把一个字符与二进制1111 1110进行与运算的结果就是把最后位设为0，而其他位不变。作个比喻假设a的二进制表示为1010 0111我们先不管这个数表示的是什么，我们来把这个数与1111 1110进行按位与运算，看看结果。

t_zset.c

#define ZSKIPLIST_MAXLEVEL 32 /* Should be enough for 2^32 elements */
#define ZSKIPLIST_P 0.25      /* Skiplist P = 1/4 */

int zslRandomLevel(void) {int level = 1;while ((random()&0xFFFF) < (ZSKIPLIST_P * 0xFFFF))level += 1;return (level<ZSKIPLIST_MAXLEVEL) ? level : ZSKIPLIST_MAXLEVEL;
}

0xFFFF=1111 1111 1111 1111

任何数和0xFFFF与运算其实就是暗含高位清零，低位与结果就是一个0和65535之间的数

ZSKIPLIST_P * 0xFFFF=0.25*65535 肯定是比65535小，

所以系数ZSKIPLIST_P越小，((random()&0xFFFF) < (ZSKIPLIST_P * 0xFFFF))是1的可能就越大，就会继续while

(random()&0xFFFF) 本身就有50%的概率是0 0肯定小于ZSKIPLIST_P * 0xFFFF

$485 = 0
(gdb)
$486 = 1
(gdb)
$487 = 0
(gdb)
$488 = 1
(gdb)
$489 = 0
(gdb)
$490 = 0
(gdb)
$491 = 0
(gdb)
$492 = 0
(gdb)
$493 = 0
(gdb)
$494 = 1

10次有3次是1 30%的概率接近25%

类似的

zmalloc.c

#define update_zmalloc_stat_alloc(__n) do { \size_t _n = (__n); \if (_n&(sizeof(long)-1)) _n += sizeof(long)-(_n&(sizeof(long)-1)); \if (zmalloc_thread_safe) { \update_zmalloc_stat_add(_n); \} else { \used_memory += _n; \} \
} while(0)#define update_zmalloc_stat_free(__n) do { \size_t _n = (__n); \if (_n&(sizeof(long)-1)) _n += sizeof(long)-(_n&(sizeof(long)-1)); \if (zmalloc_thread_safe) { \update_zmalloc_stat_sub(_n); \} else { \used_memory -= _n; \} \
} while(0)

redis源码分析--zslRandomLevel位运算解析相关推荐

Redis源码分析：基础概念介绍与启动概述
Redis源码分析基于Redis-5.0.4版本,进行基础的源码分析,主要就是分析一些平常使用过程中的内容.仅作为相关内容的学习记录,有关Redis源码学习阅读比较广泛的便是<Redis设计与 ...
redis源码分析 -- cs结构之服务器
服务器与客户端是如何交互的 redis客户端向服务器发送命令请求,服务器接收到客户端发送的命令请求之后,读取解析命令,并执行命令,同时将命令执行结果返回给客户端. 客户端与服务器交互的代码流程如下图所 ...
Redis源码分析（一）redis.c //redis-server.c
Redis源码分析(一)redis.c //redis-server.c 入口函数 int main() 4450 int main(int argc, char **argv) {4451 init ...
10年大厂程序员是如何高效学习使用redis的丨redis源码分析丨redis存储原理
10年大厂程序员是怎么学习使用redis的 1. redis存储原理分析 2. redis源码学习分享 3. redis跳表和B+树详细对比分析视频讲解如下,点击观看: 10年大厂程序员是如何高效学 ...
Redis源码分析（一）--Redis结构解析
从今天起,本人将会展开对Redis源码的学习,Redis的代码规模比较小,非常适合学习,是一份非常不错的学习资料,数了一下大概100个文件左右的样子,用的是C语言写的.希望最终能把他啃完吧,C语言好久 ...
【Nginx源码分析】Nginx配置文件解析（一）
运营研发团队李乐配置文件是nginx的基础,对于学习nginx源码甚至开发nginx模块的同学来说更是必须深究.本文将从源码从此深入分析nginx配置文件的解析,配置存储,与配置查找. 看本文之前 ...
【Redis源码分析】Redis命令处理生命周期
运营研发团队李乐前言本文主要讲解服务器处理客户端命令请求的整个流程,包括服务器启动监听,接收命令请求并解析,执行命令请求,返回命令回复等,这也是本文的主题"命令处理的生命周期" ...
Redis 源码分析之故障转移
在 Redis cluster 中故障转移是个很重要的功能,下面就从故障发现到故障转移整个流程做一下详细分析. 故障检测 PFAIL 标记集群中每个节点都会定期向其他节点发送 PING 消息,以此来 ...
Redis源码分析 —— 发布与订阅
前言通过阅读Redis源码,配合GDB和抓包等调试手段,分析Redis发布订阅的实现原理,思考相关问题. 源码版本:Redis 6.0.10 思考问题发布订阅基本概念介绍订阅频道 -- SUBS ...

redis源码分析--zslRandomLevel位运算解析

redis源码分析--zslRandomLevel位运算解析相关推荐

最新文章

热门文章