Received: by 2002:a6b:500f:0:0:0:0:0 with SMTP id e15csp5864924iob; Tue, 10 May 2022 05:38:20 -0700 (PDT) X-Google-Smtp-Source: ABdhPJyLDNkFvSMOSg3K9o6jW+YnJj6rreoEYUL37Fk36XIK4HhTxJnWVm6pmLcowGIr/kSaZ3TD X-Received: by 2002:a17:907:629c:b0:6e1:6ad:5dd8 with SMTP id nd28-20020a170907629c00b006e106ad5dd8mr18467843ejc.641.1652186300364; Tue, 10 May 2022 05:38:20 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1652186300; cv=none; d=google.com; s=arc-20160816; b=GWN1ZRhU+8LonkN9GFZnriLIPYStiS6/2ByWsGXFw0agUn3Tf8izzt7Q6ibCgHTINj 9wblO7DR6LXn5YT3VXNO8gg2SadeNU+Jy/JEsa/B7+WUIIHYw743sZpgJ5nc/ESnEX57 Od0EEUHlXhymBTAPcJ2w8uvxcKET2RwkTj8O8PZJaLj6YOBeDXHoAmm437gV41HMlNah 8ZX2lN4xYfd1o7M7ZWNyPmpY39J3icPG1AG9wGp9OflYtulPeZJ7JxtaY7Cqq6DjR4q3 BBnxmHQHSyIAGHmeTRxhPUCJLqIzR0GwNEvrZr8t3Zl6M/sR1RJera+FgDgbbDC4q7P8 k5/w== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :references:in-reply-to:message-id:date:subject:cc:to:from :dkim-signature; bh=cVhH+oqfiM+YNfiKhQMXgfgEZANN8t+MmGx3iliqASI=; b=D8y99xJm8igYGa0PQarxNTvNyGydmwRyomR3bPtgxvIASRhvoObBUByVOnqycioudP 0O9j69k/G7JL0edASqgKW6VVXJ3vfSnsvRN42AbOKXRdY7BT32Hj9Ly/Dx+er+BrVu90 9yP9K7jrI7O0JWm0W3Q46qCK73s0rq9OCnmxixwnneQunAzWsQKnHwsV79xzjpNtWXtL 15u2Vnufn5M9OEbbjTmbJntBhh9OeB1etY2vVOSMh6xv9NEABKHrTjcGBX590iEQ7+1V iva2cP4N5yXHNMHcVfo+nR/F0tHMr0moxewoHh0Pg1dpaB0O0+DZjG3IA1hhIxq5KSC7 Im+A== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b="irh/0Gvb"; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Return-Path: Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id b63-20020a509f45000000b0041e97a8af3asi14932975edf.476.2022.05.10.05.37.56; Tue, 10 May 2022 05:38:20 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20; Authentication-Results: mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b="irh/0Gvb"; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S239926AbiEJKsb (ORCPT + 99 others); Tue, 10 May 2022 06:48:31 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:48300 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S231440AbiEJKs3 (ORCPT ); Tue, 10 May 2022 06:48:29 -0400 Received: from dfw.source.kernel.org (dfw.source.kernel.org [139.178.84.217]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id F18FF28F1DB for ; Tue, 10 May 2022 03:44:32 -0700 (PDT) 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 dfw.source.kernel.org (Postfix) with ESMTPS id 8CD35617B1 for ; Tue, 10 May 2022 10:44:32 +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-Spam-Status: No, score=-7.7 required=5.0 tests=BAYES_00,DKIMWL_WL_HIGH, DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,RCVD_IN_DNSWL_HI, SPF_HELO_NONE,SPF_PASS,T_SCC_BODY_TEXT_LINE autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org 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 [...]