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 511D1C36010 for ; Tue, 8 Apr 2025 01:37:02 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id E60F3280005; Mon, 7 Apr 2025 21:37:00 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id E3755280004; Mon, 7 Apr 2025 21:37:00 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id C8908280005; Mon, 7 Apr 2025 21:37:00 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0013.hostedemail.com [216.40.44.13]) by kanga.kvack.org (Postfix) with ESMTP id ABB65280004 for ; Mon, 7 Apr 2025 21:37:00 -0400 (EDT) Received: from smtpin04.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay08.hostedemail.com (Postfix) with ESMTP id EB884141790 for ; Tue, 8 Apr 2025 01:37:00 +0000 (UTC) X-FDA: 83309163000.04.0ABA3E9 Received: from mx0a-00069f02.pphosted.com (mx0a-00069f02.pphosted.com [205.220.165.32]) by imf30.hostedemail.com (Postfix) with ESMTP id 76F8A80006 for ; Tue, 8 Apr 2025 01:36:57 +0000 (UTC) Authentication-Results: imf30.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2023-11-20 header.b=lNrQj6e7; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=hHQ+qY5i; dmarc=pass (policy=reject) header.from=oracle.com; spf=pass (imf30.hostedemail.com: domain of liam.howlett@oracle.com designates 205.220.165.32 as permitted sender) smtp.mailfrom=liam.howlett@oracle.com; arc=pass ("microsoft.com:s=arcselector10001:i=1") ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1744076217; 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: in-reply-to:in-reply-to:references:references:dkim-signature; bh=880bCp41suFtTTwjxkXyggF1Cld07/1RDbAMxAwAbp0=; b=jllVEEqBWDM2ANISBDSmvSbqj8DEXh60SW53bSsenyZgaqy9mgFLrpvAeJhSijmZ3U4oIi sztd5LoR18CvjBJtF1jPoNrYhGnIwITIB2jnjMHc/Db7U+dDdrK0n/7vEOGYh89Rr+qT4u ZoMpYOfX0W9i2mVPNF0Bzj4MuGEATpY= ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1744076217; a=rsa-sha256; cv=pass; b=akjEw76XRzaLT5bjbYTUxdztUN1rUJZwiKnI3tKpQMPbsLoQsoyspe/1JH8AoAdb5VBQq0 7eo7qt+bP478IvytdtDlwVYUB0stGem9IS+ity3unL+k9yJBl371Ib2mci4Vs65LJ5WvvZ cQNrqJ+rRpHxeF6wXi4UfliGA00V+cM= ARC-Authentication-Results: i=2; imf30.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2023-11-20 header.b=lNrQj6e7; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=hHQ+qY5i; dmarc=pass (policy=reject) header.from=oracle.com; spf=pass (imf30.hostedemail.com: domain of liam.howlett@oracle.com designates 205.220.165.32 as permitted sender) smtp.mailfrom=liam.howlett@oracle.com; arc=pass ("microsoft.com:s=arcselector10001:i=1") Received: from pps.filterd (m0246629.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.18.1.2/8.18.1.2) with ESMTP id 537H0jHY024548; Tue, 8 Apr 2025 01:36:43 GMT DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=oracle.com; h=cc :content-type:date:from:in-reply-to:message-id:mime-version :references:subject:to; s=corp-2023-11-20; bh=880bCp41suFtTTwjxk XyggF1Cld07/1RDbAMxAwAbp0=; b=lNrQj6e72TpXX+fcUG3a72AKnkMGnr2WQZ ihxB4tShbUsrLfFC8xivtwYkAKl+Zl2EzBk4QY+1zMU/XI3wi07sedqq/Nqci3VY lnRBOo3fx79Bk/8jVW6yQ+Uus88v5XrXC6BjB4dPx0/KMFNePlpp0hLKzG9dn7Sj UrxicDJyCePAFG/wj1mVgViM7GiOAd8g60W/wTIyVTGJJjo/INqaUy6avYS3BRMM rNlZYLI397U2KUqhFkUTam0BKUnE8JOvuxkC7Q8KdUTBTDVTBJHJeuvxDkjNoqzU QqHg/i5p4C4LGqFbnOwdEfa/ci8MwMkgYauSpomHPj4WWW1d0HZw== Received: from iadpaimrmta01.imrmtpd1.prodappiadaev1.oraclevcn.com (iadpaimrmta01.appoci.oracle.com [130.35.100.223]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 45tvd9urfh-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 08 Apr 2025 01:36:43 +0000 (GMT) Received: from pps.filterd (iadpaimrmta01.imrmtpd1.prodappiadaev1.oraclevcn.com [127.0.0.1]) by iadpaimrmta01.imrmtpd1.prodappiadaev1.oraclevcn.com (8.18.1.2/8.18.1.2) with ESMTP id 537MhSGg023813; Tue, 8 Apr 2025 01:36:42 GMT Received: from nam11-bn8-obe.outbound.protection.outlook.com (mail-bn8nam11lp2168.outbound.protection.outlook.com [104.47.58.168]) by iadpaimrmta01.imrmtpd1.prodappiadaev1.oraclevcn.com (PPS) with ESMTPS id 45ttyeuvxp-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 08 Apr 2025 01:36:42 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=neJL2Jsn8NsmmerxZV+JoeFGzSc1Z2mQvFqw64dOBBK2YSPeKXa18RFFvhZGKz3hdrupytxsY0JJmKt1/pGBTymj+TR/2CqghiXckZZlZgbJlT27pTiZNF2YuTWk4czEHLxsKGg85K8uO3lTsvke+2cI9n1r83z83MbcHG5NAuhNcdN9RcBbhDyzwU840GROtAMCXUBIozPnowA9DjiYd9D4okGUBaB3b6ir9RKads0OcBSZKxmPoMml2LqseOh/7wHQ1k9u+kD/4/D3cUoGJFQvCuuB6TWgMEf3ee1wsiCQl8akjJAfaRK4cjhWIGZ/nVIaLgRPuaVvPIgJRGenHQ== 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=880bCp41suFtTTwjxkXyggF1Cld07/1RDbAMxAwAbp0=; b=ywPptbXdJcvVcSEd/ZKTBMs3Ct/fMJGBnfl1yrkiznZmXL8F1e9p+/GKScWopOjz53Y9//tyl4DXIDdrzpEObGDdno4Xm9ZqWdRG1dzKFoUx20SKQCj+U3xHvxgI3BH8C1i/gvUwHHr253an6xl8MsVpI9X7/H38jk/WelbKvUo+VkAUvJhv4K8SIqWpKc6Tgg6eFp1H++4JedB0yId1lb/qIW0RNIFN8zvLfSc+nJlls4ByrpJ9KE0u+b0jdSx1JEBW2GJRe9vawbNmIBUZNHVhHmVc52uOS4aCohqCN0CRqD/5KHj8ReBWP7QV6YdtvJSA6dbG0eG3rTjc4qttcA== 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=880bCp41suFtTTwjxkXyggF1Cld07/1RDbAMxAwAbp0=; b=hHQ+qY5itAteuiLFzDR3EX2dGuuCUHMX4yHm+mRchPp9QrUL2vW45KRUhfQRetEHWnmFic9oPFPFsChjQU4fyxDFwTaIpZhPJYK6tPw9NY5XXRp15CpGXGVQ8CmGP6tZ6vNsILjtfqNVmhRHoYHrdFVVXGJ2+6aXBeC/BADZimw= Received: from PH0PR10MB5777.namprd10.prod.outlook.com (2603:10b6:510:128::16) by PH8PR10MB6501.namprd10.prod.outlook.com (2603:10b6:510:22b::18) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8606.27; Tue, 8 Apr 2025 01:36:40 +0000 Received: from PH0PR10MB5777.namprd10.prod.outlook.com ([fe80::75a8:21cc:f343:f68c]) by PH0PR10MB5777.namprd10.prod.outlook.com ([fe80::75a8:21cc:f343:f68c%7]) with mapi id 15.20.8606.029; Tue, 8 Apr 2025 01:36:40 +0000 Date: Mon, 7 Apr 2025 21:36:35 -0400 From: "Liam R. Howlett" To: Andrew Ballance Cc: a.hindborg@kernel.org, akpm@linux-foundation.org, alex.gaynor@gmail.com, aliceryhl@google.com, benno.lossin@proton.me, bjorn3_gh@protonmail.com, boqun.feng@gmail.com, brauner@kernel.org, dakr@kernel.org, dingxiangfei2009@gmail.com, gary@garyguo.net, gregkh@linuxfoundation.org, linux-kernel@vger.kernel.org, linux-mm@kvack.org, maple-tree@lists.infradead.org, ojeda@kernel.org, rust-for-linux@vger.kernel.org, tmgross@umich.edu, wedsonaf@gmail.com Subject: Re: [RFC PATCH 2/2] rust: add maple tree abstractions Message-ID: Mail-Followup-To: "Liam R. Howlett" , Andrew Ballance , a.hindborg@kernel.org, akpm@linux-foundation.org, alex.gaynor@gmail.com, aliceryhl@google.com, benno.lossin@proton.me, bjorn3_gh@protonmail.com, boqun.feng@gmail.com, brauner@kernel.org, dakr@kernel.org, dingxiangfei2009@gmail.com, gary@garyguo.net, gregkh@linuxfoundation.org, linux-kernel@vger.kernel.org, linux-mm@kvack.org, maple-tree@lists.infradead.org, ojeda@kernel.org, rust-for-linux@vger.kernel.org, tmgross@umich.edu, wedsonaf@gmail.com References: <20250407200250.1671534-1-andrewjballance@gmail.com> Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20250407200250.1671534-1-andrewjballance@gmail.com> User-Agent: NeoMutt/20240425 X-ClientProxiedBy: YT4P288CA0076.CANP288.PROD.OUTLOOK.COM (2603:10b6:b01:d0::13) To PH0PR10MB5777.namprd10.prod.outlook.com (2603:10b6:510:128::16) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: PH0PR10MB5777:EE_|PH8PR10MB6501:EE_ X-MS-Office365-Filtering-Correlation-Id: 6930ea4a-37e9-45be-30aa-08dd763dcf21 X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|366016|1800799024|376014|7416014|7053199007; X-Microsoft-Antispam-Message-Info: =?us-ascii?Q?iITTko7OJXSpB02c4CACuqKQEbuBHlggi7YK35CbaA2pdg1z3nvvNHxFo2Xn?= =?us-ascii?Q?7FiYyD8IIK555hGxAgzLOQLLj05BMmDIOmIvv75lbjrTD9W7PgQnyzUJ7TF1?= =?us-ascii?Q?0Yu0qi/awsAj3bXYB0ldE9VDfk5Cz/PXlx5be0+bYHSvWIK0Ij7lWu0HlBYd?= =?us-ascii?Q?vVKu/K/HOo3eqhawf4H+sfZDa5e+OCvwYZmiXPV2BPCTFrM46+gIu7Ck2/PS?= =?us-ascii?Q?ftSOoBv/sxh+CXchfDujNe7suf+3GP2GspAzAq8GbHku1x+S7GQ3D5ez/X5L?= =?us-ascii?Q?0LUljlrL2NGX52xUQvg1UkwSeRJJo2yNm9HAmOsiG8r4Faf1P3bM3dSTg/Ol?= =?us-ascii?Q?41v4SkZvNXuSSO47eGZQE6gxxt6bdpECDw/1en2VYP81SLKGyOt1ri705EO5?= =?us-ascii?Q?XjXTsAb44DjESdnExGlt7CJCRUAcwNh0PmNwHy142jd5mn5MIgbufCyJ6YjP?= =?us-ascii?Q?DOAQ/Zyw5wQYSid5Z+jE02GuO3IAAj7Iv8VPuti1Teq+QMv5rzC/MeA27x51?= =?us-ascii?Q?eDBizjvRv0kg6pK1eEVpz121BICqAMUbx1NpqvbwacVcMee37HxO9Al39ZIw?= =?us-ascii?Q?5ZZEMI1VTHG+BHnjlevwuzDDdAWMQ9Jpe7FIdIgUyWMjBfnhOd8d//XlzK+j?= =?us-ascii?Q?LgbnEbL4qMJHGE9Tw1JMETUUF6aEkLohPH1tXc/Mkurmw3JFMvar6OQX6559?= =?us-ascii?Q?hY7YSMOlwmqIxzQtnHjCoieHOnMli1nyhgMv40ruTbfzLvg+z+yWPYMXoHiU?= =?us-ascii?Q?TVZDSnJvXjrElBl6FiaRA6PgWw/zZS74m3UwCACYZ4P/TtkYW3WYUav1qj0j?= =?us-ascii?Q?X/DRQW9DK7luxgJy+EsKZD9YREv05KOJQd2HriPwsYOlNhvS6pMmodzylWqG?= =?us-ascii?Q?uupayTTU/FpDLkm2FIDEDAt2kwNJNsPlL/SWkxgEtOmbg6FWfhrfKTTlfMUk?= =?us-ascii?Q?VFiEd++qXBTorcoD2jc1ikjVNl32PnRCckuA23+uQfCNletWGgOaKPc0y3Xd?= =?us-ascii?Q?1SC2tKd4JPOiSmTjkVb19Mcbsh7syR6TtUOjCVdKy+bEgD3rp7RncZOo2jut?= =?us-ascii?Q?Gy30WeQCakWwSmkX1+mUq03ZgHlaIHSZck5J0HgcYF2FAI/nQkBhFXyTypbJ?= =?us-ascii?Q?+1cWcN9i3+dPW353zbiWYvtOulk8NNN+QsXDKmZlA6rY5u9WzMTuOjaXsdfU?= =?us-ascii?Q?QPN9/PXDXA2805stkad8m4/HkK33WheWq29YV5ElvpuK6tk54wNhYjADaBb6?= =?us-ascii?Q?qvxbQ5hiy9LlT92dsG+qHcGJIGaMRtzqk8qvUdxl0qvA145BKl90OXknigNT?= =?us-ascii?Q?K/0IWlUOozkg/K48oWkLyxAS4t1sO1wvoke/Kun1KFfoAWYwVEcUrxBKrR7C?= =?us-ascii?Q?cSHN1PWi8vFMM4GGYdORKCBUtGiIgrYFX9zwJW8sqKCUR12ArQ=3D=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)(366016)(1800799024)(376014)(7416014)(7053199007);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: =?us-ascii?Q?1wn0vhsdbVHbYBdazD+XTSnQe+cJj1WiNMZf3lhX3dpekjbsx1xEyaqC+GCx?= =?us-ascii?Q?l98rpY4I9riDzcqUDyjPBbUw5BLnRLFFna96xWnKhhUVbjxg3R6a07b2PTju?= =?us-ascii?Q?bFEtoBdY0THEgEwVTWT9eXJTJsZolysCTSVjkkS4MuZQ5V5c64Y7I3CNeKLO?= =?us-ascii?Q?nviCGGNd9N5ghtciRuozJVYGL0olylksW8pJDQoXDaUoiEqma0z+JChnacuH?= =?us-ascii?Q?/XXfcXqMJxqX0WRMFAncddRMCGHyykjaxA3v90MLJzDsFEpXda++CX1aZQD0?= =?us-ascii?Q?xhauCv7dTTIIQSfbQ2PLTp8eEwbx9wmXDifi7th01Ad+dAzpHW2s7HvWCtiL?= =?us-ascii?Q?0IFVqzIbWCs0orCmBnI6s+NBHV8ujvXuDTz65FFC9ANx6Mev3BMsAbFHZM1K?= =?us-ascii?Q?a5CKBrLG+JlSf1WQbW7qCwNJdH9T/yWgnBBbsFUHvhteU+b+bpfsyHXrTWnF?= =?us-ascii?Q?JfgyiYEbzn9Au9CMnKjwOkgtI+mdH7Fvrp/3WxlCy9omr7mfB9mK8IayK/R+?= =?us-ascii?Q?hUwOcdmt1L5wWsMN5VeW9uEB17Wv5EDTK7kxyg54HDkRK5lQFpa0h+WT/hXJ?= =?us-ascii?Q?Yos6tmssX5Pde3TqDlApoA20n61QG/rYx9ze0Y+UyztTQAn/694Hn5CgWIY3?= =?us-ascii?Q?QoELuVkEQ6DuluOsvX/QhHQCzejwHwvdWP5X/4nHAmC2PsRzpRkJLOWBTzj8?= =?us-ascii?Q?LhQlrYKE3JVVvS2sv1c1WBLd2nunpHGaEy2VijRYpfn7BNpvy56sCIiBgGAB?= =?us-ascii?Q?Em4MjyMGAgeKQP1eR6NTxOxAvrCwuP25u8QmIncXX10Af5SqcZ6a6lfVvdzo?= =?us-ascii?Q?RXwNKmh0k0Z/aybwc2xDD+ZOyhAPXw5mLzUDIF/kXlPy5iHPnAz5xler0thw?= =?us-ascii?Q?THUqM9HSCVbqgVrJkdnKmDixEhqMmfhex3/BAwPzoSL883akNaMaqRIppepK?= =?us-ascii?Q?KbfpSUJpwl/NI/n04YIL4PCHVzPV2uucWpDSA/T8kBtBGjjTICuCPViIWWUT?= =?us-ascii?Q?znC/5nVvF2N/iBHKtZacaDbV1xGh3GZcbn6KXfEQQti7OdSj93QW1PhKzXei?= =?us-ascii?Q?I2LDzMpLLOeEKJbqJP3cV94VylHJGezOcEqyt125ddQQ3s0Z9i/gZswlAnXE?= =?us-ascii?Q?iPCw8+9xHLxmcf2t8brDDAPvSkH409nmsN5cji1iDElMWZ8jNWmU2zuCdolz?= =?us-ascii?Q?d7bk98TnOdGdYv/prG4U2Yd0U4mLSKUvTuU/bJuCCO8/gFowN2WmHzur1dWv?= =?us-ascii?Q?ltvNGhdfApjkUr9jyWkq457SUUttvzGlTXjsMdE5z22bsHJoqShGfIKcwQuN?= =?us-ascii?Q?F+vP9DUsTBTkUWFvZq8nzJ6KkxsrqpoDF8tWXbHuQ/5ZrDtGoTJhjRxUwZ41?= =?us-ascii?Q?keQ074TGoF0+3QHPvVjc1ziiXfy6whBzZID6SfbWKlNy0vIvVAU/HF1tRZyh?= =?us-ascii?Q?f7C0CN6Q9GiPAAbTCWYf8lxFnjtb08ZqgRtRha74fdwuqQB8a9QnoiYaO2aG?= =?us-ascii?Q?KLBnC7CX1Jpr6cCPq7CkRI5z3Ep2qBNfJdcmGQ3SJb9DgmKG1vq/pXKdi9Pd?= =?us-ascii?Q?8xOeaj/y5pmiKaz6P+1cFQUO0lOCPmNFwsEdtoWW?= X-MS-Exchange-AntiSpam-ExternalHop-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-ExternalHop-MessageData-0: zJGgf9GwP9VFdqdPhGPe/yNhZy2D2d2EW/P47cL8jDtDqxoQs0pFFAIDPVvvppz0AC9GBOv/x09Zg1NdWuMSc/ADJsILcyd8eJXt4+2wvc78trltGnQL4LSlIB4phbs0I+SW55NS6I8MzCwiDtraEaCrkin2ewEi+9lZAmCPWs7zVIQ6KY/8kbkYjaRdoCrQYXa8TnPE508c87tGnZ3/M/GxFCWA+t0WkW+yNeH0XGqSUE+wX0HAgU7DYmhW1LCCu9cRtHCAmUWgF7r8Gg5sgEAss6T5MZEAverN18yC7k8HKyUMq5UBoqOMW9447/fTsHIZXnid14NfaDrRwyeXNkITSL0l1cMgkMJorMcR1+Gc/tCmjNl3a0i4UZ7MnWdyZHSAESOqocqWCiuPRYTJ9628VPTWvh+u4bMu2ZvUOtgTzWSCWWAlLjfgshY4j8daTMrbuL3QXceLw7pp19cdFPpOv4RWYu/AgYxVrlDJRCGqn3uKKIXovEbYObmzKEtLj0ogbAJg5qt+V/SQR4fY05Pl8Ef6xoP5OZkS0/g2YVW1sCnAPLED5t4CQjNNs8sOoQYm8huS2LW1HL4awOzcp7VaUyy35tqGioF/sc+keS4= X-OriginatorOrg: oracle.com X-MS-Exchange-CrossTenant-Network-Message-Id: 6930ea4a-37e9-45be-30aa-08dd763dcf21 X-MS-Exchange-CrossTenant-AuthSource: PH0PR10MB5777.namprd10.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 08 Apr 2025 01:36:39.9033 (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: xOJv4S3SXLcwnFL6wNBzn6m+vnONAQUYoiYVyoAEX+RvJX5sSA77YSoB/2VS+y+e3ewB9P6nqKZtlJ7Kc36aSg== X-MS-Exchange-Transport-CrossTenantHeadersStamped: PH8PR10MB6501 X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.293,Aquarius:18.0.1095,Hydra:6.0.680,FMLib:17.12.68.34 definitions=2025-04-07_07,2025-04-07_01,2024-11-22_01 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 malwarescore=0 bulkscore=0 mlxscore=0 mlxlogscore=772 suspectscore=0 adultscore=0 spamscore=0 phishscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2502280000 definitions=main-2504080009 X-Proofpoint-ORIG-GUID: OlJkGc6ygLygCq6oIpdmaB3KWCOS9cwr X-Proofpoint-GUID: OlJkGc6ygLygCq6oIpdmaB3KWCOS9cwr X-Rspamd-Server: rspam07 X-Rspamd-Queue-Id: 76F8A80006 X-Stat-Signature: fycm1xqgxef3ty71bon5mgxirz8f9mki X-Rspam-User: X-HE-Tag: 1744076217-332571 X-HE-Meta: U2FsdGVkX1+V+DCiBI5dF7wjOWRtNdenr5We8dm9no/uuMZHyQyRTf67hXm/6Bl1BHFYi57ZPvWmoRCkz4hRR9UfhNyX6iTz5wTa3i4wgQrhkqVNknLu/2+GmUcg+kl9PFL9rEiOQl3ZvXgdRNObf77BSplNpvQCeOelU/WCOzpxbqs7sbz0WGSB+840Q4bAEgGRIAyqC0c4qOXfdzBfB+v//1OhRowwZera5V0N/iHShraS+9EPhd7Zwe4rNJAIu6EtvfhsCordRu2djPBFLqOa3b2bPNm715svnmqCQw4LFHiwJtAGOWQW/N8LiGMlQewKjY7YDh6yZcD5WjylHySeND+3HCygsUWxgTZf1JcPvrRJqm70zOCsrfSsM4aYf/O/JnnMF3Clv5kd+v3mrBnB5N7OtRmDgBAFvVwJv4AnJ2pFwMpDdjwGZxFpujNO8xtmG/VR4R2BbU9cTcjCfdJwu5hKJV35znzHAkeRB6KEGg6Z/ETAsihyHYZSK0XNlz8xpP2fTGUqrWzE+Hiiy8tgBJu2blhL05oRHLeWTx6zy3aMyuCDLuhXfaeGh2y3AdHvNqCRu+21AVGwgJ2dYzbnexmDsKkZtszqOz3BX3X2eFlaOy66LqHxXzjUQ17nk2dVzLn+mBTHJp4+RCIgs7n8F0wG4PZ4LNP37Lt8o2Il3GnNwTBHD+9zn1Q5qLD5e99jH6e4zc88mxkNi+8PuCHawipuRCqy0RVbivnhPFjFMJweu+RtZF6QeQX3bvcc4sfzOwJcwanZ0CBJ6CUaieH1TCxXGzu2ZvWt9bYxsglWHehRtYgy2swrWjNgwJBLzoZ/eibm5iqelvPOipJu+Utvw9tDUg6NQ0qRtUQdF5+l+9O/gunZs2xvUWlQW6RnPxTHmTwh40d/CkUTzfGSRrWQ4OwM5K/l2VD66Lsj3uJXnReJ8XJgk7JSzVyGQd1mZ9pq0BhGvRt4nDdRFrI X2aqUu0O ctQOShVkJ5CLgTvc4Bp5dXW6ydGBtTvYN/UzYz0RpAKNc1tdABCFzRBkVwE+oZqKLfFxsN2JDzYTM92WXLaFSXy7NjuaP8HI2c9AhVGo2rP5G1SyZjrx4RBrhIB9iFZEbkhHKKykVe9TDR3g2Y5PXCzJYgOUmr/kVvLG+ETGPCjdtSwYxjB7XsFv3pCk1+pUpHs7e232SoaQ5cHnItbIMPE4k/OdECSr5H2EAeKTMkdqHWMYBhb9UuHjQPWG9ZflvdrfQYVL3XsDVVz+4KY+KF2JAGmYI0LZUvs+4m0B5g7KktO7yOuq8X509XGyLC+nDftuL3u9OiBxnAl1AI6Fd1qe4Dneh/bErBN7LrF6niYbtN3ywlJKym4VyFUNvp2hpisztC76KEaIO/lH69r/IC180hv9IQR7QA9QYe3H4cgeFAI3Q2MKt2yowJ7A3e2j8B/RshEBCC7eyuENlJh4ZAh3HBmWOJgg3S2W/PLaoPetr/3kAr8wfb2x9SZNJB1pewf1oylvlToCrwmFOF/V+z5LmfzK2GBtF3trJnnIfOqkc9u+uKCcFlTmW1ejVJm9UQsHFAzeaOxpnQ8z6aYmw3sJaZYrjH8nyhYAsIQYde0ewYQp4gbqVJrKW6IVhrhlwXgSesk2sP5uZRO0+t7dJjk0vdUJ57is7FZac/nAHwz6VMOzfoJt0H6Y2QouOCuFuLrM1 X-Bogosity: Unsure, tests=bogofilter, spamicity=0.496245, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: List-Subscribe: List-Unsubscribe: * Andrew Ballance [250407 16:03]: > On Mon, Apr 07, 2025 at 09:59:21AM -0400, Liam R. Howlett wrote: > > * Andrew Ballance [250405 02:03]: > > > maple trees are sparse array like data structure that maps > > > non-overlapping ranges to pointers. > > > > Why do you think the maple tree is a spare array like data structure? > > > > I called the maple tree "sparse array like" because indexes that have > no entry map to null and there can be gaps between ranges. I did not > mean to imply that a maple tree was literally a sparse array. Yes, I understood what you said to mean it was "like a sparse array", I just don't see how it is like a sparse array. My understanding is that a sparse array is sparse because not every value is represented in the underlying storage, where as the maple tree defines every range to an entry (including single entries, and NULL entries). It does combine multiple NULL entries into a single range. There is a non-node store of a single entry of range [0,0] when [1, ULONG_MAX] is NULL, or the entire empty set - but that's an optimisation. I haven't implemented a sparse array, so perhaps I'm missing how they are alike. > > Would you like me to reword this? > No, I don't think it is worth having a rust implementation right now as there are no users and I could cause issues on the rust side without knowing. I was wondering if you read that it was like a sparse array somewhere and the reason behind it. There is a plan for a sparse node type, but there are a number of things that need to happen before I get there. I've always said it was a b-tree variant (probably b+) for storing ranges with a branching factor of 10 or 16 (for now, anyways). Thanks, Liam