Loading…
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!

Tweet Share
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.
Speakers
MW

Matthew Wilcox

Programmer, Oracle
Matthew works for Oracle on a variety of kernel projects. He has spoken at many Linux conferences on topics such as NVM Express, Persistent Memory and the XArray

20190822 LinuxCon Maple Tree pdf
Thursday August 22, 2019 3:00pm - 3:35pm
Indigo D
  Linux Systems
  • Session Slides Included Yes
  • Session Recorded Yes