- 综合排序
- 最热优先
- 最新优先
- 来自专栏开发内功修炼
为什么新版内核将进程pid管理从bitmap替换成了radix-tree？
但在 5.4 和 6.1 版本里，发现进程 pid 号管理实现已经从 bitmap 替换成了基数树（radix-tree）。
72331编辑于 2023-09-01 - 来自专栏LINUX阅码场
Linux内核Page Cache和Buffer Cache关系及演化历史
在查找File某个位置对应的page是否存在时，则拿着这个page所在的位置N，到对应的radix-tree上查找。 radix-tree及address_space的详细描述，可参考[12]、[2]中的说明。 这里借用[12]、[2]中的各自一张图，可能会更好说明radix-tree(address_space)结构的样子： 基本的radix-tree映射结构： ?
4.6K71发布于 2021-07-09 - 来自专栏人人都是极客
Linux内核Page Cache和Buffer Cache关系及演化历史
在查找File某个位置对应的page是否存在时，则拿着这个page所在的位置N，到对应的radix-tree上查找。 radix-tree及address_space的详细描述，可参考[12]、[2]中的说明。 这里借用[12]、[2]中的各自一张图，可能会更好说明radix-tree(address_space)结构的样子： 基本的radix-tree映射结构： 对应的inode上，i_mapping字段(
3K30发布于 2021-10-12 - 来自专栏云架构
Redis高级特性之Pub/Sub与Stream
底层基于基数树(radix-tree)和listpack实现，保证高效的内存利用及消息获取。
4.4K20发布于 2019-07-03 - 来自专栏架构专题
Redis，就是这么朴实无华
Hash-(ziplist , dict) Set-(intset,dict) List-(ziplist,quicklist) ZSet-(ziplist+skiptable 跳表) Stream-(radix-tree
60720发布于 2020-12-11 - 来自专栏嵌入式与Linux那些事
【内存】buffers与cached的区别
理解为交换区设备的page cache：page cache对应的是一个个文件，swap cache对应的是一个个交换区设备，kernel管理swap cache与管理page cache一样，用的都是radix-tree
83710编辑于 2024-07-30 - 来自专栏JuneBao
【译】TcMalloc
TCMalloc使用两层或三层的 基数树 radix-tree 将所有可能的内存位置映射到 span 上. 下面的图显示了如何使用两层 radix-tree 将对象的地址映射到控制对象所在页面的 span 上。在图中，span A 涵盖两页，span B 涵盖三页。
2.8K20编辑于 2022-10-26 - 来自专栏C++ 动态新闻推送
C++ 中文周刊 第122期
concurrent_flat_map[3] boost::concurrent_flat_map开链的并发hashmap速度不输tbb boost 1.83发布 • 为什么新版内核将进程pid管理从bitmap替换成了radix-tree
22210编辑于 2024-07-30 - 来自专栏架构驿站
Kubernetes 之 Swap 浅析
_GFP_NOWARN); //把页面加入到swap cache 中，设置PG_swapcache，并把entry 保存到page->private变量中，跟随page传递 /* -ENOMEM radix-tree
4.1K30编辑于 2021-12-09 - 来自专栏机器之心
告别「单线程」思维：通研院提出NPR框架，让智能体进化出原生的并行推理大脑
论文在引擎层面做了几项关键修复： 预算感知的 KV 回收：避免 Radix-Tree KV 路径的 Opportunistic Recycling 导致 Double-Free，引入预算感知的确定性回收机制与
27510编辑于 2025-12-31 - 来自专栏linux驱动个人学习
Linux：/proc/meminfo参数详细解释
理解为交换区设备的”page cache”：page cache对应的是一个个文件，swap cache对应的是一个个交换区设备，kernel管理swap cache与管理page cache一样，用的都是radix-tree
2.7K32编辑于 2023-07-24
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号