August 19-21 - Co-Located Events
August 21-23 - Conference
Hilton San Diego Bayfront - San Diego, CA
More information for Open Source Summit + Embedded Linux Conference North America 2019
Back To Schedule
Thursday, August 22 • 3:00pm - 3:35pm
The Linux Maple Tree - Matthew Wilcox, Oracle*

Sign up or log in to save this to your schedule, view media, leave feedback and see who's attending!

Feedback form is now closed.
The Maple Tree is a new data structure for Linux that provides an efficient way to store index ranges which map to a single pointer. It is RCU-safe and optimised for modern CPUs. For this application, it outperforms both the existing rbtree and radix tree data structures. The API is inspired by the XArray, and is significantly easier to use than the rbtree. This talk will cover the details of the implementation and show examples of users.


Matthew Wilcox

Kernel Hacker, Oracle
Matthew has been a Linux kernel hacker since 1998. His projects have included file locking, PA-RISC and Itanium, SCSI, NVM Express and persistent memory. He is a regular speaker at Linux conferences. He currently works for Oracle on a variety of Linux kernel projects.

Thursday August 22, 2019 3:00pm - 3:35pm PDT
Indigo D
  Linux Systems
  • Session Slides Included Yes
  • Session Recorded Yes