Y a-t-il une liste quelque part de toutes les principales structures de données génériques utilisées dans le noyau Linux et comme des endroits de bonus de bonus, ils sont utilisés?
Qu'est-ce que je veux dire par "Structures de données génériques", c'est des choses comme des listes doublement liées, des listes de hachage, des roues de la minuterie, etc. p>
aussi, lesquelles sont considérées comme faisant partie de l'API fournie en interne à la disposition des modules? P>
dans le répertoire linux / lib code> Je vois des prospects prometteurs ... p> bitmap.c
plist.c
prio_heap.c
prio_tree.c
radix-tree.c
rbtree.c
3 Réponses :
Ainsi, la meilleure façon de découvrir les structures de données du noyau se fait via les fichiers d'en-tête normalement trouvés à / usr / incluent. Un examen approfondi de ceux-ci peut être trouvé dans cette ressource en ligne libre ainsi que de nombreuses autres sources:
Deux excellents livres sont:
de ce que je me souviens que le noyau Linux est livré avec des implémentations de arbre de radiocollant et
Est-ce que ça les utilise pour quelque chose?