Enhancing the Linux Radix Tree - Matthew Wilcox, Microsoft

No ratings

Presented at LinuxCon 2016 by

The Linux Radix Tree is a fundamental part of the Linux page cache. Recently we decided that in order to support huge pages effectively, it would be necessary to modify the Radix Tree to support ranges of values mapping to a single entry. What seemed like a few days of work turned into many weeks as we discovered more and more corner cases which needed to be handled. During that time we discovered an unmaintained test suite and added it to the Linux kernel, along with adding many test cases for functionality old and new.