]> www.infradead.org Git - users/jedix/linux-maple.git/commit
sched: use maple tree iterator to walk VMAs
authorMatthew Wilcox (Oracle) <willy@infradead.org>
Tue, 21 Jun 2022 20:47:08 +0000 (20:47 +0000)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Wed, 20 Jul 2022 00:14:59 +0000 (20:14 -0400)
commit7f3b006f97138ed8776e78c96f8137260b6824c8
treefd870547947a6ec6ebac6aa12c50e0c08fa1db0c
parent7293cc6288a61432e09e9a8dedcb8ea8cc8fe5f5
sched: use maple tree iterator to walk VMAs

The linked list is slower than walking the VMAs using the maple tree.  We
can't use the VMA iterator here because it doesn't support moving to an
earlier position.

Link: https://lkml.kernel.org/r/20220504011345.662299-33-Liam.Howlett@oracle.com
Link: https://lkml.kernel.org/r/20220621204632.3370049-49-Liam.Howlett@oracle.com
Signed-off-by: Matthew Wilcox (Oracle) <willy@infradead.org>
Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Acked-by: Vlastimil Babka <vbabka@suse.cz>
Cc: Catalin Marinas <catalin.marinas@arm.com>
Cc: David Howells <dhowells@redhat.com>
Cc: SeongJae Park <sj@kernel.org>
Cc: Will Deacon <will@kernel.org>
Cc: Davidlohr Bueso <dave@stgolabs.net>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
kernel/sched/fair.c