]> www.infradead.org Git - users/jedix/linux-maple.git/commit
sched: use maple tree iterator to walk VMAs
authorMatthew Wilcox (Oracle) <willy@infradead.org>
Mon, 22 Aug 2022 15:06:27 +0000 (15:06 +0000)
committerAndrew Morton <akpm@linux-foundation.org>
Fri, 26 Aug 2022 05:03:18 +0000 (22:03 -0700)
commit1a27835a28b59b0e51dab5155816113c4de05790
tree0ed514137992313d04f605f449a0d30380ffe751
parent5325e1c6960bf8e8cb90ed007f9156e030d335d3
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/20220822150128.1562046-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 Hildenbrand <david@redhat.com>
Cc: David Howells <dhowells@redhat.com>
Cc: SeongJae Park <sj@kernel.org>
Cc: Sven Schnelle <svens@linux.ibm.com>
Cc: Will Deacon <will@kernel.org>
Cc: Yu Zhao <yuzhao@google.com>
Cc: Davidlohr Bueso <dave@stgolabs.net>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
kernel/sched/fair.c