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 320FCC433F5 for ; Thu, 17 Feb 2022 02:08:18 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 768C96B0074; Wed, 16 Feb 2022 21:08:17 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id 718C56B0075; Wed, 16 Feb 2022 21:08:17 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 56B8B6B0078; Wed, 16 Feb 2022 21:08:17 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from forelay.hostedemail.com (smtprelay0097.hostedemail.com [216.40.44.97]) by kanga.kvack.org (Postfix) with ESMTP id 3F3D76B0074 for ; Wed, 16 Feb 2022 21:08:17 -0500 (EST) Received: from smtpin14.hostedemail.com (10.5.19.251.rfc1918.com [10.5.19.251]) by forelay05.hostedemail.com (Postfix) with ESMTP id DB20B181AC9C6 for ; Thu, 17 Feb 2022 02:08:16 +0000 (UTC) X-FDA: 79150636992.14.40C9635 Received: from mx0b-00069f02.pphosted.com (mx0b-00069f02.pphosted.com [205.220.177.32]) by imf07.hostedemail.com (Postfix) with ESMTP id 35DF040004 for ; Thu, 17 Feb 2022 02:08:16 +0000 (UTC) Received: from pps.filterd (m0246631.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.16.1.2/8.16.1.2) with SMTP id 21GNEUUI010824; Thu, 17 Feb 2022 02:07:51 GMT DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=oracle.com; h=from : to : cc : subject : date : message-id : references : in-reply-to : content-type : content-id : content-transfer-encoding : mime-version; s=corp-2021-07-09; bh=pAzjBmSohTD/lA5deqWM1nsmgyg4bZvAuKURlUMh0kk=; b=ouNEv7v8p0AyIgSBktGk6Ep/IoWbpWBlxAET1fQ8w0oXItXXqqcYWPXLHP1epFrsUHBN YraHFLbpZry1GkG0L1GY7Bjd8t45Ue33lazpuNercckcDDaAqGC5EYAWPsCwWUt4HcGo f8Z1QqzLMt63CNT3/qMBEgVj9Smi5xYPGup0o9yEvS3R/NpfjNdAZoE4wVTnaDghMZqP zdqCIBmSLtVjHGfEm2Ao6wKwlxQ//oAev/Zaoh30/OZpRHfJ0E35bOb/tbFBLgrvYSlD nhb6vpHqHHXDg2Y/xt8ftVZrbfjQkpP2Fewz7zg/pal2GatMaRTivNmdI5tVc0HmTi/N BA== Received: from aserp3020.oracle.com (aserp3020.oracle.com [141.146.126.70]) by mx0b-00069f02.pphosted.com with ESMTP id 3e8nkdm38u-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Thu, 17 Feb 2022 02:07:51 +0000 Received: from pps.filterd (aserp3020.oracle.com [127.0.0.1]) by aserp3020.oracle.com (8.16.1.2/8.16.1.2) with SMTP id 21H26CiR056534; Thu, 17 Feb 2022 02:07:50 GMT Received: from nam12-bn8-obe.outbound.protection.outlook.com (mail-bn8nam12lp2176.outbound.protection.outlook.com [104.47.55.176]) by aserp3020.oracle.com with ESMTP id 3e8nvt8h6m-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Thu, 17 Feb 2022 02:07:50 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=YZu0N7B+2bPc0MuOZHWiWkm4xkCL2rfTLG+IxnDhGkWIIqBh+BQZTaDsCWwISW3qRlFvmCgxK/K8qAGzr81jGaHexNGSfy+zlVPiN3BJN9NCbT80UWxlrAdXi+RTYPCKtP9ypem19VJNWDh7otC3etVK2YvHnzvetIB1rJk80h/ccvMvE+NVMC2loV8o8H17qf4dht28eqO1JjYZKO+suArPg9mUCtD7m0CQqKoxesZXxj5IkO6fwQXa45s8WGzUPlD7NyNkwkvp3U9HMI7LxUjGkEAcOl5i5tRcyOjeloKxK47pkbgYjCWBFKftea598PUlTx5yMtb5N8EyZCtO6A== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=pAzjBmSohTD/lA5deqWM1nsmgyg4bZvAuKURlUMh0kk=; b=lwaMboVKiDkEXV5Sl1Y530ijkurzdPlm18ZziuDZ44RtXDWTK4tUjKDi0shLIWGPgIG36MvuLnUc3S72pMFwC3X1ivBFsOw/TP8hdTKymGXDkbYPvFraRx0sLkOHWzS+D6cIXkbZYyouwBIcnXNgptv9+j52oQ8lJ86MrGsOJrP5elBJWKVQZlEewWCP9BvdV3Ml+pxO77Occ3kL2AeRwPX4QI6e5STouIVK09N48AXewRt7fP+/W0uPcTEIxVuKc8uvnyXOgRc0FiRgicGBm+o77HIY2t1Woewj3ykxKTsDP+ef8fny4o/6FEonBHvFUByxgsuNIv3gNjYcYHzj+g== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=none; dmarc=none; dkim=none; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=oracle.onmicrosoft.com; s=selector2-oracle-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=pAzjBmSohTD/lA5deqWM1nsmgyg4bZvAuKURlUMh0kk=; b=p9weF9GnK5rW+pW/dC3bub/JHDK/cZllj4ICXVwkx+xCNvkCxssV815cynSlJiP/jKLUPvwUjZgMl5gB4yYDwGPJxgo1TY/dgPWdGTlJ5ew0//vwCAIPMwGHv1GM94ipuo+L5sqZT1JS/n134ximiqtpO1drrFO19obiWtNjq0s= Received: from SN6PR10MB3022.namprd10.prod.outlook.com (2603:10b6:805:d8::25) by PH0PR10MB5659.namprd10.prod.outlook.com (2603:10b6:510:fe::17) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.4951.14; Thu, 17 Feb 2022 02:07:48 +0000 Received: from SN6PR10MB3022.namprd10.prod.outlook.com ([fe80::899e:951a:8129:8ef1]) by SN6PR10MB3022.namprd10.prod.outlook.com ([fe80::899e:951a:8129:8ef1%4]) with mapi id 15.20.4975.019; Thu, 17 Feb 2022 02:07:48 +0000 From: Liam Howlett To: Matthew Wilcox CC: Stephen Rothwell , Stephen Rothwell , "maple-tree@lists.infradead.org" , "linux-mm@kvack.org" , Andrew Morton , Linus Torvalds Subject: Re: Maple Tree for next Thread-Topic: Maple Tree for next Thread-Index: AQHYI2l5y6sSoEvP4U+VJt7/jYSSbKyWqrwAgAAE2gCAAE/fAA== Date: Thu, 17 Feb 2022 02:07:47 +0000 Message-ID: <20220217020740.ism7lzdlbqhpvzbq@revolver> References: <20220216191446.pubrv6x3vo3ip7rr@revolver> <20220217080426.2fdabf7e@elm.ozlabs.ibm.com> In-Reply-To: Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-ms-publictraffictype: Email x-ms-office365-filtering-correlation-id: 1949d3ed-4048-4cea-10fd-08d9f1ba4b77 x-ms-traffictypediagnostic: PH0PR10MB5659:EE_ x-microsoft-antispam-prvs: x-ms-oob-tlc-oobclassifiers: OLM:9508; x-ms-exchange-senderadcheck: 1 x-ms-exchange-antispam-relay: 0 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: oJN8KwHWZDBGcmiyY6Gj+Oy/7ZrFQFIv2/PcZVRAzS7JoI3qynher32u2NnnGvVf0Y2gMXXhJIXQBwEUzWmsU8L5QXFr5eeYZNxRuOZ/vvJVFNaz6APL32yoDttfc3sFbOFiHE6ZmldXkoX2bFFSm7yUO+U24xdQ0Ts7kbfD2onLaGAX9D1D//hrBElM8qPyQ9ARbgRYd9muNQ3smU5q4fliPMjkBJ7MiSYHalTpZcAsEwPJJtGHP4xwx3Zbb2IX+18/2MRu8Lwf3lN9tdHhsbhTdhjdi6n329t3ZcRD+W2WWpfHtQg/XXk/JownoKVmWi1rbyDl08uAnkWE50eYyRuyoevNcq79yv9xV/IQlxPH5mDRsRuWs6vQC9hBEn5tJg4T/YL3Q4OTiRbvwhApAj5fxBvws9V4BFH0Vq6JG4lFmb6DUu85T4eLXy78ORtBYjq6y/1UdPamRFVEesVW+5tcBvUrk9xHe535NVVOERyxxVMuYn9yDZrvgo7Frd3TOltAv0Jb0F83eXb3o1b5PSSEc7fO4u7ORjJK/Zk0cJs8DK0fwJs+UMmR0ArD8lvzhkZKVBI/0jlixmxuYoM3fkT4bIPnL0ps/OEUCXnc8GyrqCE6ZD5FhjJF0BQGnuHZttTfL4J/CP2oZdSxGQbxQDQQKORHbebQzAxcteBeAoVMPjTA1sExQj9USnW8C2C8jkwlV9uwwitNSeD9rQmALKn3dV/JofaoLQytHv+IR35EOcNDsQ9N848B2zuG3op8LAbSmcVf8j3KEQQG7DTIB/dsRrrbVFBOZ4WJvckuNuNg+UwjIJPXGkC56uOxGkdskIepSyv2f6YV9/kHe5HhpQ== x-forefront-antispam-report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:SN6PR10MB3022.namprd10.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230001)(7916004)(366004)(3480700007)(54906003)(38100700002)(6506007)(5660300002)(316002)(122000001)(1076003)(186003)(6916009)(66556008)(76116006)(8936002)(86362001)(64756008)(66446008)(38070700005)(66476007)(66946007)(8676002)(508600001)(33716001)(83380400001)(2906002)(966005)(6512007)(9686003)(26005)(4326008)(44832011)(71200400001)(6486002)(91956017);DIR:OUT;SFP:1101; x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: =?us-ascii?Q?cHx0k4DFZZo8wFen2rp2087TJCvcjaJ7T9rWsG8dbNeqZvaa1uGX7wn4Hvjn?= =?us-ascii?Q?D7smvpVpuF8aw/LyQNvvX3FHLkeLDwpk0Pyn9dZQZUK8xPJwkDi8PhD14aeh?= =?us-ascii?Q?NbqL7ocvZ4phBx0b+1wTWBh0naoIpyQiYS5/D+J4Vqs6DZiUC7FwhFR3ReZT?= =?us-ascii?Q?6T+HVeS8/jnY94QtO/jTCPi4Nm1BnEhEJojHJZxNNT9oGbrQQsM9TWEdQZef?= =?us-ascii?Q?JrsApmHMSNlod++0X5rOUyYDwWPZNHpNIMbheuTHLTKg2A8HlBXRh5RgJmeh?= =?us-ascii?Q?47cNq1KmF554iqMi1POurYvvXcp1zAqKSAH3pKVsfDpeE0Npc48KruuUHo8i?= =?us-ascii?Q?vd7gmeyWMl3N9RlEqSCdU89PsL+a6C2rhjd2m7uspnb7BRgtMP+f1rqF8sYZ?= =?us-ascii?Q?TZc1Qul/aRDHkU3cdxd7H5LHmqKYpyRXoBOmAwcGjVQ2Xt/BGWRckPkrE/sz?= =?us-ascii?Q?IgivFvf1/gJeW0JjGrB8xdoi6rzEOctpjLUIcRfZa79PIWIFHPqEEQ4O6ilG?= =?us-ascii?Q?iWOPfNrGsZ+ghUW+dhoUT30W9hw+2GDDGVgr8IrkhASs6NiKfU4qa9h+v9Xn?= =?us-ascii?Q?oO7a3CBBn74Ps4DwwgRcbl7PvbHWSWg8GrhsNDj0K+Ua4gSQMlB+/2yY/CZN?= =?us-ascii?Q?GnwhauPojDFraP1xt+SVv8PtPd8mtfdnVg1Wz+LHtGbxcWM0KG2r6mRXbEHP?= =?us-ascii?Q?x5UYLjgvea/ZmnovU6TbmXZHnazffy11+OkeBsPE8MaB05+01S31wk4SIpSi?= =?us-ascii?Q?J1VsEYpZr95TdN++fZjWNFYVdBKyYwrXKVf6zRvmM5RHKJK4H8NIO/XuZj//?= =?us-ascii?Q?xB1/4uh+u1Oo1C/zouVIEhnbNDH3IsMr/qMMJX41kumkSVraXWIGfzTi4I40?= =?us-ascii?Q?Fr/qgNultuGl2J0bPmUkezERud0yZLFPQcDtrnM+IJZwypWhZLbtJue01xQz?= =?us-ascii?Q?Un01t6Oxiu8LngBrqJzyvYGy21X9Q3LAaFGjARXrj33pAgKJceqObJPp/TD9?= =?us-ascii?Q?k2qvVDx2ZGF7NizTGqE74mlW9uaL9SeBY0YlIBcSMiwg7c9RyOP3+SwgoqS6?= =?us-ascii?Q?IzeVzbjAk/5nirXOAqvpbrtBx1cBILSHPaO9/a8i2sAkO6D6Kb5KEhHG6zWE?= =?us-ascii?Q?xQ1pp/pZHEH5Th898u5ZiGFfaUkaVDtEyOhMPwT9npW4UVda03jNrCOME40d?= =?us-ascii?Q?ERfcMbC2Q7O+0rdDn0TJr2Tbam8JG4qtQUoj31/kj7mb0mKP5ZXTu4BsHFy/?= =?us-ascii?Q?wRJEV8dpLgQZU28hydBZ5/nOMVIALrYYFiNIsac4yqNKVD7ZsczJWLlAthc5?= =?us-ascii?Q?XVi6IiMp8fYSQrXICYWTjY8XAdxIlB0uDFsVk559vzZ/8B4oOV+g+i34WFSR?= =?us-ascii?Q?n7q0/noVJDg1a+6gt7+LVcpLQ4+3E70b4VK7YlX2eEBm3lfIAUTzU0O+RnIc?= =?us-ascii?Q?IA2o9cxeZSKWoIbQwPzLQeJsW4Jmx5hzAWJKHMgrM5HTEWfghUMLf27hbV76?= =?us-ascii?Q?jG4rLgVNjDD3OhLKXU8Brd6ZMiKUJIi1IyvmU9af2WTlwjTGnyUHQaEz6Ug1?= =?us-ascii?Q?xuFZ6WZiplPM1kRxZvtnOYOsCaU2tlEWPHcb9HM+jmh5BRDziIYO7SslMTM8?= =?us-ascii?Q?sGs4KDCrK746+zhUsI5mse8=3D?= Content-Type: text/plain; charset="us-ascii" Content-ID: <9421349CACE4C24CBFEA0D5E5AC122F5@namprd10.prod.outlook.com> Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 X-OriginatorOrg: oracle.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-AuthSource: SN6PR10MB3022.namprd10.prod.outlook.com X-MS-Exchange-CrossTenant-Network-Message-Id: 1949d3ed-4048-4cea-10fd-08d9f1ba4b77 X-MS-Exchange-CrossTenant-originalarrivaltime: 17 Feb 2022 02:07:48.1160 (UTC) X-MS-Exchange-CrossTenant-fromentityheader: Hosted X-MS-Exchange-CrossTenant-id: 4e2c6054-71cb-48f1-bd6c-3a9705aca71b X-MS-Exchange-CrossTenant-mailboxtype: HOSTED X-MS-Exchange-CrossTenant-userprincipalname: UQO6wKgPnhfOAxseFFWrRwlcSBE4PnFflSAYcCh4xQNVuesZ4qp611QIKSGUxGvxA5T62R54qFidKoLPIGX7Rw== X-MS-Exchange-Transport-CrossTenantHeadersStamped: PH0PR10MB5659 X-Proofpoint-Virus-Version: vendor=nai engine=6300 definitions=10260 signatures=675971 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 mlxlogscore=999 spamscore=0 phishscore=0 bulkscore=0 suspectscore=0 malwarescore=0 mlxscore=0 adultscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2201110000 definitions=main-2202170007 X-Proofpoint-ORIG-GUID: O45Dc6xWjgkj_fegf9LsQJjRc_Kh197t X-Proofpoint-GUID: O45Dc6xWjgkj_fegf9LsQJjRc_Kh197t X-Stat-Signature: mnstspx5zma9pcdg1kjbnkm4j6gm3gwj X-Rspamd-Server: rspam02 X-Rspamd-Queue-Id: 35DF040004 Authentication-Results: imf07.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2021-07-09 header.b=ouNEv7v8; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=p9weF9Gn; dmarc=pass (policy=none) header.from=oracle.com; spf=none (imf07.hostedemail.com: domain of liam.howlett@oracle.com has no SPF policy when checking 205.220.177.32) smtp.mailfrom=liam.howlett@oracle.com X-Rspam-User: X-HE-Tag: 1645063696-935166 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: * Matthew Wilcox [220216 16:21]: > On Thu, Feb 17, 2022 at 08:04:26AM +1100, Stephen Rothwell wrote: > > Hi Liam, > >=20 > > On Wed, 16 Feb 2022 19:14:53 +0000 Liam Howlett wrote: > > > > > > Please include a new tree in linux-next: > > >=20 > > > https://github.com/oracle/linux-uek/tree/mainline/maple > > > Aka > > > https://github.com/oracle/linux-uek.git mainline/maple > >=20 > > That does no exist :-( >=20 > Transposition; the correct URL is: >=20 > https://github.com/oracle/linux-uek.git maple/mainline Thanks Matthew. Sorry about the URL mix up. >=20 > > Please tell me something about you (I can't find you in the MAINTAINERS > > file) and this tree i.e. what it will contain, its path to Linus' tree > > (direct or via another tree). >=20 > I'll let Liam answer these questions himself :-) I'm a developer at Oracle in the Linux Kernel team. Matthew Wilcox and I designed the maple tree and I wrote most of implementation and the VMA changes, Matthew wrote the VMA iterator and any other parts that I didn't. I've added myself to the MAINTAINERS file for the maple tree and associated files (test and doc) in the tree. This git tree is to deliver the Maple Tree data structure along with the necessary changes to track VMAs using the maple tree. The maple tree is a B-tree variant that's RCU-safe for non-overlapping ranges. Using the maple tree gets us to an RCU-safe data structure which is a big step towards less mmap_lock contention. This git tree drops the vmacache & double linked list from VMA tracking and introduces a cleaner VMA iterator from Matthew. If you would like to know more about the maple tree, it has been presented at OSSNA 2019, LCA 2019 by Matthew and at LPC2019 and LPC2021 by myself, it was also the subject of an LWN article in Feb 2021. The tree has many uses beyond VMA tracking, but this is the hardest problem we could find. The path upstream is direct. In addition to sending the patches out for review to the mm list, I've been discussing these patches with a number of developers across different organizations in the mm area on a regular basis and the general consensus is the direct path is best taken for a change like this. Thanks, Liam=