Data structures Linux内核中有哪些可用的数据结构
Linux内核中使用的所有主要通用数据结构的某个地方都有一个列表吗?作为补充,它们使用的主要地方有哪些 我所说的“通用数据结构”是指诸如双链接列表、哈希列表、计时器轮等 另外,哪些被认为是模块内部提供的api的一部分 编辑 在Data structures Linux内核中有哪些可用的数据结构,data-structures,linux-kernel,Data Structures,Linux Kernel,Linux内核中使用的所有主要通用数据结构的某个地方都有一个列表吗?作为补充,它们使用的主要地方有哪些 我所说的“通用数据结构”是指诸如双链接列表、哈希列表、计时器轮等 另外,哪些被认为是模块内部提供的api的一部分 编辑 在linux/lib目录中,我看到了一些有希望的线索 bitmap.c plist.c prio_heap.c prio_tree.c radix-tree.c rbtree.c 因此,了解内核数据结构的最佳方法是通过通常位于/usr/include的头文件。可以在这个免费
linux/lib
目录中,我看到了一些有希望的线索
bitmap.c
plist.c
prio_heap.c
prio_tree.c
radix-tree.c
rbtree.c
因此,了解内核数据结构的最佳方法是通过通常位于/usr/include的头文件。可以在这个免费的在线资源以及许多其他来源中找到对这些内容的彻底检查: 两本好书是:
据我所知,linux内核附带了和的实现。一篇LWN相关文章:它是否将它们用于任何用途?