From nobody Mon Feb 9 13:58:15 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 8D01F32B99F for ; Fri, 30 Jan 2026 21:01:22 +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=1769806884; cv=fail; b=KR45YslEr85cBoPbbc0PCPfpjyI1bpyR421TIXtQN7iIOXs5FODBg0mHy9ZXeWLZU1DEiSTUv6jPGe582IBbs8ekAfK8/tteRDoIDqnWEppcrVglNWUELK4+ejPaWiboIOHLqoSrrAgQhd1CV4Oz8lAuIPsLc/rvyQxzIOnyEvo= ARC-Message-Signature: i=2; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1769806884; c=relaxed/simple; bh=54vO3rZoAzKTDeQmV3paAMLLn1i0yaMWwCGqgwxMFJg=; h=From:To:Cc:Subject:Date:Message-ID:In-Reply-To:References: Content-Type:MIME-Version; b=jLF8kR6LVlmJbHwkMLwimEf+GsFhWvHvSobE3nxwHPu9UJyl5GO867MCpDjsZlRADkGEvHSrElHIZUFXiG2/YUMGTC6nl3PozwwTql9EIj5qnGrGRExmBxHdHQJR04GQUQHyTMW5vwbOakrB10j6pPNMa6H6TyZo2m5mUJWYFMs= 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=kfN/F4Hm; dkim=pass (1024-bit key) header.d=oracle.onmicrosoft.com header.i=@oracle.onmicrosoft.com header.b=VDEIcg4m; 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="kfN/F4Hm"; dkim=pass (1024-bit key) header.d=oracle.onmicrosoft.com header.i=@oracle.onmicrosoft.com header.b="VDEIcg4m" Received: from pps.filterd (m0333521.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.18.1.11/8.18.1.11) with ESMTP id 60UKDR463538556; Fri, 30 Jan 2026 21:00:38 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=QEIeGa8s8FT4BesebaeHml1I0z9WBgn4siTvKsY8tgo=; b= kfN/F4Hmq/aJh5qLGPcvGhrSEnzHPVbnAY2rsWRWUf3j5xpKBXC6WDRg4eW5l3g5 Ezvfxn4H9VuMdpvT4JPbqbWQF3pBs49eZtdT8fLkfnxJ3VGQZvWTALeH7dvkjO9H fHGXmrmFCt7bIM3UiF+ELDi1Dv1L9c9BYMAHN1R7LBdEAR/bbw5PmMt80cMI3HY6 IxhCgN2Fcwn3ehL1a1c0bOXRwt+QztvjMsYZav3ekF+7QXR7UfQsC18k7wOu2l/J 6jYvUmr/nIbc2hadoazEjEvGRi28Rx8l/WtTwpbC8CUz1D70wqbsbmrdjiTYqsog DuUWMqV8IpmVHxqFQL+E0A== Received: from phxpaimrmta03.imrmtpd1.prodappphxaev1.oraclevcn.com (phxpaimrmta03.appoci.oracle.com [138.1.37.129]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 4c10b2rcrq-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Fri, 30 Jan 2026 21:00:38 +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 60UIkbKM032726; Fri, 30 Jan 2026 21:00:38 GMT Received: from cy7pr03cu001.outbound.protection.outlook.com (mail-westcentralusazon11010008.outbound.protection.outlook.com [40.93.198.8]) by phxpaimrmta03.imrmtpd1.prodappphxaev1.oraclevcn.com (PPS) with ESMTPS id 4bvmhe4g0t-6 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Fri, 30 Jan 2026 21:00:37 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=gBbj/cQ3znIxuJ4ZVSIMW0jyKpF9Br8UFDDBGD2gDks9dgsdC9jGWLzaSSx2d3W9ZQqHy5uQgQlGMFPbhpAfQe6HIzVNRvYbrLhmXw6bIryYB9/OJh+Y4Q6vosIQlg5Jh0CcAVurNy13XtoDUd78FIZZOU6BWpiQEOhavyMuiEmW33LbAyMOac/v90YukGhlo+Cysj+yhmpopbM/8NSrrng3qhVSWiHxvKZVVERic0klI02HdkcO7xfT3jHDXzk2ZhYXqnsqBpVa7aJQbYKQIeWHIIDDuwk5289gep/VwJnFctCXZScetEFOE4qU7dL+fXoOXdPr/f2qfGU3d2cl7g== 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=QEIeGa8s8FT4BesebaeHml1I0z9WBgn4siTvKsY8tgo=; b=fFVCfEua1tbcQxRIYqwzlKUdfEo/qoU78F0hRijCVO0+934c6C8ocY7dVUNw/6HMOTtr9vaLiaCNWD4tH77STLolGtFU1E63LgOBnhr/OK8we+krXnCbuixaaw+tb5BYpxFW0QmjqiEWf0dceoUXwjpCt4Fy6IljIQ2UhV8osoP0daNQ3zFLnI6eePZqUJ+fIzvjxHakG2LV10fVFtp4o76ryJre3pxq43KyXVejvSpyxzIo2L35DagjP5r0Waq40vKJV5h/DsFzyhRpW5EkLURLBlFHc9l4VBA86JiDvdB8T3ZqRshCAwcTwMYKoRl6CjkDiRFLup4KCjteTdLXEQ== 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=QEIeGa8s8FT4BesebaeHml1I0z9WBgn4siTvKsY8tgo=; b=VDEIcg4mJ6MppWIGAJb7wc4NadvGdL6AL5qchpCX/taN+8y26ylNZKbgWff05VA5DLk2Eg75UeGHJuTYReEdIVyhd2CuRtY03Il3ZK/IuyYdwIVvmHr2CpzwrawyjSans38PbSXZL8qhPUV2tVE+C3BlI4T8qcOOmsvGsyxyS2E= Received: from PH0PR10MB5777.namprd10.prod.outlook.com (2603:10b6:510:128::16) by SA6PR10MB8061.namprd10.prod.outlook.com (2603:10b6:806:43a::12) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.9564.11; Fri, 30 Jan 2026 21:00:32 +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.9564.007; Fri, 30 Jan 2026 21:00:31 +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 , SeongJae Park , "Liam R. Howlett" Subject: [PATCH v3 16/30] maple_tree: Add gap support, slot and pivot sizes for maple copy Date: Fri, 30 Jan 2026 15:59:21 -0500 Message-ID: <20260130205935.2559335-17-Liam.Howlett@oracle.com> X-Mailer: git-send-email 2.47.3 In-Reply-To: <20260130205935.2559335-1-Liam.Howlett@oracle.com> References: <20260130205935.2559335-1-Liam.Howlett@oracle.com> Content-Transfer-Encoding: quoted-printable X-ClientProxiedBy: YT1PR01CA0077.CANPRD01.PROD.OUTLOOK.COM (2603:10b6:b01:2d::16) 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_|SA6PR10MB8061:EE_ X-MS-Office365-Filtering-Correlation-Id: 7b9a234e-2f9d-4aeb-c25b-08de60429b09 X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|376014|7416014|1800799024|366016; X-Microsoft-Antispam-Message-Info: =?us-ascii?Q?2Jj5AKjdI3T+bZW0zr9TBaR6aBjWSxuWxYjpab2uuYtCSY+CaOBqGjKZrMtJ?= =?us-ascii?Q?o168ZQlzj0HZpUIQJyaUA1Cfj1B4vYDHKqBWwMH9tnmqJvn4oIT4cDMVqnBr?= =?us-ascii?Q?lJZ2gTzypSsJbl7U3TG5ArJ5YntIL1Docu0XyRt9b2+WXHAjoGNAfP1trJCd?= =?us-ascii?Q?vi7yO27p1o1l64znv368c1DIAJPkuGPjKCrLrb+Vlpo9LdfK4GGJ/g40+NNt?= =?us-ascii?Q?MLIaxLRfMW45Tsdbrn1OgD+MqzHZyzORS1C/F15nT7BrjDizZIz8OJjvV+tD?= =?us-ascii?Q?Ch9Qf2mK+NXz5JXkH8vdITNxXtVo4QHdDqdrrkW7l994mg0Qlkg1i5UVczGW?= =?us-ascii?Q?fGjzxcUhHlPcNW7uMYOI+jUWOh2oFoo3VwE6wKI6ndDV/fzVPali4P2Xygil?= =?us-ascii?Q?pDHV+VDVZtbeRZGUGtD/qGVxUYrL7BXW27Nef2li5I0DFvsuCp/RaxMDl1m1?= =?us-ascii?Q?T/PzQ9J9whSfYaJLj6tTfFa3lKTiuUTKpiwpwRcxC6KPMXJP89VG9LMHNh81?= =?us-ascii?Q?XNt6vf8rC0/thkdi7bKZiBwBrESOiEzrazmWo4RV34Gw5PEp8CBNNIgX6OyH?= =?us-ascii?Q?Qt4XZskVuCf9RGAWNECis46TIRhngWhPWbzLGhuL7JWhIHR3aLuI3t7ZIfg+?= =?us-ascii?Q?yD4l2a1To/E/iXflKvCa/5PYwZ7PpzwJ5wcyF6D2KMqoxeonOhsOBPtNdgh1?= =?us-ascii?Q?5ze4ZgI3R9jP+crfOjtDDpIAQub1BlxuidX7f3C/ra6llbEbR/YTUR9dd0u3?= =?us-ascii?Q?L60WwIhpngBPjUwzLduZRTStz28f5tPM01NV/8Vd8yjLD7bpAwWYmobIes1C?= =?us-ascii?Q?UY06rzbyiFCf5U/wVmdw0zNN3uoIA3K9T66eMETt6c79n45fC5ssGsV2ndxL?= =?us-ascii?Q?eiqvfDPUZw3SE6ffKilE0RrLPwHC5JBVwscLVizXcHKvJYM+/l3+Rh0BegjX?= =?us-ascii?Q?hABLvVkvzR7Lu+EyCXe+BdckqoJxYiVVboIhLsgWaMVYEdRIo5xZSmrlrm6s?= =?us-ascii?Q?pZVxV088WPdGYLJOQzKgiIgUL8UdDsNoMlsQQAb2uIaOlsf9eOr4lcdtQNXm?= =?us-ascii?Q?PPuJvhNn1rEcQQtsrk7kgA2Hame9MkyEUbRmoUsrAobsK6YLZDMimt91n0LC?= =?us-ascii?Q?kw8eCES5OEa1B4RpwmH2G3No4mXB+HpuBCh55eyu1I929cCUC1RSfPfm1NmH?= =?us-ascii?Q?988sgm9j0HyIMduFR1BuUP6Qzbh3tuuY6np/edGUeQiC3NMsQMpOw6+0SCRC?= =?us-ascii?Q?Ab9pFXM6pe9qbIYBUf6MdhXXKMj7vQJrXUCKYgkanxH1WVIXQBUacQc0at6w?= =?us-ascii?Q?NlsYdjAN9HuWVcPiVFx9bOyYAQiXMLYuA3mkM0jqo96lh96qcp1Kgdc+dZBm?= =?us-ascii?Q?Fr2yf+VigOGdhVgLb+pMPYQ1005xzKaiamWacuxrO/26DuY0Eoqqv6vFy3C3?= =?us-ascii?Q?BSwXZl6hEDK8CCojiZQREu4l/IjcX9J82ZYScXtgP+kigVI3jwjtn3p7PJcj?= =?us-ascii?Q?Rl9pgK5gZO9pQhTU61WzXLsSuu1aEIjRhahaUTmLrcUFbbEwsXPlg7NeU7zW?= =?us-ascii?Q?iXr5NVLwGvil+LvuKr0=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)(376014)(7416014)(1800799024)(366016);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: =?us-ascii?Q?T5yZrRrlpknWyYQ5T4WlducbMdERb3v6eVsfeZsywym6Le3wPZp+f++dc+rs?= =?us-ascii?Q?ZXchyhjD7ojwGozeYrPdVu+j+LLwQo4P+A3lE7ybGxwh5hHlMiBWSzKnfiWr?= =?us-ascii?Q?FHZ6D4R+53IMlKhtpFtn1oUYOQf1vzuQ/f8fmIVxKVEtjMpMJpsQaUtRo6gf?= =?us-ascii?Q?MCCjKf17XIWCwzau+Ky+8+GNlDSROq1TN9S19FCgQ/Eh5UI/p91T/IL/FUOl?= =?us-ascii?Q?lmnWx+HA6dYIYcL4Wh1/obRP/fKoliRP8QnsGQqn/6BILGghBuNQugP/1eO/?= =?us-ascii?Q?soc9n6xzW7aw1+KRFmd4UmQanR7DWMNS+1+SUp+XOqj+wpYZbrJC/MvY/5Co?= =?us-ascii?Q?sA3ndkhZWv4ZLs9ppmC6dGta0e87j7WAW+ubNB+mm1SpZQI0Y3tFS3PevGE3?= =?us-ascii?Q?AHcPpJleVh4wf/gsX31idDF/uJ++sJfeTY49AaAe6AbvQetu1lqoBaczSUxT?= =?us-ascii?Q?5/SCrBO7EFBTR4ttPHDHsYn63mSS2Mqbm06GN4W+ND5trQl2YOWxgjk8Mwdz?= =?us-ascii?Q?b4ZiNle8FgN+GbI0LP0Q+VPePS9cMIAgJ8sYiLQzKOvIppcL1yCUphwXBI37?= =?us-ascii?Q?LN3Luc1E9XHD+4Tl+U/I9f/ouzxULvD/FSuxNFIqBl0TVrBKweLF3kguUQVM?= =?us-ascii?Q?VDkUVsA62nPEaScUXC5+hu4xJl36f4mdXc1NadK/dfH7Tvh2UB++6QFSqWto?= =?us-ascii?Q?5fLswVHQm2Bmn6jNrIN9reYrNROgnWLDgbAEywc9JR8Do1VulS/o85YB/Ola?= =?us-ascii?Q?xAJwnpioDAo1EjWTxFNeEfuxUm/kJ4ER8L0G83s/WQ510XjDCE5PvCLtyyxA?= =?us-ascii?Q?NZxSto5Io865YAviPsZR1lGuqteLOTr+TLMPEIYF24Rd+xG6MixmzkDcAQI6?= =?us-ascii?Q?ayhldy6Mx+eoVa7C7RdJs8SwZ9lK/zQL+LqncA95Qw8CpFIaXzkHMF1NsJrO?= =?us-ascii?Q?Ssz8VUgoecJEayJ/qZ2NkZQyDQ0pgoX0TGSQ2XI7Sxxi26u9kvrePetZHTPp?= =?us-ascii?Q?qC5wth9FdL8wXOm3pgY4CJHzdAcCypewPXS5ntFDZxeDQoiV8UPjC73Cwpmz?= =?us-ascii?Q?hf5acPjo8/4Rne4/SaZzql5ESqPevIRtH1KS4dlEdhDVhXPSJC+QsYmVMiIo?= =?us-ascii?Q?LscVQTnSPEne7HT9kZ/alJ54rTU7s/cOxRxf5WCeB9IWtaokfucz2evHfHbO?= =?us-ascii?Q?L3hB783vi+aqRsCHQU9n2L1HmBzKVaXJL4gmebmjc5w3m9EAhFMu13aGCNoo?= =?us-ascii?Q?oXAM8OWBfDctzSoiBeLwJgvaT7DLzbH0hRkY9Zgr7oqOkvz2IkSN9V0Ay4KB?= =?us-ascii?Q?/XmRrVacxppteT9k7wXo8Z4n1YiZyKhlI+N3v5KKEvV/9JjEdreqa4Mat/Ax?= =?us-ascii?Q?2lAqSHJs7iOA9hV/Vg7szZJDfCU3aoAV02sDlgQQKA2CbLp5gvrq9s8KE9pi?= =?us-ascii?Q?gIhPtredcSYjC/n5Y7nKC7RYx8SEcgrRTUzRQpPFWmIdlX1BIW5bamlNgega?= =?us-ascii?Q?BF0PYOF/hZ35+umg37ZhDqfFkbFDJWNagoaovZdKMbgRfzzYdOjptLJ8X63F?= =?us-ascii?Q?CknZb6aIyWZ+ThgkfV/fCbCnNviLMRX72uvF5PGaBMQyJvf98+clO7g3cajC?= =?us-ascii?Q?2/RTgQ/j3zEr75aoDg7sORC/J4Z3PkXjg1GIPHeJK5Yl4H7l/kE49iD1HYQf?= =?us-ascii?Q?UZlNu7PUmqn32u+YTSizbNAh7HWaxvpi123mC71ngtnIHFWwRDI9SKoUgfI/?= =?us-ascii?Q?PewrSoDspw=3D=3D?= X-MS-Exchange-AntiSpam-ExternalHop-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-ExternalHop-MessageData-0: x0FLYnW5weh9DxwaFOaH5ocCqOzU8g3hjZxLLJK1u1yyVUsW56wzSH9x9vgz/L9cBwoap+Ydk0ckUuGScfVHbmSut5drz0NcyUl8jqcLQmRR01I9jwiG2bc57+0usN+CWq7ffOwcf1fC6G95PlVBUT1NkGBgXkBmyJ+T3WY3ONkk1wJx6CdZ7JM08IM7EcbTirg4zYJob+Gamy1sDJuUiznkMNZD6zLAg4cGhY0sKZOmHFt+3mQUANcrg99gNLPUtYQk9BkmYmwslIbkoDyurryrDSv0FZaX/hMkBNNl4a3kJEDeuU2ADjMDzgvLoy4aXKL1kfLFTj3AVnGhGOkFnhRybWumqqMtLTAxngnYHqqnnCbt2/svuIZYRJsppakp7eyE9Nr6zBz1IUDpMvMERcjkybI3VUKqire+k2FEP+UmGEm44RGyWaoWkBYY6FMU/FdXn660EDEN1BhBok71IVO7Dyx3gDzDQdAJE2PwqHG3lh2Ra5ZOLvL1vT6b2EeS6TldFlm7VBhcN7vJT5c/Ux07VRR0I9wcucyuUuK8tiID8dqTjsUf+Nn3ObhTFgjhVnq2iSM0BhbOnlxUnJqG5TMbuItFl/2oq4JEcAlftTs= X-OriginatorOrg: oracle.com X-MS-Exchange-CrossTenant-Network-Message-Id: 7b9a234e-2f9d-4aeb-c25b-08de60429b09 X-MS-Exchange-CrossTenant-AuthSource: PH0PR10MB5777.namprd10.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 30 Jan 2026 21:00:31.9428 (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: gA0518yWCDyJJvg+EiZMSVDyeKsL8RZuMKr7TldIr3LZL8fFTz0+4ahZESA4DoULX+71JDmx/umOsVrGpyFAlQ== X-MS-Exchange-Transport-CrossTenantHeadersStamped: SA6PR10MB8061 X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.293,Aquarius:18.0.1121,Hydra:6.1.51,FMLib:17.12.100.49 definitions=2026-01-30_03,2026-01-30_04,2025-10-01_01 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 mlxscore=0 bulkscore=0 mlxlogscore=999 adultscore=0 malwarescore=0 spamscore=0 phishscore=0 suspectscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2601150000 definitions=main-2601300172 X-Proofpoint-GUID: CUVuGpSLZLOpSIHHdVyVx5VEqhvdpH6O X-Authority-Analysis: v=2.4 cv=BLK+bVQG c=1 sm=1 tr=0 ts=697d1bf6 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=WDoy55lLVV0zyn05J78A:9 X-Proofpoint-ORIG-GUID: CUVuGpSLZLOpSIHHdVyVx5VEqhvdpH6O X-Proofpoint-Spam-Details-Enc: AW1haW4tMjYwMTMwMDE3MyBTYWx0ZWRfXyM4CHf8YK9dl 3exvzU048N1sIAxicfM7lZMyDk6ludxrpVvKfTJli/sUJfGKz+C7lvixYFPMBj+Y4NRPMI+CSMo imOuD2+TgXYSTFMIuZslznxpu96O5l8+wN3eBp6xuKsn4T0CiRyz7pB1PTOckeCi9nrHz9vIkxe x0rbJA1ap8INda4M3GniLWsl+oVlOXH7hRJr0dmQIctKwihoQ4LoBFnDoKfVrLQNb0crE/qhJ1M rsOWyULIhgRkEJPR6MfXu7+sHj30mP07BRKcIcM7Snqj2tnqPak9oCcAkkz24qbAMqfGxgXnjF5 iy2zStV1hnKuMvJB2RnszmOg1rDK7Kct0apWA7nUBu/1R9fNPgHnwB5i5mG2Nu8E1KUFbqJPyHe cQDKmoADvoWGnkQeMy2SwTFhgIuVxcLrF48zHDC3VA5qZrBgJp4yZ0eElcQINc7pRhKBWCVXAXt Tf/nWikKgazNk9PNd3A== Content-Type: text/plain; charset="utf-8" Add plumbing work for using maple copy as a normal node for a source of copy operations. This is needed later. Signed-off-by: Liam R. Howlett --- include/linux/maple_tree.h | 1 + lib/maple_tree.c | 5 +++++ 2 files changed, 6 insertions(+) diff --git a/include/linux/maple_tree.h b/include/linux/maple_tree.h index e99e16ac1c6da..db6a02788902a 100644 --- a/include/linux/maple_tree.h +++ b/include/linux/maple_tree.h @@ -165,6 +165,7 @@ struct maple_copy { } src[4]; /* Simulated node */ void __rcu *slot[3]; + unsigned long gap[3]; unsigned long min; union { unsigned long pivot[3]; diff --git a/lib/maple_tree.c b/lib/maple_tree.c index 499cae720251f..9c701ee7412ca 100644 --- a/lib/maple_tree.c +++ b/lib/maple_tree.c @@ -101,6 +101,7 @@ static const unsigned long mt_max[] =3D { [maple_leaf_64] =3D ULONG_MAX, [maple_range_64] =3D ULONG_MAX, [maple_arange_64] =3D ULONG_MAX, + [maple_copy] =3D ULONG_MAX, }; #define mt_node_max(x) mt_max[mte_node_type(x)] #endif @@ -110,6 +111,7 @@ static const unsigned char mt_slots[] =3D { [maple_leaf_64] =3D MAPLE_RANGE64_SLOTS, [maple_range_64] =3D MAPLE_RANGE64_SLOTS, [maple_arange_64] =3D MAPLE_ARANGE64_SLOTS, + [maple_copy] =3D 3, }; #define mt_slot_count(x) mt_slots[mte_node_type(x)] =20 @@ -118,6 +120,7 @@ static const unsigned char mt_pivots[] =3D { [maple_leaf_64] =3D MAPLE_RANGE64_SLOTS - 1, [maple_range_64] =3D MAPLE_RANGE64_SLOTS - 1, [maple_arange_64] =3D MAPLE_ARANGE64_SLOTS - 1, + [maple_copy] =3D 3, }; #define mt_pivot_count(x) mt_pivots[mte_node_type(x)] =20 @@ -126,6 +129,7 @@ static const unsigned char mt_min_slots[] =3D { [maple_leaf_64] =3D (MAPLE_RANGE64_SLOTS / 2) - 2, [maple_range_64] =3D (MAPLE_RANGE64_SLOTS / 2) - 2, [maple_arange_64] =3D (MAPLE_ARANGE64_SLOTS / 2) - 1, + [maple_copy] =3D 1, /* Should never be used */ }; #define mt_min_slot_count(x) mt_min_slots[mte_node_type(x)] =20 @@ -627,6 +631,7 @@ static inline unsigned long *ma_gaps(struct maple_node = *node, case maple_arange_64: return node->ma64.gap; case maple_copy: + return node->cp.gap; case maple_range_64: case maple_leaf_64: case maple_dense: --=20 2.47.3