摘要： 基于msm-5.4 一、简介 1. 实现代码位置 //实现代码位置： ./lib/xarray.c ./include/linux/xarray.h //内核自带测试代码： ./lib/test_xarray.c ./tools/testing/radix-tree/xarray.c ./tools 阅读全文

摘要： 一、xarray实现原理简介 XArray 本质上是 Linux 内核里对 radix tree/IDR 一类结构的统一升级版。它表面上提供的是“超大稀疏数组”语义，底层实现则是一棵按位分层的多叉树，加上 RCU、标记位、内部条目和范围条目等机制。 实现本质：XArray 是一棵基数为 64 的稀疏 阅读全文