From patchwork Tue Jun 4 17:41:27 2024 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Sidhartha Kumar X-Patchwork-Id: 13685726 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 3A574C27C53 for ; Tue, 4 Jun 2024 17:42:22 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id A47CB6B0099; Tue, 4 Jun 2024 13:42:20 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 9838B6B009B; Tue, 4 Jun 2024 13:42:20 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 5B3656B009D; Tue, 4 Jun 2024 13:42:20 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0015.hostedemail.com [216.40.44.15]) by kanga.kvack.org (Postfix) with ESMTP id 33CFB6B009A for ; Tue, 4 Jun 2024 13:42:20 -0400 (EDT) Received: from smtpin28.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay04.hostedemail.com (Postfix) with ESMTP id DA18D1A0F97 for ; Tue, 4 Jun 2024 17:42:19 +0000 (UTC) X-FDA: 82193925198.28.C4BB52E Received: from mx0b-00069f02.pphosted.com (mx0b-00069f02.pphosted.com [205.220.177.32]) by imf11.hostedemail.com (Postfix) with ESMTP id A9DFC4000B for ; Tue, 4 Jun 2024 17:42:16 +0000 (UTC) Authentication-Results: imf11.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2023-11-20 header.b=IzKwhwJv; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b="NiqYFx/Y"; spf=pass (imf11.hostedemail.com: domain of sidhartha.kumar@oracle.com designates 205.220.177.32 as permitted sender) smtp.mailfrom=sidhartha.kumar@oracle.com; dmarc=pass (policy=quarantine) header.from=oracle.com; arc=pass ("microsoft.com:s=arcselector9901:i=1") ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1717522936; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-type: content-transfer-encoding:content-transfer-encoding:in-reply-to: references:dkim-signature; bh=hdP9MYQ0bA53N1Ubwu4dvV9GWPOxuMVPDSAhF2bza6s=; b=sA9Z+urpIi/4K2h/WQmIola5c35qJYz9beV7VIHyxhJQvy+2e1Ir0zr7kLOzZg88QLnDq3 TLJRXXpf+5UUYCiAGIXh+3fZbHAzXceSx4YinD6FPqE34y4Ytw9mtMynPWCAvwFAwLmuZi 7Htw2Dx27OvzDXmO5lmxGiY0uTgBgMk= ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1717522936; a=rsa-sha256; cv=pass; b=FgxYFgR8Umf0i7YSc9G3WA4gZbqbRPXBUwAn9Mt1J281l/Jy7LLb1pEfsH6B0i/0pKz9nJ kkMn3s5BEGsL6qDi9aXFgOIEVIIRZCiPMw3cMk8qOyFmvdXl8Oyp7wK5nakAX70FHLC+fq PyRGqHeya9SR50fRW67eg0d4O5zhHio= ARC-Authentication-Results: i=2; imf11.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2023-11-20 header.b=IzKwhwJv; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b="NiqYFx/Y"; spf=pass (imf11.hostedemail.com: domain of sidhartha.kumar@oracle.com designates 205.220.177.32 as permitted sender) smtp.mailfrom=sidhartha.kumar@oracle.com; dmarc=pass (policy=quarantine) header.from=oracle.com; arc=pass ("microsoft.com:s=arcselector9901:i=1") Received: from pps.filterd (m0246630.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.17.1.19/8.17.1.19) with ESMTP id 454Bn7Fn006035; Tue, 4 Jun 2024 17:41:58 GMT DKIM-Signature: =?utf-8?q?v=3D1=3B_a=3Drsa-sha256=3B_c=3Drelaxed/relaxed=3B_?= =?utf-8?q?d=3Doracle=2Ecom=3B_h=3Dcc=3Acontent-transfer-encoding=3Acontent-?= =?utf-8?q?type=3Adate=3Afrom=3Amessage-id=3Amime-version=3Asubject=3Ato=3B_?= =?utf-8?q?s=3Dcorp-2023-11-20=3B_bh=3DhdP9MYQ0bA53N1Ubwu4dvV9GWPOxuMVPDSAhF?= =?utf-8?q?2bza6s=3D=3B_b=3DIzKwhwJvtW0ZI9TedlHN4j/skYvo3f22h1B5AwWNR9eJTGZ8?= =?utf-8?q?53VS4Jxpn55tSzPPENWi_gP2uekM2jHjZMgpLbSiP3L6rdz3sqcix5w/hPUNz1W2l?= =?utf-8?q?GMmyunPglNH4EX/znmNCoSQG_x93AnqXkYBSXoZjsraOLlUxc+DhhWO0e1VroD7du?= =?utf-8?q?cJ/EyXgHPIN8Mou6RTGaLGEiz+0K_Eg0W+sJ2DBumbvgEyiSNpZmgOQq5Lj583Qhx?= =?utf-8?q?/9Ml7msW3YrOW/dYu/ebcKSAa5blRcF7_KuD1z/+KrQ3zhuMsS7O7guOUk+4mWOY9?= =?utf-8?q?RkCHJcNcHfNN3g4tOaYvh4HH0o8ETK3gNzDz_dQ=3D=3D_?= Received: from phxpaimrmta02.imrmtpd1.prodappphxaev1.oraclevcn.com (phxpaimrmta02.appoci.oracle.com [147.154.114.232]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 3yfuvvwhad-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 04 Jun 2024 17:41:58 +0000 Received: from pps.filterd (phxpaimrmta02.imrmtpd1.prodappphxaev1.oraclevcn.com [127.0.0.1]) by phxpaimrmta02.imrmtpd1.prodappphxaev1.oraclevcn.com (8.17.1.19/8.17.1.19) with ESMTP id 454H2AEJ015605; Tue, 4 Jun 2024 17:41:57 GMT Received: from nam10-mw2-obe.outbound.protection.outlook.com (mail-mw2nam10lp2043.outbound.protection.outlook.com [104.47.55.43]) by phxpaimrmta02.imrmtpd1.prodappphxaev1.oraclevcn.com (PPS) with ESMTPS id 3ygrjcnmq0-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 04 Jun 2024 17:41:57 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=gzTjukieGiIFIYD5fM30YHfAfAm+kVMGlBFCliw2awaCiVGINV8z0Q/B3vNaFJIXiFKSDQKaidWBNjGIdhUmltmsNiWXfWjbz3dVbj5k9IRnaG17nyUY9lW1WNOUIyQE+A0bXgkN2HqVF8LpYAFuZb69WplTdP7u/mMvtW+lee1WCTGyF3xXhVm5O2wiApGv7dqeWInF5ZBHs+8mJEDo+15uPtCpqNctp5/zKeAIum1y1RB1pXrqG5iyN1R0AqogmTp8HIDCQnStyMDkbiPZUaRIfDYbEAGLUTT+caRlu7+hqes2FjUa4dkd30/yTnlZ4/LZ54EPUcYoJiKIDofuVw== 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=hdP9MYQ0bA53N1Ubwu4dvV9GWPOxuMVPDSAhF2bza6s=; b=leizQmpK9OOtljnSi7rbcxTpUuOzcLA5/7mBIOvrDWtT9hlPj4OCYY5UJceT1L7Hsnl8ohSXAfL88E3WwuPm/LFJGPiJHG+ri1XN/OTaQkgXBAAy59rcE0MTtep3akdVYKlatqQrd+QRxT3rNzuBNd2To4f0ranp4ezHrt6yRZ4OkS/SGs8Q2mQXPbyAj0V/PnJe7D0EEdpUKCdgRp2qPZ9IqKJdc7m8carybqXQIOLpPPW63Go7NLCzy6DcbzIRd/+OJlFMhhDt7H5gsdd1NEowbZttL4PQz3ooihl3iYPO/ZCpUq1z0In7iIeJq5VWiepUiMIEFxVuqrn3p6Fhvw== 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=hdP9MYQ0bA53N1Ubwu4dvV9GWPOxuMVPDSAhF2bza6s=; b=NiqYFx/Y4sjltT3iOAPHTCOvSHEfZ+BhfEZdNrKTAUUWigoeplYBNHQsRU3tXAKWlvTanF8bYN8ZeL1Bgrd8QpUt3FnjPmqSiR10Wwc1JXQgoXOAKgn1xUNC23x6ihFKvV4j1xiCi+vq+SoEAdWiyX+GCm75jjwolBbxxu+zgs4= Received: from CH0PR10MB5113.namprd10.prod.outlook.com (2603:10b6:610:c9::8) by DS0PR10MB7269.namprd10.prod.outlook.com (2603:10b6:8:f3::12) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.7633.21; Tue, 4 Jun 2024 17:41:54 +0000 Received: from CH0PR10MB5113.namprd10.prod.outlook.com ([fe80::eab6:6dcc:f05f:5cb2]) by CH0PR10MB5113.namprd10.prod.outlook.com ([fe80::eab6:6dcc:f05f:5cb2%7]) with mapi id 15.20.7633.021; Tue, 4 Jun 2024 17:41:54 +0000 From: Sidhartha Kumar To: linux-kernel@vger.kernel.org, maple-tree@lists.infradead.org Cc: linux-mm@kvack.org, akpm@linux-foundation.org, liam.howlett@oracle.com, zhangpeng.00@bytedance.com, willy@infradead.org, Sidhartha Kumar Subject: [PATCH 00/18] Introduce a store type enum for the Maple tree Date: Tue, 4 Jun 2024 10:41:27 -0700 Message-ID: <20240604174145.563900-1-sidhartha.kumar@oracle.com> X-Mailer: git-send-email 2.45.1 X-ClientProxiedBy: SJ0PR03CA0234.namprd03.prod.outlook.com (2603:10b6:a03:39f::29) To CH0PR10MB5113.namprd10.prod.outlook.com (2603:10b6:610:c9::8) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: CH0PR10MB5113:EE_|DS0PR10MB7269:EE_ X-MS-Office365-Filtering-Correlation-Id: 2f31023f-8d4c-4361-493c-08dc84bd9fbb X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230031|1800799015|376005|366007; X-Microsoft-Antispam-Message-Info: KqmmwObaq/v2C29W3EAIK61bebaByeQcN1PKd3ToJBYAuEeh2h/6geLr25mLTN3GI7YRIh51kexG0fRe//4nqAAynRTnT5m+V9fOyAqbDRILWsH2krdvv4KnKnkZIfHojHb7rwut0MV8LjTXtMqoYvvcWFBTXbWPxL/bg+ZNTqmXoJ0Q7RMU2e+2KNa+XTnmxsbXPv3SllJ/eVo9gtb9+djPPe37/myaV3ptP54pifr1FKIFe8FqmiQHnaRQ01Ng9JWcPof6efm5HNZXuDRcQsKz5EiFB4gPzpGkewQHL8ZqBFFGZC+nLF175gY8qrMIOvExWseN6bZwYY4wqouMOFIPq9v7QRbl/SvUjn8MY9aXnnJF9qpCGh1TP6dDA3eFRRZh93KSo98a9I/3Xg09m4my+jWVpL/EMP8/B6yfNC57PdsiJnqpMZpyrlOznYbC+THMeB5w9Z3NMNeSpbqMkh37NpjLmGBug4aiuP7+RUX+5HDMJ/Y8ncF9RESL3/Qb/jZ2vFvDS0Rqub/zMFIJm2cYeEnKnLFHWSbIocP1AtW9p0i4IfW8s3j2HyewSb5trZ+g7ScS38MgBSPiDQZtt79Dto2rPhMhXhCrWyd8xPAVxxeiEpFZuvLSJHUThgInN/NvGKyV8ePgRBaCeOjSHkpshJhLYmapOGc1/JolHxamBQhVNPbzQy6P6nDsTQw2yVwwx6tWV1APH/FFc+6+xqQld+MTiPQQJVcoFvP8JLq5OG+Y2Lhs/N5ITTO8W5CCidKugu88iCCKt//TD7DxZzQWmwNBw5c6fMyrGNfnrAeqZkgmp8sPkQXeaqfO0EAUg/LRbFylELlnHIKQHWeggStoaR/+uZSCZ24xOYmZBd1IbFyvRTtnmGq3LiEDPtCx9L3FjpAnFFgXqeBef4NhchyRXpnLxskx5k+XIPhZ1iwdhLUuKcdyqmeaL8VrBEy9npC4hWs1SvgnqdGTVOTfeW+tz25vg/k9CwdfT5eSqcCX3KSExIja7wcD4L0/uULpDvC149sfornvi10I8M/tCbTFaKa+qkzF5cJFX3BtpPbZOhjrZ+DTO4+0+NY9ltB/5dNbF/zgpgJqFSpjwmbECS28hma6hu6aeB/1dIkq1FHo48cBCJzRNy65sUofZEcgWFUcKxiaoDTR+5lPCjCpbNrJhUv6KMmywZZCt8/njDBZ+n8XVskx33GDlQxeIA+/Il08x0RpLB6jkBXgXYQ1my3KPwjPmBkcT1i3yCBypF2NBIPdfICp/S0jKZQL0p9TQKLJQipJLwvnfC0LkzKFKD32NVWGoDla+a/o74hZ6cXULz+pDB4e+fRt8HwZH6n7 X-Forefront-Antispam-Report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:CH0PR10MB5113.namprd10.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230031)(1800799015)(376005)(366007);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: a/H27o+gseJ38s/gsStbLJp00VDqkQ+y/TbI0u3HrOBS71qwvXhzU9cMjTRWI74QcgeYvv3Q8b+jVQCn5e+77u6HPNkKIW3+3C8wOAa8K2iKJoqasMQ8S+a1mk2mkAyQdPYBtT1cUyVZ3DpcYP4gPWncdTadvf8wocwLvELIf9Ss+E2k5oww6oIBMGTjA8RR3/dWClrpNBW8roL0ZqDgQaDq4Qfc59vYi0GCOD86t01Xh2tZIT1QRmQafjGAdC2KG/0PDmy1gZ3SLKbjvWTmqOw1l0tyrSnayX7kj5Ha5zJ38KaoynBuDw6Jnp8N+fEarrW3HAwZIbq5gC2itugYR5qFAdXWsneYAytKyWej7Jx2j3WaN4l2gAruKqJIPx6bfyZD1pcKnbEHj7dhzYIxkWw5K771JAP67apiCWWw/+tmgHOKYnoi3W7OtVvqwdcFNAHo40pp2bIlVgp8efZ4ShD4PjIpWmAE9dbZQRbWuVc3vH8gR1oC583qKg77n7QQyNSKiB4zbnKouq8e8AmTUz/UDmJ6tgTu4ZvG4gTeqVZvEdEleWUepaT3KnJMUDjpVUjh3K8uSEh0TtqNGdf7J/ovLiPcf1QuCgT6hBV406RfgyansR/WYAGHReZLwUhjY847cmH45PZWqUrLVzqUlWXC4DurGIQPQPYXWE2rTbhf+9uQckg1S0pQf/zKSKrvTNjX1wMI/DCBQ+HeKsot718HB+YD5TenHp+YxjRxm2WAKJyUS+D2iwx16Dr2tKPupdfaIjtJ7vhCgIxWi979jBrahS2uYzQtiRuZSy/yk8eF3Krxco6eBKBFAb2i/nUs1hioZh0VKOYboTZwAtDlqophV992ifQKD8fNq+xftpS21ZGIWR/dnNZQxd0OGsi6wOMtrTjBBOQmUgk9ouKzfGdIA5n/JfBXLtZqPc61z+kFFcb9h8/tsmHNlA3KuKsO780hm8HJq/O3vWpRYOvLyIGlKlhRmWxDoIdpszlD95SsScsBV//kbVL3xsoU+Pm4Ta3jIKVBrMjtaWxE4C8W3p+vCZXlCN2y54WLgbT4zKs+7H8CTfuSXAco3ZYe7g81UQcO52r8WOk2OdT3FG4abhR60VnYSuelqvb9oKH6E8kZcS60Jx6v/5qpkv4C872Ih744AcxWWOUf0++8kgU8w9puHKBdFvuSo1iGU8xyDjAd7zgcaf/JYOdmgPp7Gr2AwzbPRiWrBug2zIzTzSUUnj9wzGTx6j6+fVll7ErJz/ZIFGTOGWZxFEawsKdJhir9WwZASsczmkeoXvfYty64VMhuSFVPEafVuc9Z32hXC3Eq52+nBCssABkcdfq+bq1bQC+jl+LPGuISRccVPLRcvOXg6QtDQRL2DAw3k6pVsF+Il8LL/1bH2R210zHqnEIHUfj6LpmG5zixOyctXqkH6SVQpwuEtokTwiodUrwz5lYSo1ipOvNwm4qTpRUNOvXrvNi73dx7cByHBlGfp1y75+1qcqVSkkdcU4C21dGsvZjLRabjgTT4yVCMvHoKBanDEKyRa2jfr7Y0R7/csVk+/+WG8VVLfAQ5zrS2UNEgukk152wYhPb3a7QrBRksalrlNMfVF4TtOQxuVRH4kVz3NUYPpnD4iWbijxKUJZiN1eI= X-MS-Exchange-AntiSpam-ExternalHop-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-ExternalHop-MessageData-0: wwLH/4wnihP+HXnCXK3J3g9ylnf8kUXe0G90cUc09zIB+dzLtWdCngMbVcwg3uHDHROnzxhyTW1ms6MC75fvfLsbSWmlwdo5whDfp3a1jkcMBqzp4gTqDYNkPZtRJC7NzzOEssVa9W3PsVIlHsZMcTyVj3kwpDulRlPTmqgZWVQDhBnKp5XpnmvcPww66HrivoyAI/yObVFgT5DkTanGdqQahpMFbgTplJE4pr2UhGzqqbtooTeIhMmMSMatGFt/ESv+71vbJ+01lHJHvLqfLeE75mKetwnx8hfG0DqyC8LlDKtgmDcqTVi/hPn9y4cZ882zEcae5EVuFKv8m9Fqr8KiPr+disAIf4atzZ9FbmX9WrxAW0Ks6mPThmpzYjDlQdUe9aRlW69vb5mWJZJcHJSKukRf5HQDlcSNYt4YBAdfhP3PPTHhVvJavNudkmP5W5UxfZQZb1g8Mqrhciag3IAiPoF8HlXRppDEt8WjOAR0eLWNZsaR8ZK/xuWUJ+31IsLVKWQbSmIR//DDx9vEcft3DZFJH5xtxEV7b+luoxzif3uLga9/CBkI4oHsRoHgrX1CUg/RAt4NqBxeOtm+hD2tD1BhEH8GTw9p1Hrrfm0= X-OriginatorOrg: oracle.com X-MS-Exchange-CrossTenant-Network-Message-Id: 2f31023f-8d4c-4361-493c-08dc84bd9fbb X-MS-Exchange-CrossTenant-AuthSource: CH0PR10MB5113.namprd10.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 04 Jun 2024 17:41:54.5000 (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: tBN4SdO+X4we12FEdNtLXqsazjAzl/JrsgDJv7HT3uhUktOYrjRg4iMrK5jur+nvuhK0bYvF1d+kUsWTfZyMdzXbAcL1x25xFs10jy69cUw= X-MS-Exchange-Transport-CrossTenantHeadersStamped: DS0PR10MB7269 X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.293,Aquarius:18.0.1039,Hydra:6.0.680,FMLib:17.12.28.16 definitions=2024-06-04_09,2024-06-04_01,2024-05-17_01 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 mlxlogscore=999 phishscore=0 adultscore=0 bulkscore=1 spamscore=0 malwarescore=0 mlxscore=0 suspectscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2405010000 definitions=main-2406040142 X-Proofpoint-GUID: e-qfo8kcv7AZrqhYhpO6BPvqioXHYhgH X-Proofpoint-ORIG-GUID: e-qfo8kcv7AZrqhYhpO6BPvqioXHYhgH X-Rspamd-Server: rspam03 X-Rspamd-Queue-Id: A9DFC4000B X-Rspam-User: X-Stat-Signature: ti68nbdpghftd4zy6j11mf1mgz1wpdnt X-HE-Tag: 1717522936-448664 X-HE-Meta: U2FsdGVkX1910B9nPu4mnjN+FdVe2lI/Jb6FH7/8RDBXnQrc+DM9rq8QW1qZ4wof+L2X5LiK03h7140WjDOVpo/eKh57uowiCnVeWip+KP6F7E6k6cxZ9sLh/erOJmv2H5PCcQO3G86EsJ2vCotL4mNY5iiVJnUTpkfNaXCuhlnT6RXHAPRhN7Nr2YRSNH0TY2sxqt5iiTGBn7AH5PpIn8bVS+/mMQH4FrnDN7jjOU8Ku9bYU1cYwOWo34AqGk21hG8TqxfUGx8cnZEwBu/tiDx3PxZmwZAJ0GS43423sDpL1zlZJJfljR8v1OaAjtt2djsOWNlZ8IEHKJqVLI5yihLXiBAUDXY4nb4Qb2TbBHPsHExqj1J91fELH9p7PqYjwqpKeNKvyMlxexK40KK5DBV4CTcnjGXLoUethZvUPDqBRX3vbQUhoKnH3e/q+DybVq5vQufGKI0mSr1Vo8OuyWg7AU7+NdjaeyKZygblhCjPH5Lzw8tiCjblamvTxv4m4iWnzkzZQh5rDU+GW7n2v/OmTFkG0IJchWucZX46+AXoiqdAc0WJFZysNOWPVzRWaN+YZOD/m3UgjxspA2DCXohd7SsHcwPMeWo6AwX4Y78z5lyKIgK87rPI9QEcOwstqTdtR2xdZUdEhi7HoSsG3/MlCINN2ZRn2ZW1Yt4Ya1QQUCbZhg19PIrs8am1RP7Ci6NUaizi04PNBME5GcFMMEYy3a+oolj+JDirdIYv2R6gppGwlQIRqYggGQFVVqv2lEFjXxEfCerqSuxpVdka2U9gf2FL32UU6Rb10REUqkpxnVq6oXGMqVubLv4r4LjpVzMdqFyEkc1zOiy8ngkq+d5qoZF7dXtdGXCFtVjhosE3tkL3VMPvaWGhQ5oDb88Udepm30OqXjditQMP5uVEv56uFABUq+M6W6UruJ7o93k8RP544V4qVW/+Kxv+iryh1VlaVeJkv4s8VgTKsJM 4doKDszC UTJ6RJmfio6LTUVw90Ze+GAHmUk/CMfqbePUqdTX/IBp74wykJBfr6sXDskd8Uz9EDxWoMSYY9yRUL8rxB27hUmsQbkQSnUPyKoUWTYGxw7pqpVRfBs5r92N1RmrIfeTZrEffEIcRxsQaSaJysZWou9c+e2W6KJgfEfAAQzOhYnVXe2pNws/1j29e28UV+pxoTlB6nqkeBnibWTl18rTThYYNwlD1558zaKO8jyfmwdC03Mg2CVLSW2wRVS1NpN73ZIavnH847Td+KXbIWkd3VGUHSUVrZiudA2fLP7VV13ZTq+LLp08JIeQAhBWIzymhQxjUZS+3OLNvv/w05ZOCX4e3VRhlToEu5yxpwufI3j9jDfT6UbJVx4wFI9vNzgvAXONq0oLNkRKwdYzV69VgZC0PkE262w/TThMOPOoRZZSYtQv1e2uXumbUkSihTsbwN9Ux4jaR8ENhXfmLy9RVPOjdWcuud1OZWYACr2CXePG8V4Y= 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: List-Subscribe: List-Unsubscribe: ================================ OVERVIEW ================================ This series implements two work items[1]: "aligning mas_store_gfp() with mas_preallocate()" and "enum for store type". mas_store_gfp() is modified to preallocate nodes. This simplies many of the write helper functions by allowing them to use mas_store_gfp() rather than open coding node allocation and error handling. The enum defines the following store types: enum store_type { wr_invalid, wr_new_root, wr_store_root, wr_exact_fit, wr_spanning_store, wr_split_store, wr_rebalance, wr_append, wr_node_store, wr_slot_store, wr_bnode }; In the current maple tree code, a walk down the tree is done in mas_preallocate() to determine the number of nodes needed for this write. After node allocation, mas_wr_store_entry() will perform another walk to determine which write helper function to use to complete the write. Rather than performing the second walk, we can store the type of write in the maple write state during node allocation and read this field to complete the write. ================================ RESULTS ================================= ./malloc1_processes -t 4 -s 30 v6.10-rc1 (mm-unstable 06/03/24) average:14178 v6.10-rc1 + this series average:17197 +21.3% ./mmap1_processes -t 4 -s 30 v6.10-rc1 (mm-unstable 06/03/24) average:24579 v6.10-rc1 + this series average:28625 +16.4% ./brk1_processes -t 4 -s 30 v6.10-rc1 (mm-unstable 06/03/24) average:46663 v6.10-rc1 + this series average:55388 +18.7% ================================ TESTING ================================= Testing was done with the maple tree test suite. A new test case is also added to validate the order in which we test for and assign the store type. [1]: https://lists.infradead.org/pipermail/maple-tree/2023-December/003098.html Sidhartha Kumar (18): maple_tree: introduce store_type enum maple_tree: introduce mas_wr_prealloc_setup() maple_tree: move up mas_wr_store_setup() and mas_wr_prealloc_setup() maple_tree: introduce mas_wr_store_type() maple_tree: set store type in mas_store_prealloc() maple_tree: remove mas_destroy() from mas_nomem() maple_tree: use mas_store_gfp() in mas_erase() maple_tree: set write store type in mas_store() maple_tree: use mas_store_gfp() in mtree_store_range() maple_tree: print store type in mas_dump() maple_tree: use store type in mas_wr_store_entry() maple_tree: convert mas_insert() to preallocate nodes maple_tree: simplify mas_commit_b_node() maple_tree: remove mas_wr_modify() maple_tree: have mas_store() allocate nodes if needed maple_tree: remove node allocations from various write helper functions maple_tree: remove repeated sanity checks from mas_wr_append() maple_tree: remove unneeded mas_wr_walk() in mas_store_prealloc() include/linux/maple_tree.h | 15 + lib/maple_tree.c | 559 ++++++++++++++++++------------- tools/testing/radix-tree/maple.c | 46 ++- 3 files changed, 386 insertions(+), 234 deletions(-)