发布时间：2015-06-10 23:13:07
关于哈希表，在内核里设计两个很重要的数据结构: 哈希链表节点： 点击(此处)折叠或打开 /*Kernel Version : 3.4.x [include/linux/types.h]*/ struct hlist_node { struct hlist_node *next, **pprev;}; .........【阅读全文】
发布时间：2015-06-10 23:05:41
Linux内核基数树应用分析——lvyilong316基数树(Radix tree)可看做是以二进制位串为关键字的trie树，是一种多叉树结构，同时又类似多层索引表，每个中间节点包含指向多个节点的指针数组，叶子节点包含指向实际对象的指针(由于对象不具备树节点结构，因此将其父节点看做叶子节点)。图1是一个基.........【阅读全文】
