]> 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>
Fri, 1 Oct 2021 16:41:52 +0000 (12:41 -0400)
commitec5bb4ecc066c8a4b38ae12c6a6585988c19038d
treecd84b5833a2b79fa41c0bcad67acbcbd12e67cfd
parente0064b87b06222a2fcc6daf1992eeedd327b0afb
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