Linuxカーネルで利用できるデータ構造

Question

Linuxカーネルで使用されている主要な汎用データ構造のどこかに、それらが使用されている主要なサイドボーナスとしてリストがありますか？

私は、「一般的なデータ構造」の意味は何であるのモジュールが利用可能な内部提供するAPIの一部と見なされるものなども

二重リンクリスト、ハッシュリスト、タイマーホイール、のようなもの？私はいくつかの有望なリードを参照してくださいlinux/libディレクトリで

編集

...だから

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

Answer 1

、カーネルデータ構造を知るための最善の方法は、通常で見つかったヘッダファイル経由で/ usr/include。これらの徹底した検査は、この無料のオンラインリソースだけでなく、他の多くの情報源にで見つけることができます：

Kernel Architecture

二つの優れた図書は、次のとおりです。

Linux Kernel Architecture

Understanding the Linux Kernel

Answer 2

私はLinux kernelがRadix TreeとRed-Black Treeの実装を持っていることを覚えています。

Answer 3

該当するLWNの記事：Linux kernel design patterns - part 2