发简信
IP属地：加州
-
Linux kernel 数据结构 hlist (3)
前情提要上文 [https://www.jianshu.com/p/6c85c042514b] 给了一个打印hlist的demo，遍历函数是自己...
-
Linux kernel 数据结构 hlist (2)
本文内容：添加节点，删除节点相关API的用法，写了个Demo 打印一个hlist； 前情提要上文 讲了hlist怎么创建，创建后长什么样 API...
-
Linux kernel 数据结构 hlist (1)
本文简单看看linux kernel 中的 hlist长什么样 API 敲十几遍记住； 解析上面两个macro 看看初始化后的样子
-
Linux kernel rb-tree (6)
写到第五篇，内核rb-tree的使用和代码分析其实已经可以上手了，不想继续写了。这篇占着坑，后面补这两个问题： RB-TREE的理论知识 RB-...
-
Linux kernel rb-tree (5)
本文继续分析__rb_insert，进入当父节点是红色节点的处理逻辑，开始有点复杂了 前情提要上文 [https://www.jianshu.c...
-
Linux kernel rb-tree (4)
这篇继续分析API的实现细节，本文讲rb_insert_color 调用示例 实现细节 进入__rb_insert 继续往下看
-
Linux kernel rb-tree (3)
这篇开始分析API的实现细节，本文讲rb_link_node ，非常简单 调用示例(还是之前的) 实现 callback 之前说__rb_par...
-
Linux kernel rb-tree (2)写了个简单的Demo，使用内核提供的接口创建了一个红黑树。 API Demo code output visualization 画图工具：ht...