Linux内核中的数据结构杂记
1. list
2. hlist
3. rbtree
4. quick string //struct qstr, fs/namei.c中的struct nameidata结构中有使用，快速字符串不仅包含字符串，还包含长度和散列值。
5. 基数树radix tree
基数树是n叉树，内核为n提供了两种选择，16或64。取决于内核配置宏 CONFIG_BASE_SMALL（表示使用小的内核数据结构）此配置宏默认关闭，所以默认基数树是64叉树。
(1) struct address_space 里面嵌套了一个 struct radix_tree_root page_tree; 基数树的根节点
posted on 2021-04-17 17:11 Hello-World3 阅读(282) 评论(0) 编辑 收藏 举报
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· SQL Server 2025 AI相关能力初探
· Linux系列：如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列（二）：开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 阿里最新开源QwQ-32B，效果媲美deepseek-r1满血版，部署成本又又又降低了！
· 单线程的Redis速度为什么快？
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决：字节Trae VS Cursor，谁才是开发者新宠？
· 展开说说关于C#中ORM框架的用法！
2019-04-17 Linux内核启动分析笔记
2019-04-17 迭代器模式