Received: by 2002:a05:6a10:7420:0:0:0:0 with SMTP id hk32csp1318349pxb; Wed, 16 Feb 2022 16:37:32 -0800 (PST) X-Google-Smtp-Source: ABdhPJwPbuM1nYT8+n/o3Huy9TvwKwqQVqr54Xz4cwWIlYdZJ+dLoXOqc6tkRRIJJ8v9E4TA2Tqc X-Received: by 2002:a17:907:1245:b0:6cc:e663:7baa with SMTP id wc5-20020a170907124500b006cce6637baamr402175ejb.447.1645058251876; Wed, 16 Feb 2022 16:37:31 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1645058251; cv=none; d=google.com; s=arc-20160816; b=atKmh6yZb/oqDHCpVmAjPB24ZKcJ9CIrE+B4tPuVo4oS5Kg/aPmBmPn2+NIT8oT6CH qPx9QEe65Jo1EW+zMqimsSzDvg1MSmBaPc1ldSvDPLAhGXJH046VAMivahsDuz7ICiyB P+RkzaK9KPtdxMIquI9sbqmneXazF6plFoQs0JrNgaEhCQtzSMqGiuOsR9A14mDh+kxS KxMI3amlaD9shtbroGhsA+1Pgi9W/Mn4iWQEOH4FajlrPjRywhaCFiUtNOViYI22ba8i ioZWlbc0gz1UcRZDGjU95Ea3q+ZLOoBMlbSO4upZ9B3+4jIyRQGbATEUVt1m9ors7If5 sD/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:subject:cc:to:from:date :dkim-signature; bh=3alygo+SQpF9KIewG05cytKiV2w/vwUO75JhKQ3BD5k=; b=c1zRL734gCr8IQRziWPAhQAoSi4BmqxmZcDmwroXuIaVtO04TmKl7XrXvuz4P2JGyV aT9UplRxfO1zERCAAk7H+4a5aTlHxigktQkDQYf2xfxTFScZaRVMIYvdB2o3dbaqhM/W kvhbrfqjakF1kTtyEX1KLNe/kyKbsXxYl7xOuaqnI6JwTntr7p5dvWhsZHr0oI89kWqd 71fJkzmg6YO9+XTL8/zyw706wkG5EmpCGIzoE5w7G82IbZqmeuQ2jWCJeIzyPcs2hVC3 +WeQ87hOZJOxpeGIvjSbS2jubUHJ6/NUZRqEGaeYlR8S037KkgXB6o2sIqs/GxShhjyc 1vzA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@linux-foundation.org header.s=korg header.b=WKP2MV15; 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 Return-Path: Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id w11si2833620edr.568.2022.02.16.16.36.58; Wed, 16 Feb 2022 16:37:31 -0800 (PST) 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=@linux-foundation.org header.s=korg header.b=WKP2MV15; 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 Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S238292AbiBPTrS (ORCPT + 99 others); Wed, 16 Feb 2022 14:47:18 -0500 Received: from mxb-00190b01.gslb.pphosted.com ([23.128.96.19]:35772 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S237689AbiBPTrR (ORCPT ); Wed, 16 Feb 2022 14:47:17 -0500 Received: from sin.source.kernel.org (sin.source.kernel.org [145.40.73.55]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 62B7C1CA515 for ; Wed, 16 Feb 2022 11:47:04 -0800 (PST) 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 sin.source.kernel.org (Postfix) with ESMTPS id C11C4CE2844 for ; Wed, 16 Feb 2022 19:47:02 +0000 (UTC) Received: by smtp.kernel.org (Postfix) with ESMTPSA id 12BDDC004E1; Wed, 16 Feb 2022 19:47:01 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=linux-foundation.org; s=korg; t=1645040821; bh=O6A+dtwhJsUxbYzeWBeyoSFV8FBZ9gZbu1DG1ZCq9zw=; h=Date:From:To:Cc:Subject:In-Reply-To:References:From; b=WKP2MV151mFAwGNB+Ml5hTfhWp3CzXvBcrhr4CK9BGNTnXZPfzek5aGRCFU1uSfbF 80Zgb/85Ub4hd1ZTtVYGRmKa2BF8PUX2R6BOxg3h+EYCiY5vIMHUdA/OPN1hTrMmTb skZrbKhqG0Yd5WBGpUUK+J86cPggqsItAcTlUpTQ= Date: Wed, 16 Feb 2022 11:47:00 -0800 From: Andrew Morton To: Liam Howlett Cc: "maple-tree@lists.infradead.org" , "linux-mm@kvack.org" , "linux-kernel@vger.kernel.org" Subject: Re: [PATCH v6 00/71] Introducing the Maple Tree Message-Id: <20220216114700.f9473d88144dc59fc4d764fb@linux-foundation.org> In-Reply-To: <20220215143728.3810954-1-Liam.Howlett@oracle.com> References: <20220215143728.3810954-1-Liam.Howlett@oracle.com> X-Mailer: Sylpheed 3.7.0 (GTK+ 2.24.33; x86_64-redhat-linux-gnu) Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit X-Spam-Status: No, score=-7.1 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,NICE_REPLY_A,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 Tue, 15 Feb 2022 14:37:44 +0000 Liam Howlett wrote: > The maple tree is an RCU-safe range based B-tree designed to use modern > processor cache efficiently. There are a number of places in the kernel > that a non-overlapping range-based tree would be beneficial, especially > one with a simple interface. The first user that is covered in this > patch set is the vm_area_struct, where three data structures are > replaced by the maple tree: the augmented rbtree, the vma cache, and the > linked list of VMAs in the mm_struct. The long term goal is to reduce > or remove the mmap_sem contention. Has a path been chosen which gets us from here to significant reduction in mmap_lock overhead? If so, what's the plan and what must be done? Thanks.