20-24 September 2021
US/Pacific timezone

Design discussion and performance characteristics of Maple Tree

23 Sep 2021, 08:15
30m
Microconference3/Virtual-Room (LPC Virtual)

Microconference3/Virtual-Room

LPC Virtual

150
Performance and Scalability MC Performance and Scalability MC

Speaker

Liam Howlett (Oracle)

Description

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
contention.

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

There are no materials yet.