]> www.infradead.org Git - users/willy/linux.git/commit
mm: Use maple tree operations for find_vma_intersection() and find_vma()
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Mon, 28 Sep 2020 19:50:19 +0000 (15:50 -0400)
committerMatthew Wilcox (Oracle) <willy@infradead.org>
Wed, 20 Oct 2021 20:00:32 +0000 (16:00 -0400)
commite38b1ded938aeb116f503cf5b4c41449f53a738c
tree56c855a13d11936bdfa4e3b0b3d23f03b232d1d4
parent441151ed05a4be2ab1781aa73a1586298d5a7896
mm: Use maple tree operations for find_vma_intersection() and find_vma()

Move find_vma_intersection() to mmap.c and change implementation to
maple tree.

When searching for a vma within a range, it is easier to use the maple
tree interface.  This means the find_vma() call changes to a special
case of the find_vma_intersection().

Exported for kvm module.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
include/linux/mm.h
mm/mmap.c