Matthew Wilcox 在 2018 年演讲表明，对于内核古老的基数树（radix tree）数据结构正是如此。 内核的基数树是一种很棒的数据结构，但它的用户比预期的要少得多。 相反，各种内核子系 …

2020年4月24日 · radix tree采用的是key-value的方式插入和查找的，即利用一个长整型的数据快速找到其对应的对象指针。 存储和查找效率比较高，如内核中的内存管理、IDR等机制都在使用 …

xarray是基于radix-tree基数树来重写来的，基数树是将整数与指针值相关联的机制，可快速查询，用于整数值与指针的映射。xarray数组结构主要的应用场景是文件缓存，一个文件缓存通 …

你可以通过调用 xa_extract() 将条目从XArray中复制到一个普通数组中。或者你可以通过调用 xa_for_each() 、 xa_for_each_start() 或 xa_for_each_range() 来遍历XArray中的现有条目。你 …

Linux XArray是一种扩展数组（eXtensible Array）数据结构，它定义和实现在Linux内核中，提供了一种通用的数据管理机制，可以被不同的子系统使用。 XArray具备以下特点： 高性 …

xa_store将用新条目覆盖任何条目，并返回存储在该索引处的先前条目。您可以使用xa_erase()而不是xa_store()使用 NULL条目来调用。从未存储到的条目，已删除的条目和最近NULL存储到 …

2018年1月24日 · Storing a value into an XArray is done with: void *xa_store(struct xarray *xa, unsigned long index, void *entry, gfp_t gfp); This function will store the given entry at the …

2023年2月9日 · XArray是一种抽象数据类型，类似于一个大的 指针数组，它满足了许多与哈希或常规可调整大小数组相同的需求。 由于 xarray 中的数据都是指针，使用 RCU 这种无锁的方 …

Start by initialising an XArray, either with DEFINE_XARRAY() for statically allocated XArrays or xa_init() for dynamically allocated ones. A freshly-initialised XArray contains a NULL pointer at …

2023年7月7日 · XArray 是一种高效的键值对数据结构，用于在 Linux 内核中管理大规模数据集。 XArray 的核心思想是通过索引来跟踪和定位数据项，而不是依赖于哈希函数或平衡树结构。 它 …