Quali strutture dati sono disponibili nel kernel Linux

Question

C'è una lista da qualche parte tra tutte le principali strutture di dati generiche usate nel kernel di Linux e come bonus principali posti laterali che vengono utilizzati?

Cosa voglio dire con "strutture di dati generici" è cose come le liste doppiamente collegate, liste di hash, ruote timer, ecc

Inoltre, quelli che sono considerati parte della API fornite internamente a disposizione i moduli?

Modifica

Nel linux/lib directory vedo qualche porta promettenti ...

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

Answer 1

Così, il modo migliore per scoprire le strutture dati del kernel è attraverso i file di intestazione che normalmente si trovano in/usr/include. Un esame approfondito di questi può essere trovato in in questa risorsa gratuita on-line, così come molte altre fonti:

Kernel Architecture

Due ottimi libri sono:

Linux Kernel Architecture

Understanding the Linux Kernel

Answer 2

Da quello che ricordo il kernel Linux è stato implementato con Radix Tree e Red-Black Tree.

Answer 3

Un relativo articolo LWN: Linux kernel design patterns - part 2