]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: d96363e) | 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>
Fri, 22 Oct 2021 00:27:20 +0000 (20:27 -0400)
commit6f008b5b12bb3d3736fd8fa4d5b261c4f39ecde8
treee24e7d18c865adc64b055996f27dea035df52c08tree
parentd96363ed65715e36619a87d3aecf32cbf2750569commit | 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.