]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 5d211cd) | 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)
committerMatthew Wilcox (Oracle) <willy@infradead.org>
Sat, 30 Oct 2021 03:37:29 +0000 (23:37 -0400)
commit084d22e0fa5238fff1db8ff5e4943ba8fe6b8568
tree9699a9d88f51a2e824765acb8f86d30ac1010460tree
parent5d211cd6e3c3c24ebfdc2b4cf65fe654a547d382commit | 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 of the next vma, then use the maple state
to walk back one entry to find the previous entry.

Add kernel documentation comments for this API.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Signed-off-by: Matthew Wilcox (Oracle) <willy@infradead.org>
mm/mmap.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.