發(fā)簡信
IP屬地：加州
-
Linux kernel 數(shù)據(jù)結(jié)構(gòu) hlist (3)
前情提要上文 [http://www.itdecent.cn/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，進入當父節(jié)點是紅色節(jié)點的處理邏輯，開始有點復雜了 前情提要上文 [https://www.jianshu.c...
-
Linux kernel rb-tree (4)
這篇繼續(xù)分析API的實現(xiàn)細節(jié)，本文講rb_insert_color 調(diào)用示例 實現(xiàn)細節(jié) 進入__rb_insert 繼續(xù)往下看
-
Linux kernel rb-tree (3)
這篇開始分析API的實現(xiàn)細節(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...