Linux内核中的数据结构杂记
摘要:1. list 2. hlist 3. rbtree 4. quick string //struct qstr, fs/namei.c中的struct nameidata结构中有使用,快速字符串不仅包含字符串,还包含长度和散列值。 5. 基数树radix tree 基数树是n叉树,内核为n提供了两
阅读全文
posted @ 2021-04-17 17:11
posted @ 2021-04-17 17:11
posted @ 2021-04-17 16:14
posted @ 2021-04-13 23:51
posted @ 2021-04-08 20:30