转载_Linux内核中的通用数据结构
来源:互联网 发布:迅雷for mac下载 编辑:程序博客网 时间:2024/06/05 05:41
Linux内核中实现了一些通用的数据结构,目前我所知的有:
- 双向链表:include/linux/list.h
- 红黑树:include/linux/rbtree.h lib/rbtree.c
- 基数树:include/linux/radix-tree.h lib/radix-tree.c
- 环形链表:include/linux/circ_buf.h
Linux内核中的通用数据结构,大部分提供的是“关节”连接点(这个是我自造的词)。这样的好处是程序员还是把主要精力放在目标数据结构上,使用通用函数完成基本操作,而不是把目标数据结构嵌入到通用数据结构中。
这两天在改Xen的代码,需要树去存储和查找数据,于是把Linux里面的红黑树移植到了Xen。顺便也把相关的代码写了。内核中的数据结构为了“通用”,通常只提供最小的功能集。链表还好,因为操作比较简单,所以list.h中全部把这些功能全部都实现了。红黑树比较复杂,插入和搜索这些操作要求使用者自己实现。
- 转载_Linux内核中的通用数据结构
- 转载_LINUX内核中的xx_initcall初始化标号
- 转载_Linux内核OOPS调试
- 转载_Linux内核调试方法
- 转载_Linux内核OOPS调试
- 转载_Linux内核OOPS调试
- 转载_Linux内核线程的解释
- 转载_Linux内核的等待队列
- 转载_Linux 运行时内核分析
- 转载_linux中的dd命令介绍
- (转载)利用内核级通用Hook检测系统中的进程
- 转载_Linux内核/模块开发常见问题集(FAQ)
- 转载_linux 两种方式 创建内核线程
- 转载_Linux内核延时研究与函数代码分析
- 转载_linux内核分析(某位大牛的文章)
- 转载_linux驱动中的poll 和 用户空间的select
- 转载_linux基础知识总结
- 转载_linux mmap 详解
- 做人的最高境界是厚道
- ubuntu下如何安装flash player
- 面试算法题整理
- 四 linux下常用简写命令的全称
- Oracle 常用的三种循环 Loop
- 转载_Linux内核中的通用数据结构
- Android NDK学习 <三> Android.mk实例和NDK实用技巧
- Java 正则表达式详解
- [转载]CAEmitterLayer
- Oracle_TNS浅析
- Android NDK学习 <四> Application.mk简介
- __declspec(dllimport)
- 汉字转拼音的Oracle函数
- android 调用系统程序