Linux内核中有哪些可用的数据结构？

Question

12

有没有一个包含Linux内核中所有主要通用数据结构以及它们主要使用的地方的列表？

我所说的“通用数据结构”是指像双向链表、哈希列表、定时器轮等东西。

此外，哪些被认为是模块可以使用的内部提供的API的一部分？

编辑

在linux/lib目录中我看到了一些有希望的线索...

bitmap.c
plist.c
prio_heap.c
prio_tree.c
radix-tree.c
rbtree.c

- Robert S. Barnes

3个回答

3

- u0b34a0f6ae

2

因此，了解内核数据结构的最佳方法是通过通常在 /usr/include 找到的头文件。这个免费的在线资源以及许多其他来源中都可以找到对它们的彻底检查：内核架构两本优秀的书籍是： Linux 内核架构深入理解 Linux 内核

- ennuikiller

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Graphics Noob · Accepted Answer

据我所记，Linux内核自带 Radix Tree 和 Red-Black Tree 的实现。