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.
Matthew works for Microsoft on Persistent Memory. He has presented at many Linux conferences, including Vault, LinuxCon, LCA and OLS. His most recent projects include NVM Express and USB Attached SCSI.
Wednesday August 24, 2016 11:55am - 12:45pm