主要函數(shù) dictFind 返回字典中包含鍵 key 的節(jié)點(diǎn)，找到返回節(jié)點(diǎn)，找不到返回 NULL dictReplace 將給定的鍵值對(duì)添加到字典中，如果鍵已經(jīng)存在，那么刪除...
發(fā)簡(jiǎn)信
IP屬地：江蘇
-
redis源碼6--字典Dict：查找、刪除、隨機(jī)獲取key等
-
redis源碼5--字典Dict：初始化api 及 rehash 相關(guān)api
本文先介紹字典的初始化相關(guān)api，以及rehash相關(guān)的函數(shù)，并以向字典添加key，value為例，介紹rehash如何在其中運(yùn)行 和 rehash 相關(guān)的定義 dictEn...
-
redis源碼4--字典Dict：關(guān)鍵的結(jié)構(gòu)定義源碼文件在 dict.h 和 dict.c 中 哈希表節(jié)點(diǎn)定義 哈希表節(jié)點(diǎn)使用 dictEntry 結(jié)構(gòu)表示，一個(gè)dictEntry 是一個(gè)鍵值對(duì) 哈希表定義 table 屬...
-
redis源碼3--鏈表list
源碼文件在 adlist.h 和 adlist.c 中 結(jié)點(diǎn)的定義 迭代器的定義 雙端鏈表結(jié)構(gòu) 宏定義 宏函數(shù) 主要函數(shù) listCreate 創(chuàng)建一個(gè)新的鏈表 listRe...
-
redis源碼2--字符串SDS
Redis是用C語(yǔ)言實(shí)現(xiàn)的，但是并沒(méi)有使用 C 語(yǔ)言傳統(tǒng)的字符串表示（以空字符結(jié)尾的字符數(shù)組，以下簡(jiǎn)稱 C 字符串）， 而是自己構(gòu)建了一種名為簡(jiǎn)單動(dòng)態(tài)字符串（simple d...
-
redis源碼1---內(nèi)存管理(zmalloc)
打算學(xué)習(xí)一下redis源碼，結(jié)果剛開始看sds就發(fā)現(xiàn)一個(gè)陌生的詞匯，zmalloc，查看zmalloc的實(shí)現(xiàn)，發(fā)現(xiàn)是對(duì)malloc的封裝，并且還引出了ptMalloc和tcM...
-
遞歸-細(xì)胞分裂問(wèn)題
題目： 1 個(gè)細(xì)胞的生命周期是 3 小時(shí)，1 小時(shí)分裂一次。求 n 小時(shí)后，容器內(nèi)有多少細(xì)胞？ 思路： 很明顯要用遞歸，首先要寫出 n 小時(shí)以后，細(xì)胞的數(shù)量 遞歸公式 f(...
-
