]> 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>
Wed, 20 Jul 2022 02:17:47 +0000 (02:17 +0000)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Tue, 6 Sep 2022 19:44:22 +0000 (15:44 -0400)
commit5f64ac8e690517668ed72f551e2d143168fbc122
treee412a2e51a7f0da6949f6d6014215e83ea3b3fc6
parentab2ad887e7148622fdabd2cf8afa51e0c9045624
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>
Acked-by: Vlastimil Babka <vbabka@suse.cz>
Reviewed-by: David Hildenbrand <david@redhat.com>
mm/mmap.c