The design and implementation of the XArray

Presented by Matthew Wilcox
Monday 2:35 p.m.–3 p.m. in Great Hall CB01.05.009
Target audience: Developer


The Radix Tree is a great data structure but it's really hard to use (as well as not actually being a radix tree). The XArray is a redesign of the API to help more parts of the kernel use it as well as simplifying the parts of the kernel which are already using the radix tree. To that end, I'd like to help people understand how I came up with the API design and how to use it.

Presented by

Matthew Wilcox

Matthew works for Microsoft on the Linux kernel. He has a particular interest in persistent memory and storage.