Sep 20 – 24, 2021
US/Pacific timezone

Design discussion and performance characteristics of Maple Tree

Sep 23, 2021, 8:30 AM
Microconference3/Virtual-Room (LPC Virtual)


LPC Virtual

Performance and Scalability MC Performance and Scalability MC


Liam Howlett (Oracle)


The maple tree is an RCU-safe range-based B-Tree that was designed to fit a
number of Linux kernel use cases. Most recently the maple tree has been sent
upstream as a patch set that replaces the vma rbtree, the vma linked list, and
the vmacache while maintaining the current performance level. This performance
should improve as the RCU aspect of the tree is leveraged to remove mmap_sem

This talk will cover the performance aspects of the tree, some future ideas,
and other areas beyond the VMA that would benefit from the tree.

I agree to abide by the anti-harassment policy I agree

Primary author

Liam Howlett (Oracle)

Presentation materials