Web lists-archives.com

Re: [LSF/MM TOPIC] Using XArray to manage the VMA

On Wed, 13 Mar 2019, Laurent Dufour wrote:

If this is not too late and if there is still place available, I would like to attend the MM track and propose a topic about using the XArray to replace the VMA's RB tree and list.

Using the XArray in place of the VMA's tree and list seems to be a first step to the long way of removing/replacing the mmap_sem.

So threaded (not as in threads of execution) rbtrees are another
alternative to deal with the two data structure approach we currently
have. Having O(1) rb_prev/next() calls allows us to basically get rid of
the vma list at the cost of an extra check for each node we visit on
the way down when inserting.