]> www.infradead.org Git - users/jedix/linux-maple.git/commit
mm/mmap: Use the maple tree for find_vma_prev() instead of the rbtree
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 24 Jul 2020 15:48:08 +0000 (11:48 -0400)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Thu, 2 Sep 2021 15:16:40 +0000 (11:16 -0400)
commit4f67cbc613cc1a7bdbe29fe814ce92eebafba817
treee41307f754ac57ee4fe9ca003758a13d3b7482d9
parent338400d59bff2be43eeb9a451eaef0dc62f78d46
mm/mmap: Use the maple tree for find_vma_prev() instead of the rbtree

Use the maple tree's advanced API and a maple state to walk the tree for
the entry at the address or the next vma, then use the maple state to
walk back one entry to find the previous entry.  Note, the advanced
maple tree interface does not handle the rcu locking.

Add kernel documentation comments for this API.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
mm/mmap.c