From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 54B4EC433FE for ; Tue, 10 May 2022 10:44:36 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id BEA1E6B0072; Tue, 10 May 2022 06:44:35 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id B99066B0073; Tue, 10 May 2022 06:44:35 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id A60BD6B0074; Tue, 10 May 2022 06:44:35 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0011.hostedemail.com [216.40.44.11]) by kanga.kvack.org (Postfix) with ESMTP id 965976B0072 for ; Tue, 10 May 2022 06:44:35 -0400 (EDT) Received: from smtpin28.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay12.hostedemail.com (Postfix) with ESMTP id 64171121701 for ; Tue, 10 May 2022 10:44:35 +0000 (UTC) X-FDA: 79449499710.28.24B716E Received: from ams.source.kernel.org (ams.source.kernel.org [145.40.68.75]) by imf30.hostedemail.com (Postfix) with ESMTP id 64B62800A4 for ; Tue, 10 May 2022 10:44:17 +0000 (UTC) Received: from smtp.kernel.org (relay.kernel.org [52.25.139.140]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ams.source.kernel.org (Postfix) with ESMTPS id 40F63B81CA3; Tue, 10 May 2022 10:44:33 +0000 (UTC) Received: by smtp.kernel.org (Postfix) with ESMTPSA id 544FBC385C6; Tue, 10 May 2022 10:44:31 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1652179472; bh=HPlLSWADt6C9GL1GBd7Vat0uR30Gl4GAB1gf2UsAytY=; h=From:To:Cc:Subject:Date:In-Reply-To:References:From; b=irh/0GvbJAMWtYq3cBWneVEISuY6z9KhJ9sm6cIdXLxa4Wh2vZ2agIDYa1U1ZDNOe 5ktpcHyjhOq6AcffXJA07VrPVfML7tNF6kV8243zimvdzp6JDLTjhrZw7kW3OEhAlb uMkIfp/dF9IsrTHgeJwQyLlia4A+HoD9pUtTmB1L3rZjdkgXKHvTkaR71c0bivCxQH vhoeoBeTOVzj2S5Hxk0nmtciBoVUod5pt+DBDR0/WV9U0DXaAaavKhrkqfhVNCtBzF NSg0H2Go8P59h1z8yQPUGLObQOHqz8Oc4PAhxihLRtpzfX4AAe0Xg8XdMCM2+tUfzQ sVMDs4/N1t2Kw== From: SeongJae Park To: Liam Howlett Cc: "maple-tree@lists.infradead.org" , "linux-mm@kvack.org" , "linux-kernel@vger.kernel.org" , Andrew Morton , "damon@lists.linux.dev" , SeongJae Park Subject: Re: [PATCH v9 15/69] damon: Convert __damon_va_three_regions to use the VMA iterator Date: Tue, 10 May 2022 10:44:28 +0000 Message-Id: <20220510104428.152064-1-sj@kernel.org> X-Mailer: git-send-email 2.25.1 In-Reply-To: <20220504011215.661968-1-Liam.Howlett@oracle.com> References: MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Rspamd-Queue-Id: 64B62800A4 X-Stat-Signature: 9eqpctqzhjmitjm7jrgfcmdfnio3t4cn Authentication-Results: imf30.hostedemail.com; dkim=pass header.d=kernel.org header.s=k20201202 header.b="irh/0Gvb"; dmarc=pass (policy=none) header.from=kernel.org; spf=pass (imf30.hostedemail.com: domain of sj@kernel.org designates 145.40.68.75 as permitted sender) smtp.mailfrom=sj@kernel.org X-Rspam-User: X-Rspamd-Server: rspam08 X-HE-Tag: 1652179457-753217 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: On Wed, 4 May 2022 01:12:26 +0000 Liam Howlett wrote: > From: "Liam R. Howlett" > > This rather specialised walk can use the VMA iterator. If this proves to > be too slow, we can write a custom routine to find the two largest gaps, > but it will be somewhat complicated, so let's see if we need it first. > > Update the kunit test case to use the maple tree. This also fixes an > issue with the kunit testcase not adding the last VMA to the list. > > Fixes: 17ccae8bb5c9 (mm/damon: add kunit tests) > Signed-off-by: Liam R. Howlett > Signed-off-by: Matthew Wilcox (Oracle) > Reviewed-by: SeongJae Park > --- > mm/damon/vaddr-test.h | 37 +++++++++++------------------- > mm/damon/vaddr.c | 53 ++++++++++++++++++++++--------------------- > 2 files changed, 40 insertions(+), 50 deletions(-) > > diff --git a/mm/damon/vaddr-test.h b/mm/damon/vaddr-test.h > index 5431da4fe9d4..dbf2b8759607 100644 > --- a/mm/damon/vaddr-test.h > +++ b/mm/damon/vaddr-test.h > @@ -13,34 +13,21 @@ > #define _DAMON_VADDR_TEST_H > > #include > +#include "../../mm/internal.h" V9 maple tree patchset has moved the definition of vma_mas_store() from internal.h to mmap.c, so inclusion of internal.h wouldn't needed here, right? If we end up moving the definitions back to internal.h, because this file is under mm/damon/, we can also use shorter include path, "../internal.h". Thanks, SJ [...]