與&運算

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位运算解析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。