Received: by 2002:a05:6602:2086:0:0:0:0 with SMTP id a6csp4814763ioa; Wed, 27 Apr 2022 11:42:19 -0700 (PDT) X-Google-Smtp-Source: ABdhPJy01nldiq0egehGeEe8+rVHbTpaO8q4+43EeF7OQLjonqeZEjCKK53TTNoF4M7RpJLgPcPU X-Received: by 2002:a63:ec4d:0:b0:3c1:47b9:df07 with SMTP id r13-20020a63ec4d000000b003c147b9df07mr3744953pgj.418.1651084939510; Wed, 27 Apr 2022 11:42:19 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1651084939; cv=none; d=google.com; s=arc-20160816; b=Osmrg/D9SMbsyMOGZwcFY7wwvIsSAdkWgGTD6M5f+fWT0+esDpdkgvI+9eycCVMu0C iMI4xGQZUSHWBIkMtthK5rwhQDFTE2PCuGkcB54cTwpTixotNTLShdpS0nshdFBQwG35 JFirsbJHvnfT1Oj7DY+deiUSqv8+GrJZZqapNJddqPVBvn025Xefs+AvGSgA7/cV7LVr z8dnuMcq24FADcXU/QwegR2gvmJD22rYJKyvZ07y9b1ONrs4rHgWj6Nq/Kj5WzxlYviI NlWWUVjIx/3rFa6uNMpw0Jsm1ofV6Cz90qHk9TwqbQz8c0peu6glvmmi722vEtpsPkv/ uQPQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:in-reply-to:content-disposition:mime-version :references:message-id:subject:cc:to:from:date:dkim-signature; bh=S3JuW/SM98WH2rFrFeqGk8MdEjJ3XU4x3GX4vPeS2bI=; b=ExPPsHCUdPEeeow2H2j4GcgZgbg26MHTqMZq/8wHC22YhdHrkDjhm0UJKWu/MSzfc4 BLHRH6IOn7tfXY7u4/Vw0CBPZbMbgUvJDstXc8YiCf8Wp0RTBeMI8KXteH+k22LRwsTu kKDmGrUWBibeeXE1mc9x5VnLCYt61/I1FEtRA1e4JX+SpkIqNX1zm65wS1scs9Qnz7sR jAcpgGpKebbLv6CDHpoEQVmNAbF/ngBU6RK8JQKxZGj4H8ZFJVMHjb21k6m79jIWVdz3 OBJzlSaydDwOV9AfR6wG8tJ5ATlGTpVbsrSblrwySbuuNi2kYzCKq2Gbyk6mlt1DgYzM WQCQ== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@infradead.org header.s=casper.20170209 header.b=WWryCU6r; spf=softfail (google.com: domain of transitioning linux-kernel-owner@vger.kernel.org does not designate 23.128.96.19 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from lindbergh.monkeyblade.net (lindbergh.monkeyblade.net. [23.128.96.19]) by mx.google.com with ESMTPS id a64-20020a639043000000b0039d9bea33e4si2215979pge.277.2022.04.27.11.42.19 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 27 Apr 2022 11:42:19 -0700 (PDT) Received-SPF: softfail (google.com: domain of transitioning linux-kernel-owner@vger.kernel.org does not designate 23.128.96.19 as permitted sender) client-ip=23.128.96.19; Authentication-Results: mx.google.com; dkim=pass header.i=@infradead.org header.s=casper.20170209 header.b=WWryCU6r; spf=softfail (google.com: domain of transitioning linux-kernel-owner@vger.kernel.org does not designate 23.128.96.19 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: from vger.kernel.org (vger.kernel.org [23.128.96.18]) by lindbergh.monkeyblade.net (Postfix) with ESMTP id 1749213DC1; Wed, 27 Apr 2022 11:13:18 -0700 (PDT) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S231285AbiD0SQY (ORCPT + 99 others); Wed, 27 Apr 2022 14:16:24 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:57012 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S229598AbiD0SQW (ORCPT ); Wed, 27 Apr 2022 14:16:22 -0400 Received: from casper.infradead.org (casper.infradead.org [IPv6:2001:8b0:10b:1236::1]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 89C5638BB for ; Wed, 27 Apr 2022 11:13:09 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=infradead.org; s=casper.20170209; h=In-Reply-To:Content-Type:MIME-Version: References:Message-ID:Subject:Cc:To:From:Date:Sender:Reply-To: Content-Transfer-Encoding:Content-ID:Content-Description; bh=S3JuW/SM98WH2rFrFeqGk8MdEjJ3XU4x3GX4vPeS2bI=; b=WWryCU6reEJAjmZsxdPsnMqlqJ pIzLPwOF97Vd080BBhRV7WaV8DJyeeMNpaSJ68OPAM35wOsmPa8F4Y/EBBygrF71JRn8wqptTPM/N 3F+HgB51lidwodYeX2YHiNoWArzFEtZVmnzA30rQ5ASahwmBHxmEorL6Dv8EqszgBKbaAutohBOum aBBdRoqGmymEK7lD0SEqcXUz/842aLs2uJedrbXvAXdYe7jfonV7n1qx0vtxe/CWzRxvwLFCw0p+1 VclzLATezRkvhof54tplPeojouC8Zf2R5ezsd66nK4EuU/48LKZk/9tVMx3AgE6SVIg4rAQs/O2UM c+V6GrTA==; Received: from willy by casper.infradead.org with local (Exim 4.94.2 #2 (Red Hat Linux)) id 1njm9q-00AmQj-7t; Wed, 27 Apr 2022 18:12:58 +0000 Date: Wed, 27 Apr 2022 19:12:58 +0100 From: Matthew Wilcox To: Andrew Morton Cc: Liam Howlett , "maple-tree@lists.infradead.org" , "linux-mm@kvack.org" , "linux-kernel@vger.kernel.org" , Yu Zhao , Davidlohr Bueso Subject: Re: [PATCH v8 00/70] Introducing the Maple Tree Message-ID: References: <20220426150616.3937571-1-Liam.Howlett@oracle.com> <20220426130857.09f40743b42b5f0bf4f19a59@linux-foundation.org> <20220427140832.mpvnnkkhrbupk46i@revolver> <20220427103331.9876ad87626af0f50e9ced0d@linux-foundation.org> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20220427103331.9876ad87626af0f50e9ced0d@linux-foundation.org> X-Spam-Status: No, score=-2.0 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS, MAILING_LIST_MULTI,RDNS_NONE,SPF_HELO_NONE autolearn=no 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, Apr 27, 2022 at 10:33:31AM -0700, Andrew Morton wrote: > On Wed, 27 Apr 2022 14:08:39 +0000 Liam Howlett wrote: > > The benchmarks are around the same as they have always been. > > So it's presently a wash. > > That makes "the plan" (below) really critical, otherwise there seems > little point in merging this code at this time? > > Please send me many very soothing words about how confident we should > be that the plan will be implemented and that it shall be good? Yes, performance-wise it's a wash. However, Davidlohr was very impressed that it was a wash because we're actually getting rid of three data structures here; the linked list, the rbtree and the vmacache. His opinion was that we should push the maple tree in now, in advance of the future RCU uses. We also have other users waiting in the wings. Dave Howells has something he's working on that uses the maple tree directly. I have a couple of XArray users that are using it inappropriately that I want to convert ... I just didn't want to do that work before all this lands. The current LSFMM schedule has very many words about the Maple tree scheduled for 13:30-15:00 on Monday. Hopefully we'll have a better idea after that how confident we are that RCU VMA walking is going to work.