從 radix tree 到 xarray

今天我們來討論一下內核中從radix tree到xarray結構的演變。radix tree現在普遍應用於page cache中，用於搜索頁高速緩存。但是在Linux內核4.20版本之後便被xarray結構所替代。xarray數據結構是2018 LSFMM峯會上最後一個文件系統會議的主題。它是內核的基數樹的一個新API。這個會議由Matthew Wilcox領導，是由他創造了xarray。這篇文章

>>阅读原文<<