發(fā)簡信
IP屬地：加州
-
Linux kernel 數(shù)據(jù)結(jié)構(gòu) hlist (3)
前情提要上文 [http://www.reibang.com/p/6c85c042514b] 給了一個打印hlist的demo骑晶，遍歷函數(shù)是自己...
-
Linux kernel 數(shù)據(jù)結(jié)構(gòu) hlist (2)
本文內(nèi)容：添加節(jié)點跺涤，刪除節(jié)點相關(guān)API的用法，寫了個Demo 打印一個hlist卷哩； 前情提要上文 講了hlist怎么創(chuàng)建蛋辈，創(chuàng)建后長什么樣 API...
-
Linux kernel 數(shù)據(jù)結(jié)構(gòu) hlist (1)
本文簡單看看linux kernel 中的 hlist長什么樣 API 敲十幾遍記住将谊； 解析上面兩個macro 看看初始化后的樣子
-
Linux kernel rb-tree (6)
寫到第五篇冷溶，內(nèi)核rb-tree的使用和代碼分析其實已經(jīng)可以上手了，不想繼續(xù)寫了尊浓。這篇占著坑挂洛，后面補這兩個問題： RB-TREE的理論知識 RB-...
-
Linux kernel rb-tree (5)
本文繼續(xù)分析__rb_insert，進入當(dāng)父節(jié)點是紅色節(jié)點的處理邏輯眠砾，開始有點復(fù)雜了 前情提要上文 [https://www.jianshu.c...
-
Linux kernel rb-tree (4)
這篇繼續(xù)分析API的實現(xiàn)細(xì)節(jié)虏劲，本文講rb_insert_color 調(diào)用示例 實現(xiàn)細(xì)節(jié) 進入__rb_insert 繼續(xù)往下看
-
Linux kernel rb-tree (3)
這篇開始分析API的實現(xiàn)細(xì)節(jié)托酸，本文講rb_link_node ，非常簡單 調(diào)用示例(還是之前的) 實現(xiàn) callback 之前說__rb_par...
-
Linux kernel rb-tree (2)寫了個簡單的Demo柒巫，使用內(nèi)核提供的接口創(chuàng)建了一個紅黑樹励堡。 API Demo code output visualization 畫圖工具：ht...