]> www.infradead.org Git - users/willy/linux.git/commit
projects / users / willy / linux.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 1e23f50) | 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>
Wed, 20 Oct 2021 20:00:13 +0000 (16:00 -0400)
commita74d08cdc4d025094d2d424f1b497d7e3982ef88
tree6ac22cb72481bd0db0d1772e8351c6dc8e8e7a28tree
parent1e23f5039400750d1573fb0dba5b2b61f1ee5ea8commit | 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.