From nobody Mon Feb 9 15:08:32 2026 Received: from mx0a-00069f02.pphosted.com (mx0a-00069f02.pphosted.com [205.220.165.32]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id B084F4C9554 for ; Wed, 21 Jan 2026 16:58:18 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=fail smtp.client-ip=205.220.165.32 ARC-Seal: i=2; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1769014701; cv=fail; b=Y3NVp4LJReRnNX7L15o6DfO7OipEDo0pOI6dp7X72WuqyVY2+DKKwX1j7nIBuhvH4BU5eamDs9A6NrA0z0iIz8fNfcWclt6rhkYat+Wn0tcGKO+f6FS983oRHWA/7Ps0Rtfbbur67eGwJ6V3MqAssa4uvo+5phZMs6/A4H7zM8U= ARC-Message-Signature: i=2; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1769014701; c=relaxed/simple; bh=yZIMpDd004XlBTRddpWomk46qc+mguQ1eFR1zG/fd9A=; h=From:To:Cc:Subject:Date:Message-ID:In-Reply-To:References: Content-Type:MIME-Version; b=WDQGUqx1iOaJbpNh3ACwkVl7Qyw5w9p9oASrMmRdOOa4thRW9TM4+qal94kiE/Zx3jm8d7QaxaHPO/qLro6oRwyI8Ao4rgXZIgCADD8lnLdg8i6puiJOVXkG5k216jNy2IRzFZcJiAsEs3m0UtxdKAgRWlauMeJYaCPl2G+r0xA= ARC-Authentication-Results: i=2; smtp.subspace.kernel.org; dmarc=pass (p=reject dis=none) header.from=oracle.com; spf=pass smtp.mailfrom=oracle.com; dkim=pass (2048-bit key) header.d=oracle.com header.i=@oracle.com header.b=VoYXkwMc; dkim=pass (1024-bit key) header.d=oracle.onmicrosoft.com header.i=@oracle.onmicrosoft.com header.b=Ad9s1xNy; arc=fail smtp.client-ip=205.220.165.32 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=reject dis=none) header.from=oracle.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=oracle.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=oracle.com header.i=@oracle.com header.b="VoYXkwMc"; dkim=pass (1024-bit key) header.d=oracle.onmicrosoft.com header.i=@oracle.onmicrosoft.com header.b="Ad9s1xNy" Received: from pps.filterd (m0246627.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.18.1.11/8.18.1.11) with ESMTP id 60LDLNev3029082; Wed, 21 Jan 2026 16:57:43 GMT DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=oracle.com; h=cc :content-transfer-encoding:content-type:date:from:in-reply-to :message-id:mime-version:references:subject:to; s= corp-2025-04-25; bh=yYEh4Sqe57k4zsxhFOXi04dxvb/DRI97Aq828syFWsM=; b= VoYXkwMcW4ybamiL55r4s51KQleaHBv8qbgnJSfsfBIigMvQwZvbyQPJ2BPR2bDg HfjKe3gT8rclHpY4YU72Um9Eg+WmBLPSzKo+Laj0hQMDBxdMkL0KnspZ+hFmAja/ CdyAXkoAkReet2vWnnKSzf7+kX9qcVXApaAbev1bfN7Zk9+/2nfhUyCcFx5f/zM6 FoZmMxF7eUIGTFj9TUms5J5PwXm8o09yffBEMduNPPYxyq3XjRtEpWtdKlE/+dIO 1YmX7cqPu4RaumsvLWMg3Sj0h1pPcDB3Y+mdpq99ASO7KndX/GObGfd3l6c9Y0vL hZXO6L76H9I6k3a4UgQLxQ== Received: from phxpaimrmta03.imrmtpd1.prodappphxaev1.oraclevcn.com (phxpaimrmta03.appoci.oracle.com [138.1.37.129]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 4br10vx8p7-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Wed, 21 Jan 2026 16:57:43 +0000 (GMT) Received: from pps.filterd (phxpaimrmta03.imrmtpd1.prodappphxaev1.oraclevcn.com [127.0.0.1]) by phxpaimrmta03.imrmtpd1.prodappphxaev1.oraclevcn.com (8.18.1.2/8.18.1.2) with ESMTP id 60LFshI7038732; Wed, 21 Jan 2026 16:57:42 GMT Received: from ph8pr06cu001.outbound.protection.outlook.com (mail-westus3azon11012014.outbound.protection.outlook.com [40.107.209.14]) by phxpaimrmta03.imrmtpd1.prodappphxaev1.oraclevcn.com (PPS) with ESMTPS id 4br0vbgpuf-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Wed, 21 Jan 2026 16:57:42 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=D95610vfGhRcEtKeLoQ81dy2a7u/Og84pb3KI+bMx0qWF6eJuUJ6AJbi3eLyKH4R52q86G55gIHRcnW5Ul2GlavPWcLpjmJQdgeAlNaS51DfKtWqCStLIb/Ao519GQsFr/qFPGrGUgrJj7RAJ70IRC9psfYCyeaVGq9R9cgbGSK70G8BM64c4eg5nbXZXlEzcfKGAituJ2xp4z8/Q9wlz+/qkIL+xTTicqjn3bB7Rlef5ePqktjoNsr4bR0n35xphvUOlGyJjv54OFwXfStLmNX38j63ybf3jmiWbemdg6iNXQttEaTgd09uA+1S+w9gwOmOugDyO+GWNJhQ29Re8g== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector10001; 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=yYEh4Sqe57k4zsxhFOXi04dxvb/DRI97Aq828syFWsM=; b=Tw9WuT39hkZocDHtYCaI1fStl5KAm0wwa/1pnf0AIUtYChHGpt18NWtdX7pxdvk2DSiSTLEwR1UHnyeDVsLaiwuJibud+Bt3Ji5pKNz2uKf//b7AQkw0+U1ugn5FveVLFfTqeTKrKPsj2pWQR/mKW8VccEHGmnwv+I6zZXPVFXbpCMRHGRxlh4xzrrBvQ82WtZ+zZCl2zHOr+Fg19Ac+YQIIEwQgHDjDb2m2VNL/ZIp71V0AHt5N+yXa4nXMDbs6+y3Mh9GWeQBmJR6HedcCEv3KDSM/UPjfDhkH0KiamLvNImykRAA2WwulzA8nssY/ppGcZRuYnJSfrv+losZISQ== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=oracle.com; dmarc=pass action=none header.from=oracle.com; dkim=pass header.d=oracle.com; 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=yYEh4Sqe57k4zsxhFOXi04dxvb/DRI97Aq828syFWsM=; b=Ad9s1xNy1tJwGEXcCF99FUCei+dmWVozUiRkN5PrvpbkghFj5B+s4d5Mi7WKuXiEHoUqOIsOZTjAfpbCfVeOZwlqvp7kDcsuaFzCzpPKKIcbJViwYewb7wkFjaJE1FVo7WZsvG25uaDOWCRWm18rtGGDVwbh2oUIMqmoYlmWXeo= Received: from PH0PR10MB5777.namprd10.prod.outlook.com (2603:10b6:510:128::16) by DM4PR10MB6696.namprd10.prod.outlook.com (2603:10b6:8:110::8) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.9542.9; Wed, 21 Jan 2026 16:57:40 +0000 Received: from PH0PR10MB5777.namprd10.prod.outlook.com ([fe80::4b84:e58d:c708:c8ce]) by PH0PR10MB5777.namprd10.prod.outlook.com ([fe80::4b84:e58d:c708:c8ce%4]) with mapi id 15.20.9542.008; Wed, 21 Jan 2026 16:57:39 +0000 From: "Liam R. Howlett" To: Andrew Morton Cc: maple-tree@lists.infradead.org, linux-mm@kvack.org, linux-kernel@vger.kernel.org, Suren Baghdasaryan , Matthew Wilcox , Sidhartha Kumar , Vlastimil Babka , Alice Ryhl , Kuninori Morimoto , Geert Uytterhoeven , Arnd Bergmann , Christian Kujau , "Liam R. Howlett" Subject: [PATCH v2 25/29] maple_tree: Use maple copy node for mas_wr_split() Date: Wed, 21 Jan 2026 11:45:22 -0500 Message-ID: <20260121164526.2093265-26-Liam.Howlett@oracle.com> X-Mailer: git-send-email 2.47.3 In-Reply-To: <20260121164526.2093265-1-Liam.Howlett@oracle.com> References: <20260121164526.2093265-1-Liam.Howlett@oracle.com> Content-Transfer-Encoding: quoted-printable X-ClientProxiedBy: YT4PR01CA0005.CANPRD01.PROD.OUTLOOK.COM (2603:10b6:b01:d1::18) To PH0PR10MB5777.namprd10.prod.outlook.com (2603:10b6:510:128::16) Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: PH0PR10MB5777:EE_|DM4PR10MB6696:EE_ X-MS-Office365-Filtering-Correlation-Id: eab3ef6c-5447-4ad0-5ee3-08de590e2fac X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|1800799024|366016|7416014|376014; X-Microsoft-Antispam-Message-Info: =?us-ascii?Q?uY3KWSJU8vJDb7w/DHIUBsLbOxRIBqK4clPtA2DG/N3UVdFb4ieMkkJzBSWy?= =?us-ascii?Q?yuOE0dTz/7MHT3NqRfV1sVqGW20CuaxUEtDrQUhYTNMSJE9Pa3237CgxV0tL?= =?us-ascii?Q?IC0QmI3oS5jtpIneCU5H6lvtkJcpQuFDrw07xyKUvY1xhAH5cugb6K//CyIT?= =?us-ascii?Q?U7sG3OwyCCYU5GhxzS2HEXYf2cIKQ+qVh/9q+dtAydDzSmzWXV4sVWE/9uGg?= =?us-ascii?Q?/9JzJw8lYC6hBxBilG/ArXli2E7S+w08M1nHNWHRY8/4odOhMcVy7me9lBc2?= =?us-ascii?Q?BQAXzw6XBw6YyUujGmEY6i0B/GaMEmZh6WFinlqdSRIlESD8K78ldmfj5vGB?= =?us-ascii?Q?DSFxdh0nIVGgcLNNlrRVG22uW00cKFRblMqh7tdMIzRl48s9bfU5k+wVYhlN?= =?us-ascii?Q?Zf1UmoDor75pX0i/fc9eh0ClaTZgXLyoVOvs6Tv5r+RoTKnsAdZGCdcggXx/?= =?us-ascii?Q?ZgjL1kNfpqrLSxadI+hq452Tb2TBUlssJNe0WRhEUMXnlUcy/jd8eOjbLzNe?= =?us-ascii?Q?7oR4tpPfGCaHa4iVJ7Poc1x2YPdMojsuSsFlJTvD++L+2CtXg64qGnPye07q?= =?us-ascii?Q?u+rXOWGa3ddcKQl6JKZ9ElVRErDEvZ8Mqz386boprbjCAgM9TqfejF6dUIpo?= =?us-ascii?Q?JdRMRQP/xccuDkZR1KCKIvmdFMrRLkXNIa6++hVE+qGkqVu0VDm3ZufL9TKy?= =?us-ascii?Q?w5iquNBsK7OM45h3SQ0XwhMIzz0SZ1hcymw83EmR+wj2QcgYXVW45fOdzWoQ?= =?us-ascii?Q?s5zr3xmr6R55iPVKu2KUG6JFDuVsNrMgBA13j9QKAHdNgn7fFgEZNsvJ13+g?= =?us-ascii?Q?mP1pnTQG++RBs25eY95P7QOvd7zuiLvI3kYM4obcAFf+C67DCojnbMjyUQrU?= =?us-ascii?Q?egASZtpWuUSdmiSF1cQ1exKTkZfxZvPWCcOJ9Y4P93IKuoHpvErXYE5KaX33?= =?us-ascii?Q?PULKVw3UjtFyVqe8HwDWA1qUzln1gVP8jY6HZ+IQ6lxE8wQNNwcADUKFQtya?= =?us-ascii?Q?X/dzdkb7t8XWXoKf8VXXB1Y+a2/d4sEoIqUYp2nSNMZXUNP6qgW3wNtofnP0?= =?us-ascii?Q?KPvVNgRZwt0n+jcvrhdKNV4BdXt6vjh2W0eVT7541EEFIOPe+84jnLKUdFBQ?= =?us-ascii?Q?nKUNqbTpbhmeDvUPGiAhglb0hlZDpiTfOYU9z2pXsu5I/AJEYNO8dCTGDqZy?= =?us-ascii?Q?ucQIgs9853kjNWlPsOnol0ZhlQAaf+IiYMANkBsRZkparAtX59zed1vqzx4d?= =?us-ascii?Q?0MpR9uTsy2/rKclorj1SojStKAwDXsZ7O2vf/B6zUrxpIdyvWsEzUC0s5D7q?= =?us-ascii?Q?G8qE2z1t8QLZlwCDAn0wlPK2ispXEHbF37VaT6LNhak8cBEprlj6ByKbm3op?= =?us-ascii?Q?ZVL+t+zKMZ5VX9ei4GCxKgwcakRcoIERO4gFpUYwAIhWMfS0Bwh9Bjlsvs3h?= =?us-ascii?Q?L21tr5sUUvrQFFOBPNja9g21xOIZWRrnAS8XGawQD5Dcu3SDo4o1Y3E9hxVI?= =?us-ascii?Q?EKTL/e/2uk7X1m5j2MbMpFIZB99JbHSIubEW+POkOQ/YCNIgq7NP92tGSglh?= =?us-ascii?Q?nPsazfLHB6opIyJQve8=3D?= X-Forefront-Antispam-Report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:PH0PR10MB5777.namprd10.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230040)(1800799024)(366016)(7416014)(376014);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: =?us-ascii?Q?qwerwRoFaPaJ+E3ERK9kRmvpJHIqXVOSS8LcSvFQsaLgd3Jj21dXL7pxE420?= =?us-ascii?Q?7/pIh0sHzx81c2eDwiKsJRGb6ac2pikFivKKbwBcn+4cfptBDaqt2qccJ9t7?= =?us-ascii?Q?K7wJrUyYDg1JPW/UprlP+xLbSI55VtF+3863bd+ZM2P4xEmTg07kuAr9VfyP?= =?us-ascii?Q?P9hqplNfvQ3SuVsuLn0gKJW/cInuuGR8F2719P4shNBIG9WfCPXNt1AtTUgc?= =?us-ascii?Q?W3ZH70bVuY7CSLOZQOi42YKp2ulJqrjJuHvDVSSiBtx0qXUcKbRmktPoh63o?= =?us-ascii?Q?XcVJ94zpzEN0xRtWCGe614Vdj1DLky+xYLAEWGZ8Ookooc8oRanttX79OYQY?= =?us-ascii?Q?UEQTR9KcerFqnH9IsugOOg7aSPdgef2kZyDH0dOGOKBtmdI4ml9aH/uG3gdj?= =?us-ascii?Q?WS1kUlU8eN/ZVcEAiSTXaCXeqDcxp7TnQxy8EFOi+RHAedWx6kNwqfR4+zdP?= =?us-ascii?Q?JqgZe7jt4nW+4M2xuf6PfYfgrkcJIqvxxxbDSeJ6qRfetLKpYaWBjuWOgYWk?= =?us-ascii?Q?HWxc1if2exara7O4F/27C65sNT+MAqj/v97KVyE+iVnPWUFnAA4aNFRM2lZO?= =?us-ascii?Q?5igJ0lLKaet3kxvVvl8v4FMYE2fJ7FRgCOjmnugZmGD0+R30vtno/3ZJLVoy?= =?us-ascii?Q?4xJiX9I+ig9+rtYCVt1TEMxlGzw7dLLfJ7F9vGkkhsOZaC9CqONgHcrWNJPS?= =?us-ascii?Q?5C2xGlyUYOIyCTyDPZN/qJ/PPHbLcIIMpTSNG55shahBWbUcfsM6WvNym8Cg?= =?us-ascii?Q?C3M+gYgCDa5w3MGgqR753SIhgyVq5luZ12ofzS3XReIA/s2qi7bAL7zYX5Zl?= =?us-ascii?Q?B6MJvEu6uCoglL2cU0OaO3jsFjq8bY9fJ/RAmaa5J8wXK2ae8EogczyhG111?= =?us-ascii?Q?+scdPO9uKACgSj66vRO6OBIkbkTU6wAUYDoTQ8/m/KJN2ODAKCJwhzCaihDO?= =?us-ascii?Q?aOqNZnYaC6tRj8bd1pRW+cOzABMoI9PSHasE0t2EjANVN2NwriRhkVb19TSJ?= =?us-ascii?Q?D+g7TVGgjPfbhvVh6BSofavNz6bPPpq/+I6nCDg/IsTlJeiRuyY41GqbIioG?= =?us-ascii?Q?Dqa9k4qAvCgMgCT2ys1MU9MYg0vB5rA+OVPaxS1ikJpGcx52WSRD+axlH5Td?= =?us-ascii?Q?lBsFxDEnsHttUpzP7CweqSe9KSad/gyVIHBdVPF1HNpJRntCXY3dZSQgZIjt?= =?us-ascii?Q?foBv4jbusHg6Ti1B8eHHpR8ZBXUHWkSGD14x8E7T9OQV+1yE7NA141eSKTPA?= =?us-ascii?Q?3ylU/gdYXkK68ay//L+hjCQsM38gVkRF7DACNRx7ULlnuoz8Q5KDyAkgV4N4?= =?us-ascii?Q?kG0KlETv7hyu1xIsKAOG4bbZm9XcaE9D7A9nnEDdMzsArhGDBymEywSCl5wx?= =?us-ascii?Q?K25my7ZLA9mIVRtysqxC1GM9bI//o9lKzxNwzkXwPu+yP5bg91VQKTr9RQ5k?= =?us-ascii?Q?fr12bzlZHbputbRS5PALdqqoEx5Ys7bdgv6GPf45Au8MXps5J6PK9BMlZAT0?= =?us-ascii?Q?cxOW76jN02lBgcu78PWweWcYI0eg5FMBsgYSDMm9DWM/CFrg+zHsHYqBDMD+?= =?us-ascii?Q?N8DrFV8qZLIfXYBZorq65Mr/lTMqPYn39R3PMIA1j2PB1vbkmAEQ4XgAnV4H?= =?us-ascii?Q?ieZcddev4YQatctYW2DdNX20D/Kh8vjSh7sxyp5uICmbvqu7O7UcUqaOFwol?= =?us-ascii?Q?gGdW2Rxnju/G7Hx6wmMCNxl+BbM+LEym0oYQCr54gfXlmqG09jEnJ8NIeKQQ?= =?us-ascii?Q?12qTj35lpA=3D=3D?= X-MS-Exchange-AntiSpam-ExternalHop-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-ExternalHop-MessageData-0: LzrDMcewdbTOvSkrlrBj8guRrRHa3OFJORSAQ7q8aToldgX8ioKZTNehEd+zw6I4FmyUC407bCavVRA1ReCo7zb0xom6aOEw+hWMN/mjcNDNMH0r3lvkipgjrTkMkxKaejoRSyUVQv/ttx1WaPWK08HBjRtL5VsAzlJvNV7GE/P/S+gAXYVMSgwGG1iVEGstuB53fyefsdM/sj+J7yCWFPsULyy7FxlFvCp9ljesGXCvYAKwRFUwrY+or3L7ch16HEA69h6cwXX8Tki2QgAJWEH0Q5QoGjnjNyV48Gt+rKlGOg1WCLsaeRpbPSv1a3YjcEIFeIb5eE6OnoAAmmb47vvJFMr5Uk2kP31P3bT/eu95esAwNRNGry9ABtLIYg+SwEM/omqPXT9GphQ+xqLexGiEjWhq6bcXZpsGXfAC7gJeY5kRq73VmeQAHEEmX83p9G5oaVRSCi03qAnDGsMfaBNnamRcu0OqKG1aX+DzN8TMrhmM3Z53L6AxvxCGU2FEMzDrgJTSeb+LBtg5ATMVbZe4KjWQ8uexh56AmruRUHUVeHDPxKgJkSeshTdiTucrvhrGe5ZZhzl2IoHahXG77pJWZg5sdF7X2XYC9BgYzwc= X-OriginatorOrg: oracle.com X-MS-Exchange-CrossTenant-Network-Message-Id: eab3ef6c-5447-4ad0-5ee3-08de590e2fac X-MS-Exchange-CrossTenant-AuthSource: PH0PR10MB5777.namprd10.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 21 Jan 2026 16:57:39.9147 (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: OXliE/eGFupQztOkx0+6CT6c22tqKDUlR/HV4B3N8xIhw9fqvowAo/4+nIRXxQzu3mvP5Z8paJbSCHpky3BQ1A== X-MS-Exchange-Transport-CrossTenantHeadersStamped: DM4PR10MB6696 X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.293,Aquarius:18.0.1121,Hydra:6.1.20,FMLib:17.12.100.49 definitions=2026-01-21_02,2026-01-20_01,2025-10-01_01 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 mlxscore=0 bulkscore=0 phishscore=0 malwarescore=0 adultscore=0 mlxlogscore=999 suspectscore=0 spamscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2601150000 definitions=main-2601210142 X-Authority-Analysis: v=2.4 cv=H4nWAuYi c=1 sm=1 tr=0 ts=69710587 b=1 cx=c_pps a=WeWmnZmh0fydH62SvGsd2A==:117 a=WeWmnZmh0fydH62SvGsd2A==:17 a=6eWqkTHjU83fiwn7nKZWdM+Sl24=:19 a=z/mQ4Ysz8XfWz/Q5cLBRGdckG28=:19 a=lCpzRmAYbLLaTzLvsPZ7Mbvzbb8=:19 a=xqWC_Br6kY4A:10 a=vUbySO9Y5rIA:10 a=GoEa3M9JfhUA:10 a=VkNPw1HP01LnGYTKEx00:22 a=yPCof4ZbAAAA:8 a=tVZdP6cYBDUjvyGzC5MA:9 X-Proofpoint-GUID: kvzt61d8zHD2Jrnf4BnIMieNkwx2KLvy X-Proofpoint-ORIG-GUID: kvzt61d8zHD2Jrnf4BnIMieNkwx2KLvy X-Proofpoint-Spam-Details-Enc: AW1haW4tMjYwMTIxMDE0MyBTYWx0ZWRfX4Qwq1jKTW7QM Cc2+vnVeWwZI/upbmwDUUBqxEGTYUKbefn1CE+i34JhzvxbJ6b2odY3hqxFBNNQnhDrpMTrUrCf IfSAVyYiVWSSS3kDGEA4zYDR7KERFehFvl5+I6vKfNclEZ98Pin4zCRG4drY5vWU4iF59nCnUrK zeVRwy8swXMaobApmcC442wNbTak0npYILszjmNPlqk0HwvxHqPMF7TBvjXmsiNgOnT8WauPtng A5BbrQ9mvbX8A/PiO68JDsWJRiWyY+3aAWAdV1uj111wgrJklFZhjCN6qqXQyISfDoBHKEGgwMe XgsMZN44rbbNdb7h7qL7d3KWbokFwVKiNaKGm+306uZGOJaqfj1F5CDjwhy1JWcgUpnGRqIWjtj EKvSX1rYaSCzsRiCdUn9qGN99pvIdIhDG9KD9rjQNdFbxP4teAzmZz/7dr5xqI7MVv+vG85TrtR D7nNvyOYjiAR8oTO1Mw== Content-Type: text/plain; charset="utf-8" Instead of using the maple big node, use the maple copy node for reduced stack usage and aligning with mas_wr_rebalance() and mas_wr_spanning_store(). Splitting a node is similar to rebalancing, but a new evaluation of when to ascend is needed. The only other difference is that the data is pushed and never rebalanced at each level. The testing must also align with the changes to this commit to ensure the test suite continues to pass. Signed-off-by: Liam R. Howlett --- lib/maple_tree.c | 99 ++++++++++++++++++++++++++++++-- lib/test_maple_tree.c | 55 ++++++++++++++---- tools/testing/radix-tree/maple.c | 11 ++++ 3 files changed, 149 insertions(+), 16 deletions(-) diff --git a/lib/maple_tree.c b/lib/maple_tree.c index 191b855575650..8c97f2963b9c6 100644 --- a/lib/maple_tree.c +++ b/lib/maple_tree.c @@ -4534,19 +4534,106 @@ static inline void mas_wr_append(struct ma_wr_stat= e *wr_mas, trace_ma_write(TP_FCT, mas, new_end, wr_mas->entry); } =20 +/* + * split_ascend() - See if a split operation has to keep walking up the tr= ee + * @cp: The maple_copy node + * @wr_mas: The maple write state + * @sib: the maple state of the sibling + * + * Return: true if another split operation on the next level is needed, fa= lse + * otherwise + */ +static inline bool split_ascend(struct maple_copy *cp, + struct ma_wr_state *wr_mas, struct ma_state *sib, + struct ma_state *parent) +{ + struct ma_state *mas; + unsigned long min, max; + + mas =3D wr_mas->mas; + min =3D mas->min; /* push right, or normal split */ + max =3D mas->max; + wr_mas->offset_end =3D parent->offset; + if (sib->end) { + if (sib->max < mas->min) { + min =3D sib->min; /* push left */ + parent->offset--; + } else { + max =3D sib->max; /* push right */ + wr_mas->offset_end++; + } + } + + cp_dst_to_slots(cp, min, max, mas); + if (cp_is_new_root(cp, mas)) + return false; + + if (cp_converged(cp, mas, sib)) + return false; + + cp->height++; + copy_tree_location(parent, mas); + wr_mas_setup(wr_mas, mas); + return true; +} + +/* + * split_data() - Calculate the @cp data, populate @sib if the data can be + * pushed into a sibling. + * @cp: The maple copy node + * @wr_mas: The left write maple state + * @sib: The maple state of the sibling. + * + * Note: @cp->data is a size and not indexed by 0. @sib->end may be set to= 0 to + * indicate it will not be used. + * + */ +static inline void split_data(struct maple_copy *cp, + struct ma_wr_state *wr_mas, struct ma_state *sib, + struct ma_state *parent) +{ + cp_data_calc(cp, wr_mas, wr_mas); + if (cp->data <=3D mt_slots[wr_mas->type]) { + sib->end =3D 0; + return; + } + + push_data_sib(cp, wr_mas->mas, sib, parent); + if (sib->end) + cp->data +=3D sib->end + 1; +} + /* * mas_wr_split() - Expand one node into two * @wr_mas: The write maple state */ -static noinline_for_kasan void mas_wr_split(struct ma_wr_state *wr_mas) +static void mas_wr_split(struct ma_wr_state *wr_mas) { - struct maple_big_node b_node; + struct maple_enode *old_enode; + struct ma_state parent; + struct ma_state *mas; + struct maple_copy cp; + struct ma_state sib; =20 + mas =3D wr_mas->mas; trace_ma_write(TP_FCT, wr_mas->mas, 0, wr_mas->entry); - memset(&b_node, 0, sizeof(struct maple_big_node)); - mas_store_b_node(wr_mas, &b_node, wr_mas->offset_end); - WARN_ON_ONCE(wr_mas->mas->store_type !=3D wr_split_store); - return mas_split(wr_mas->mas, &b_node); + parent =3D *mas; + cp_leaf_init(&cp, mas, wr_mas, wr_mas); + do { + if (!mte_is_root(parent.node)) { + mas_ascend(&parent); + parent.end =3D mas_data_end(&parent); + } + split_data(&cp, wr_mas, &sib, &parent); + multi_src_setup(&cp, wr_mas, wr_mas, &sib); + dst_setup(&cp, mas, wr_mas->type); + cp_data_write(&cp, mas); + } while (split_ascend(&cp, wr_mas, &sib, &parent)); + + old_enode =3D mas->node; + mas->node =3D mt_slot_locked(mas->tree, cp.slot, 0); + mas_wmb_replace(mas, old_enode, cp.height); + mtree_range_walk(mas); } =20 /* diff --git a/lib/test_maple_tree.c b/lib/test_maple_tree.c index a182e48b5f5e6..434d8a2fdd99c 100644 --- a/lib/test_maple_tree.c +++ b/lib/test_maple_tree.c @@ -1024,6 +1024,7 @@ static noinline void __init check_ranges(struct maple= _tree *mt) mt_set_non_kernel(10); check_store_range(mt, r[10], r[11], xa_mk_value(r[10]), 0); MT_BUG_ON(mt, !mt_height(mt)); + mt_validate(mt); mtree_destroy(mt); =20 /* Create tree of 1-200 */ @@ -1031,11 +1032,13 @@ static noinline void __init check_ranges(struct map= le_tree *mt) /* Store 45-168 */ check_store_range(mt, r[10], r[11], xa_mk_value(r[10]), 0); MT_BUG_ON(mt, !mt_height(mt)); + mt_validate(mt); mtree_destroy(mt); =20 check_seq(mt, 30, false); check_store_range(mt, 6, 18, xa_mk_value(6), 0); MT_BUG_ON(mt, !mt_height(mt)); + mt_validate(mt); mtree_destroy(mt); =20 /* Overwrite across multiple levels. */ @@ -1061,6 +1064,7 @@ static noinline void __init check_ranges(struct maple= _tree *mt) check_load(mt, r[13] + 1, xa_mk_value(r[13] + 1)); check_load(mt, 135, NULL); check_load(mt, 140, NULL); + mt_validate(mt); mt_set_non_kernel(0); MT_BUG_ON(mt, !mt_height(mt)); mtree_destroy(mt); @@ -1285,14 +1289,20 @@ static noinline void __init check_ranges(struct map= le_tree *mt) MT_BUG_ON(mt, mt_height(mt) >=3D 4); } /* Cause a 3 child split all the way up the tree. */ - for (i =3D 5; i < 215; i +=3D 10) + for (i =3D 5; i < 215; i +=3D 10) { check_store_range(mt, 11450 + i, 11450 + i + 1, NULL, 0); - for (i =3D 5; i < 65; i +=3D 10) + mt_validate(mt); + } + for (i =3D 5; i < 65; i +=3D 10) { check_store_range(mt, 11770 + i, 11770 + i + 1, NULL, 0); + mt_validate(mt); + } =20 MT_BUG_ON(mt, mt_height(mt) >=3D 4); - for (i =3D 5; i < 45; i +=3D 10) + for (i =3D 5; i < 45; i +=3D 10) { check_store_range(mt, 11700 + i, 11700 + i + 1, NULL, 0); + mt_validate(mt); + } if (!MAPLE_32BIT) MT_BUG_ON(mt, mt_height(mt) < 4); mtree_destroy(mt); @@ -1304,17 +1314,42 @@ static noinline void __init check_ranges(struct map= le_tree *mt) val2 =3D (i+1)*10; check_store_range(mt, val, val2, xa_mk_value(val), 0); MT_BUG_ON(mt, mt_height(mt) >=3D 4); + mt_validate(mt); + } + /* Fill parents and leaves before split. */ + val =3D 7660; + for (i =3D 5; i < 490; i +=3D 5) { + val +=3D 5; + check_store_range(mt, val, val + 1, NULL, 0); + mt_validate(mt); + MT_BUG_ON(mt, mt_height(mt) >=3D 4); } + + val =3D 9460; /* Fill parents and leaves before split. */ - for (i =3D 5; i < 455; i +=3D 10) - check_store_range(mt, 7800 + i, 7800 + i + 1, NULL, 0); + for (i =3D 1; i < 10; i++) { + val++; + check_store_range(mt, val, val + 1, xa_mk_value(val), 0); + mt_validate(mt); + } =20 - for (i =3D 1; i < 16; i++) - check_store_range(mt, 8185 + i, 8185 + i + 1, - xa_mk_value(8185+i), 0); - MT_BUG_ON(mt, mt_height(mt) >=3D 4); + val =3D 8000; + for (i =3D 1; i < 14; i++) { + val++; + check_store_range(mt, val, val + 1, xa_mk_value(val), 0); + mt_validate(mt); + } + + + check_store_range(mt, 8051, 8051, xa_mk_value(8081), 0); + check_store_range(mt, 8052, 8052, xa_mk_value(8082), 0); + check_store_range(mt, 8083, 8083, xa_mk_value(8083), 0); + check_store_range(mt, 8084, 8084, xa_mk_value(8084), 0); + check_store_range(mt, 8085, 8085, xa_mk_value(8085), 0); /* triple split across multiple levels. */ - check_store_range(mt, 8184, 8184, xa_mk_value(8184), 0); + check_store_range(mt, 8099, 8100, xa_mk_value(1), 0); + + mt_validate(mt); if (!MAPLE_32BIT) MT_BUG_ON(mt, mt_height(mt) !=3D 4); } diff --git a/tools/testing/radix-tree/maple.c b/tools/testing/radix-tree/ma= ple.c index dfd7099f0d8ef..d1c3b8fd83405 100644 --- a/tools/testing/radix-tree/maple.c +++ b/tools/testing/radix-tree/maple.c @@ -35406,7 +35406,18 @@ static noinline void __init check_spanning_write(s= truct maple_tree *mt) mt_init_flags(mt, MT_FLAGS_ALLOC_RANGE); for (i =3D 0; i <=3D max; i++) mtree_test_store_range(mt, i * 10, i * 10 + 5, &i); + mtree_lock(mt); + if (MAPLE_32BIT) { + i =3D 47811; + do { + mas_set(&mas, i); + mas_store_gfp(&mas, check_spanning_write, GFP_KERNEL); + i++; + mas_ascend(&mas); + } while (mas_data_end(&mas) < mt_slot_count(mas.node) - 1); + } + mas_set(&mas, 47606); mas_store_gfp(&mas, check_spanning_write, GFP_KERNEL); mas_set(&mas, 47607); --=20 2.47.3