Linux內核中有哪些數據結構可用

Question

Linux內核中使用的所有主要通用數據結構中是否有列表，以及它們用作主要地方的附加獎勵？

我的意思是「通用數據結構」是什麼之類的東西雙向鏈表，哈希表，計時器輪轂等

此外，哪些被認爲可用於模塊內部提供的API的一部分？

編輯

在linux/lib目錄我看到一些希望的線索......

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

Answer 1

因此，要了解內核數據結構的最佳方式是通過通常發現在頭文件在/ usr /包括。這些徹底的檢查可以在這個免費的在線資源，以及許多其它來源中找到：

Kernel Architecture

兩個優秀的書籍有：

Linux Kernel Architecture

Understanding the Linux Kernel

Answer 2

從我記得的linux內核來實現Radix Tree和Red-Black Tree。

Answer 3

一個相關的LWN文章：Linux kernel design patterns - part 2