]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: d99472f) | patch
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>
Wed, 19 May 2021 20:39:06 +0000 (16:39 -0400)
commit1a8eb94fb40342ad62301784f2ae4c7daae0138c
treecc2f269b5f760b552de11ec1e0752a09151dbdc9tree
parentd99472f8fd7b75026ae0886e42e823dd0788330bcommit | diff
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 diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.