Received: by 2002:a6b:fb09:0:0:0:0:0 with SMTP id h9csp6179644iog; Thu, 23 Jun 2022 13:02:27 -0700 (PDT) X-Google-Smtp-Source: AGRyM1uZiEPaRlGKkUs8FpX5rhmZLRDTUBICgJLD9g/tjTVPE99NRkbTW7ebKDxPn3XK6hMHfC7d X-Received: by 2002:a17:902:eac2:b0:169:847f:9443 with SMTP id p2-20020a170902eac200b00169847f9443mr36388891pld.156.1656014547579; Thu, 23 Jun 2022 13:02:27 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1656014547; cv=none; d=google.com; s=arc-20160816; b=AQBndNHVpVNCnRX0cigaJXtDBZSU0QsxhI5Z+ll3km/vKCq4Abwb1fPihUzgj8bFH9 9HM6DgsD/cplfG/PRfekaU8Nt8cJztmxtW8J+w8vHkMOLMZSfW3OpMJidUipFQEkhjoA TU/7DP7RpkLnQ5oVs1K9loclfhVct52eaDYqg09X5qunjPR1Me8pacN9zLpK7pnAz50o C+hY2oQV3JTNeW9Ri0FhmvgwXW+jlCOe/WCPP6szSMiHPlh6wXdfKTXglPcaZhmw2QVQ 4r58WS1g8Lhs34XwPGszt4nweOSZ+U4Q4ETXYA9evJZqVBi1oEh4EOpdja+a3MJu/FRc tuHA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:in-reply-to :organization:from:references:to:content-language:subject:user-agent :mime-version:date:message-id:dkim-signature; bh=bLAm3pMxOh+9zY21Oi845s3fU5zLtsAou6fuo/Fr2Z4=; b=pnun/mDLLlyXAJgFV2Aqr7OtnC6oOAgck54EqOa2tewWMMqx2vf8h6apM9CwSKObQh CzT4SHGSCIsgIezUwMcocreTY2r/h8FIze3bA0dah2VvgGga17lzcVCGCmpyHblCdjBP lTZqlN9IWMJF4OFoZDRVObWsEv+7vDALaOr8XBX84+ZPxBe5Jfuy3i9/JXE8Oqmw+T9n bpnMcdxeFESYlpVCKqd17z65QpxE29yTvVuIWQbHw0spbaB3Anw0Heq6sKIiY/PzFJmg /zulOTbqSMQ1lwqjIvn8Z2Mq6Fax3nlhIcBm043iw+yGZOxzeuOxOIPffoBW+KsLVBSq W7hA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@redhat.com header.s=mimecast20190719 header.b=duFKbtBC; 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=redhat.com Return-Path: Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id q1-20020a656841000000b0040d2ada47fesi26113pgt.770.2022.06.23.13.02.13; Thu, 23 Jun 2022 13:02:27 -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=@redhat.com header.s=mimecast20190719 header.b=duFKbtBC; 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=redhat.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S230032AbiFWT1K (ORCPT + 99 others); Thu, 23 Jun 2022 15:27:10 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:45286 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S229976AbiFWT0x (ORCPT ); Thu, 23 Jun 2022 15:26:53 -0400 Received: from us-smtp-delivery-124.mimecast.com (us-smtp-delivery-124.mimecast.com [170.10.129.124]) by lindbergh.monkeyblade.net (Postfix) with ESMTP id 9C2124B1CD for ; Thu, 23 Jun 2022 11:47:27 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=redhat.com; s=mimecast20190719; t=1656010046; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references; bh=bLAm3pMxOh+9zY21Oi845s3fU5zLtsAou6fuo/Fr2Z4=; b=duFKbtBCPiitPeBs2FIjpdzmeWSOO5PO7rX1Y7959lRRmlvSsqTM7XIsC3Gj/QBunBZ5GH O3WAhEcFVGdcQWBxcuVyMgd+iqAe9HhdNaekkO2Bh1kw/vI02md7YeQdMkMpMxCqzVzBlA EHfVpkqph664XqnZkCdJYcjYIKGG+J0= Received: from mail-wm1-f70.google.com (mail-wm1-f70.google.com [209.85.128.70]) by relay.mimecast.com with ESMTP with STARTTLS (version=TLSv1.2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id us-mta-635-Mv17TxNtOk2JMYZMYlPLMg-1; Thu, 23 Jun 2022 14:47:25 -0400 X-MC-Unique: Mv17TxNtOk2JMYZMYlPLMg-1 Received: by mail-wm1-f70.google.com with SMTP id 6-20020a1c0206000000b003a02cd754d1so1784wmc.9 for ; Thu, 23 Jun 2022 11:47:25 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:message-id:date:mime-version:user-agent:subject :content-language:to:references:from:organization:in-reply-to :content-transfer-encoding; bh=bLAm3pMxOh+9zY21Oi845s3fU5zLtsAou6fuo/Fr2Z4=; b=yEOT+kc0T++cEUYSscnYzpblUuT2DbYQY2IOL+1hhbnDSU2OSiZqNDddBfziXYmJSb Zyrbo0nbPt5mSDdpid1CJlev72Fl2EARKbb85jHMbNP/98luu1jRabAc072yE3DbZwn+ Y04OPBvE7alRloulIdG0dE10KZWwUQJZXp3ISYWIBsyXRpCIyjRrqFm410qER8coB3iY bC8PvZr3EidHIvPutvKDg6/iq8SLyBKXlrN2/XCw665z4guFJlOR/540VOc9Kn9S5aY0 DpZ1dUXQPFdbo20zUr4JfdPKQqcZvQG2lslOkQBQVIerHC8xeuHX3L+G2vHjAp7aJmNL W14w== X-Gm-Message-State: AJIora8VBGLKmWLDgWfEpBZY35gwqgFjrPvG+HIhlPVkIe0YujkZShDR yroR6nuGuJfVRmSEG/woT+8Hc4kWJHHag9brZED85u2Ae23VtSXVs/X9sDccp+sLBHKmUHikODK SvXAs/XcsigzaONPFevl6IPSb X-Received: by 2002:a7b:c242:0:b0:3a0:1acc:4893 with SMTP id b2-20020a7bc242000000b003a01acc4893mr5974862wmj.66.1656010044518; Thu, 23 Jun 2022 11:47:24 -0700 (PDT) X-Received: by 2002:a7b:c242:0:b0:3a0:1acc:4893 with SMTP id b2-20020a7bc242000000b003a01acc4893mr5974842wmj.66.1656010044308; Thu, 23 Jun 2022 11:47:24 -0700 (PDT) Received: from ?IPV6:2003:cb:c704:b100:7694:f34e:d0dd:95e7? (p200300cbc704b1007694f34ed0dd95e7.dip0.t-ipconnect.de. [2003:cb:c704:b100:7694:f34e:d0dd:95e7]) by smtp.gmail.com with ESMTPSA id q13-20020adfcd8d000000b00219b391c2d2sm195465wrj.36.2022.06.23.11.47.23 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Thu, 23 Jun 2022 11:47:23 -0700 (PDT) Message-ID: Date: Thu, 23 Jun 2022 20:47:23 +0200 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:91.0) Gecko/20100101 Thunderbird/91.9.0 Subject: Re: [PATCH v10 15/69] damon: convert __damon_va_three_regions to use the VMA iterator Content-Language: en-US To: Liam Howlett , "maple-tree@lists.infradead.org" , "linux-mm@kvack.org" , "linux-kernel@vger.kernel.org" , Andrew Morton , "damon @ lists . linux . dev" , SeongJae Park References: <20220621204632.3370049-1-Liam.Howlett@oracle.com> <20220621204632.3370049-16-Liam.Howlett@oracle.com> From: David Hildenbrand Organization: Red Hat In-Reply-To: <20220621204632.3370049-16-Liam.Howlett@oracle.com> Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit X-Spam-Status: No, score=-3.4 required=5.0 tests=BAYES_00,DKIMWL_WL_HIGH, DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,NICE_REPLY_A, RCVD_IN_DNSWL_LOW,SPF_HELO_NONE,SPF_NONE,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 21.06.22 22:46, 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. > > Link: https://lkml.kernel.org/r/20220504011215.661968-1-Liam.Howlett@oracle.com > Fixes: 17ccae8bb5c9 (mm/damon: add kunit tests) > Signed-off-by: Liam R. Howlett > Signed-off-by: Matthew Wilcox (Oracle) > Reviewed-by: SeongJae Park > Cc: Catalin Marinas > Cc: David Howells > Cc: Vlastimil Babka > Cc: Will Deacon > Cc: Davidlohr Bueso > Signed-off-by: Andrew Morton > --- Nothing jumped at me Reviewed-by: David Hildenbrand -- Thanks, David / dhildenb