![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
linux内核数据结构
文章平均质量分 65
linux内核数据结构
Amelio_Ming
从事vxworks linux操作系统开发
展开
-
linux 内核 红黑树接口说明
红黑树(rbtree)在linux内核中使用非常广泛,cfs调度任务管理,vma管理等。本文不会涉及关于红黑树插入和删除时的各种case的详细描述,感兴趣的读者可以查阅其他资料。本文主要聚焦于linux内核中经典rbtree和augment-rbtree操作接口的说明。原创 2024-07-10 16:41:15 · 1041 阅读 · 0 评论 -
linux radix-tree 基数树实现详解
radix tree,又称做基数树,是一种适合于构建key(index)与value(item)相关联的数据结构。内核中使用非常广泛。本文主要聚焦linux内核基数树的代码实现,大量注释过的代码。原创 2024-07-10 16:57:53 · 401 阅读 · 0 评论