从 radix tree 到 xarray

今天我们来讨论一下内核中从radix tree到xarray结构的演变。radix tree现在普遍应用于page cache中，用于搜索页高速缓存。但是在Linux内核4.20版本之后便被xarray结构所替代。xarray数据结构是2018 LSFMM峰会上最后一个文件系统会议的主题。它是内核的基数树的一个新API。这个会议由Matthew Wilcox领导，是由他创造了xarray。这篇文章

>>阅读原文<<