Gibt es irgendwo eine Liste aller wichtigen generischen Datenstrukturen, die im Linux-Kernel verwendet werden, und als Nebeneffekt auch die wichtigsten Orte, an denen sie verwendet werden?
Mit "generischen Datenstrukturen" meine ich Dinge wie doppelt verkettete Listen, Hash-Listen, Timer Wheels usw.
Und welche sind Teil der intern bereitgestellten API, die für Module verfügbar ist?
Modifier
In der linux/lib Verzeichnis sehe ich einige vielversprechende Hinweise...
bitmap.c
plist.c
prio_heap.c
prio_tree.c
radix-tree.c
rbtree.c
