是否存在Linux内核中使用的所有主要通用数据结构的某个列表,以及它们被使用的主要奖励?
“通用数据结构”的含义是双链表,哈希表,计时器轮等等。
此外,哪些被认为是模块可用的内部API的一部分?
修改
在linux/lib
目录中,我看到一些有希望的潜在客户......
bitmap.c
plist.c
prio_heap.c
prio_tree.c
radix-tree.c
rbtree.c
答案 0 :(得分:4)
据我所知,linux内核附带了Radix Tree和Red-Black Tree的实现。
答案 1 :(得分:3)
因此,了解内核数据结构的最佳方法是通过/ usr / include中常见的头文件。可以在这个免费的在线资源以及许多其他来源中找到对这些内容的全面检查:
两本优秀的书籍是:
答案 2 :(得分:3)