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 978EBE6916C for ; Fri, 22 Nov 2024 15:18:54 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 280AC6B0082; Fri, 22 Nov 2024 10:18:54 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id 231706B00A6; Fri, 22 Nov 2024 10:18:54 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 0ABEE6B00A9; Fri, 22 Nov 2024 10:18:54 -0500 (EST) 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 E1ACA6B0082 for ; Fri, 22 Nov 2024 10:18:53 -0500 (EST) Received: from smtpin16.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay01.hostedemail.com (Postfix) with ESMTP id 8E5F71C8416 for ; Fri, 22 Nov 2024 15:18:53 +0000 (UTC) X-FDA: 82814087454.16.416ADBD Received: from mx0b-00069f02.pphosted.com (mx0b-00069f02.pphosted.com [205.220.177.32]) by imf15.hostedemail.com (Postfix) with ESMTP id D2486A0002 for ; Fri, 22 Nov 2024 15:17:54 +0000 (UTC) Authentication-Results: imf15.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2023-11-20 header.b=oqH7iGV4; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=eyh7W31K; dmarc=pass (policy=reject) header.from=oracle.com; arc=pass ("microsoft.com:s=arcselector10001:i=1"); spf=pass (imf15.hostedemail.com: domain of liam.howlett@oracle.com designates 205.220.177.32 as permitted sender) smtp.mailfrom=liam.howlett@oracle.com ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1732288662; a=rsa-sha256; cv=pass; b=FS1OxRjBzbdNeTq2EV+i0NoMAvs/PN410EptyhkOWcdsuSBrfY+BNucb0VkuaLAKW6EJAk ZKMB/uZYihvWMNyRbVaqzfGirFysm7J/WFZwqGjYqgVNEFOaR3oNE12j+i2yDa2IO4owMu 7gGW+eC7P4ZQOhGRE/csRZuCU3XIphg= ARC-Authentication-Results: i=2; imf15.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2023-11-20 header.b=oqH7iGV4; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=eyh7W31K; dmarc=pass (policy=reject) header.from=oracle.com; arc=pass ("microsoft.com:s=arcselector10001:i=1"); spf=pass (imf15.hostedemail.com: domain of liam.howlett@oracle.com designates 205.220.177.32 as permitted sender) smtp.mailfrom=liam.howlett@oracle.com ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1732288662; 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=hnC1coyOzwn81amlxinxJF52U08x6XEmEF7GQWBa2TM=; b=jX/TGlxhacAtxNIqdRo/8UduN79u2Sa3t7ZCvCHYKIxImojZ+JzhSgUu/M2adda0DmeRM0 RcXcDvS6nfEEjC1ewqUl6M83ETzNje/7dWTN5tfHZaBrQi4mFAdTpTMYDH9HXj4FOobrBw MJy8rhv6wS1VHn8YmsdKvBHbtm2GO/E= Received: from pps.filterd (m0246631.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.18.1.2/8.18.1.2) with ESMTP id 4AMDFMnU021876; Fri, 22 Nov 2024 15:18:49 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=hnC1coyOzwn81amlxi nxJF52U08x6XEmEF7GQWBa2TM=; b=oqH7iGV4MJlhsg+JRZdKS1e3k1YmUI0qml 3aYdNbECycPgLrW99sg8dJrDXiHJBm/eihq04sh9RC4EiQSfkjpMrFSWRKSyXDVR 59zTS53gYybvOlKe3lvJFREIQJtn6gvr7acYa4POUw8IlQz+dypvS5y0/o7wLdjm QJr7NEr4ZANhScRWJN0NwxyqITW4U+IiPwEYpMaC2RGnG5pN83fF+UPO37KvvlN5 G+TesGJ+oGlPMI8QtlwshN0cAub75S7JE9cy9B9PSKhttn/jJgFizMPdCy6Y//9s j8Kqdq01WRn3ZReXTBrg41MBCAKBjeFFnUUsVMEsu4mLAdUm0Fug== Received: from iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com (iadpaimrmta03.appoci.oracle.com [130.35.103.27]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 430xv4xvmx-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Fri, 22 Nov 2024 15:18:48 +0000 (GMT) Received: from pps.filterd (iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com [127.0.0.1]) by iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com (8.18.1.2/8.18.1.2) with ESMTP id 4AMEG5O9008492; Fri, 22 Nov 2024 15:18:48 GMT Received: from nam02-dm3-obe.outbound.protection.outlook.com (mail-dm3nam02lp2044.outbound.protection.outlook.com [104.47.56.44]) by iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com (PPS) with ESMTPS id 42xhudc06j-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Fri, 22 Nov 2024 15:18:48 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=EEwYmuAuRDdyP+4TiqqiH9vDo9WMirnLVHnY4EWmbAlSbzTAYFYY5+sYTqqoDbSgPD51rXdUDj5darrWNhmP8u5veRms9m1BUUvCjLJosxkqm6MHPtbKrM24/jhN5paTa+GutRSXDHM1jFjkZi7sPW0OoCwoC7BaVpYZzMdVA4OBqlQ1dxOkplmQCbI34dyYzwsMDqrdUB74kIwuPGa/x4nSYxgS4K+wyqrntx+5hJ0ULbX/Zg/FmVnpIi97K3R1qFgc1u7/Z21kwRWMtO/EZpql2pkAlCvrndLbUXuTEzaZSzxIRt5HKD7epkF7Cq6bY/MYRZBVZxIKwNH2g5p20A== 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=hnC1coyOzwn81amlxinxJF52U08x6XEmEF7GQWBa2TM=; b=EWprgiiCUp3o7Cd7/IC5fMRJbEr7fMODofX8l0h2/fgnCg1RV9zg4fpTrQakH1YS2tfzRcaZgK2Yzx+4JOXHDSI/0ZP4EfqJPKP4t1QMVwaqK4OgCRPKPiHMdH4AtGTBTV3MFl3yVBXqt+vX1eAow1o8u536NZ3sp6WfKSZ38FSfZJL5zQ4birWXA5EuKGv/rem0VEaFQ6Qq/mFRm3AAvq147dHc9EUoBqnN+MpWqdnez1YtnyqnqmW9fYt+tBY+h4tGitpuwKY5v5q/iHjL2f0rInatZR2Xz+40CfHdS0Pgic1cp3UMlXv4QQRJDTHcVMBqJ13/dzPilVoAn4bvYg== 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=hnC1coyOzwn81amlxinxJF52U08x6XEmEF7GQWBa2TM=; b=eyh7W31Ki/xYcFc3n383c6TdnheAAm8NFuw4/dm8PqKkERdqmoAY9k36hhFGr8pzwqFOnF1gn3gIdWMhB9yGAnAHt/qrmozSReVL212TsAsXTUmWlxT5EJkhet0Vh2hxm3CxmfC3b84gvERubx9lvUecAKk50xI8kWV6zXLxy+E= Received: from PH0PR10MB5777.namprd10.prod.outlook.com (2603:10b6:510:128::16) by CO1PR10MB4561.namprd10.prod.outlook.com (2603:10b6:303:9d::15) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8182.18; Fri, 22 Nov 2024 15:17:59 +0000 Received: from PH0PR10MB5777.namprd10.prod.outlook.com ([fe80::75a8:21cc:f343:f68c]) by PH0PR10MB5777.namprd10.prod.outlook.com ([fe80::75a8:21cc:f343:f68c%6]) with mapi id 15.20.8158.021; Fri, 22 Nov 2024 15:17:59 +0000 Date: Fri, 22 Nov 2024 10:17:56 -0500 From: "Liam R. Howlett" To: Wei Yang Cc: akpm@linux-foundation.org, maple-tree@lists.infradead.org, linux-mm@kvack.org, Lorenzo Stoakes , Sidhartha Kumar Subject: Re: [PATCH 2/3] maple_tree: not possible to be a root node after loop Message-ID: Mail-Followup-To: "Liam R. Howlett" , Wei Yang , akpm@linux-foundation.org, maple-tree@lists.infradead.org, linux-mm@kvack.org, Lorenzo Stoakes , Sidhartha Kumar References: <20241116014805.11547-1-richard.weiyang@gmail.com> <20241116014805.11547-3-richard.weiyang@gmail.com> <22ljesbnxadun2ij37qnx7gdqbl7wy6nxjjwkejo6waa473ro7@niiaqj4cj23d> <20241119021007.txauxmjakjk7ideh@master> <20241121071331.fj4fymnjkw2iksqx@master> Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20241121071331.fj4fymnjkw2iksqx@master> User-Agent: NeoMutt/20240425 X-ClientProxiedBy: YT1P288CA0017.CANP288.PROD.OUTLOOK.COM (2603:10b6:b01::30) To PH0PR10MB5777.namprd10.prod.outlook.com (2603:10b6:510:128::16) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: PH0PR10MB5777:EE_|CO1PR10MB4561:EE_ X-MS-Office365-Filtering-Correlation-Id: d520292b-743f-4e47-4b2f-08dd0b08d92b X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|376014|1800799024|366016|7053199007; X-Microsoft-Antispam-Message-Info: =?us-ascii?Q?ChhM3d15ZFhLr6Q71Phs0EuMzK+5L0/7PoO1R6Eo5Nuv5duxuKtrrzTI4bBd?= =?us-ascii?Q?OUFFAPFCHJWBlzY0Y/guKQaznUAQPJE9U54KtJHerrNkb7KyzDLy8xMCxrqY?= =?us-ascii?Q?hacAq8QVRczZOumBlvun0t+QWl+UsYphoSfNHxBlnlFiHDFzYa6PpTY2t8Bf?= =?us-ascii?Q?VksaRDVqA6u99YqO4rktn9XZIapbCOdVV+mnBWH8fyh9Flhs/uEtwTYrxx1N?= =?us-ascii?Q?p6zCB3GfFsbs6MmEsQizA5hCfKLlnO9kXHxTN5kH2/PYnwoIKV39OyNMCNoA?= =?us-ascii?Q?BtxzVtYA11hI4hCMmqgi48L8XDb2kWr1DkdxaTyUMf9Ba/+oWILfZWQTNFqw?= =?us-ascii?Q?ZRBTKzIhH/sLGbeaxD85veVs0TWBWf4mwU5hQVMaI6Yk/Xj9OVjeJLa47Trk?= =?us-ascii?Q?Obug82NuuHCMe87jWlXRWNq2mNLhR8WK2rX9nLaZEgflFl3vVKDkdJDeG7M3?= =?us-ascii?Q?KmDpVCpCQ2eAvdRykiTNaSwjApgx3wuP6q1NvQIAva5/58mm3G+wtFsYWQyi?= =?us-ascii?Q?6IpkteXKyQf9cgFsn77bu0Rrb4IxDD0Hi83pztNqgClP0a31Q0cHhVg8pu8k?= =?us-ascii?Q?96d4DpbM0WPVIduDNhEJMf6RAprSzLeWbBupDl5IzCU6Vx5utjO6VGaquNDo?= =?us-ascii?Q?7rjHYe9wt+9FrzuLeoH2kDyJruM+aTwqK6jKInP4ZZOqUBwWPy64jKjFhvMp?= =?us-ascii?Q?mZS/u2kY0/b3dRdIT+hPP4uOg4XKaVVqzaoKH1ZZzcrdITKz/hs6hi/sgw3y?= =?us-ascii?Q?rZ07fOGZi4UcflqfV/oQ4ehbsXux+p83jpfKtKZ/ridcr0oCYj1JQIamArn3?= =?us-ascii?Q?bfFycHaVuIp8ZBEnMBsSuTVyIaK3qgAbKMsBAJSxBAaw25coQ747rn9okuCL?= =?us-ascii?Q?Y69VZnRe3WOTLP/s0UBQi/JFvfPlz6jQAGXjGW1J7pE5MkoJRQVnpHgFH0vi?= =?us-ascii?Q?kFq+iCaEjKYxq/KNkj07T3Rxk7HIGwF/r+ENIB438hl5gCpuSJoU3q0QzGg0?= =?us-ascii?Q?0QYr0nbl7AaCNIZyQ0N75yZTqiQWiZkMLKIJCyNc9BOsDd2FZJjctaUyNJXQ?= =?us-ascii?Q?FU52r0tbWzsiRalPgAKJlJL1KiSrvtKcUhWRrw6QKeVs27m8NcBmPntUE0Py?= =?us-ascii?Q?zV+g3UFsgRh9vkI4QG4w7GkmrC92ztjPx2UT5oBbSsLoDk/eC5iZI9kk2IQN?= =?us-ascii?Q?lBoSr9FLw6oT5aoycdqp2z6mtgi5vQIpbxCNXYcwpWk6OzfopSW6lD/R49Qs?= =?us-ascii?Q?C/PJRkRmF/Tvr4/iLmmrU1OxHEiambxyZcNQhOnqnILwQpW46Z1+G5TTQT4V?= =?us-ascii?Q?ow66W3HyTyjw/w9RAxWKC0iZ?= 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)(1800799024)(366016)(7053199007);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: =?us-ascii?Q?Da6cZrpAY45VMFDCjyXtcZKhR49lpadw/sxlI6GssdJTYp/ZrTk7+CW4p+dw?= =?us-ascii?Q?66vrPuUpUTd0JY8hI71vXZs12xLjlQSASbSQEU2GML59edvil+82vAHs3+es?= =?us-ascii?Q?9CRWlDVhxXDy5TA25lAfRpMyNGF8oh8d3mGfqTymvl2kCMiC7h0+O2pV+sVY?= =?us-ascii?Q?KAzkgdzQ8pSZmjPfA6KqPGHyvnyZCXzrmxaJ4O110W3KJbbfjNtOVT/2WTwg?= =?us-ascii?Q?AuP+JaDiIBYoO/N9+ZyOp2NBHQphpaLZ7ou3GJjGCWo6NdoiUzJ7YBmE/Dcp?= =?us-ascii?Q?xT+tI8uMbURN/uMrebSDphUj9ouI41xrU0rmS3LXJs04sH01hUsX8ZpeMFVD?= =?us-ascii?Q?iZOd0UnoW7nBVQR5KDPEMJekAcObM2oa+fCOHRNxT4re5CeCax6cu+p9Ql3w?= =?us-ascii?Q?K086zSkdhOqoH/PTgJtZYEay4MHmo5bNGTTjm00USH0eW9F62eFaCDLqYb1/?= =?us-ascii?Q?8thDiAfGLKlbQFR2cShRjFG9Nujv2+XjiDKJqxWrLERlKl/3nGiZBPyJA1OX?= =?us-ascii?Q?eidm28qtOUgPG44pbMgLS4N6vmOSFqp1zjtIQbzhVf7ZL9Qva1xkrAuPjZcc?= =?us-ascii?Q?J3FWbstXdeI5cfXGRUhdF5BWOgyEfInmcoWef9KxgHmTZesdwVtojeoAcdfO?= =?us-ascii?Q?u70QLl0vxGpSjw5Sn/2ZlzqcgEEobTUDvA6sxjm+Ik0ZOLZtVd9QuI9PMKpL?= =?us-ascii?Q?Ai/JJHgnRLg0V3n+rYc8MQizB/D2Nu+IBFhFzE0wfuaOtUyyn5EtamXM2lv0?= =?us-ascii?Q?wP59TRWwUghhR0SJLK8fJO6Z3NugmfTKUXj07MaYkIJgIZUt8Byd/QuVyOPO?= =?us-ascii?Q?W5zX2him9A4K27rywh8bsW22WVPulVNN/lsmqLRvXbpQBu6h1KYrzAHfm7zz?= =?us-ascii?Q?S8JKYe7aFzjcDiztreNh97UBYZ7wz3NjeJ10z511ZggDw9g2rZBUKtOWL9IU?= =?us-ascii?Q?Tkyn/57IeCCgBNXt5+SpfoJwz5Z9+wMZBiWAYpZP0S38YphqB80kvwPmuFLl?= =?us-ascii?Q?yYcDOC4sjYpaevuUSv9GMS2W6RIVkCJ0LIp4HkqEr5KHI37afSG4/atMRi6v?= =?us-ascii?Q?0K71WnBOX+Qa7kbOzF2BGKLZWkVwCjb6JDCyQbfClykE5rtwkEm2A4ojibDJ?= =?us-ascii?Q?vIGW4qA02dCwxji+NoxV0xxfdPfswT8l/sYM7acLAvgmDoPDCUEs7Y+zROnY?= =?us-ascii?Q?AOBf9UNlbMRebk33NfRcbZwn3l6TbZvq69dtCqpYE6Y6Y6N7sCy1ZitouT3e?= =?us-ascii?Q?mhW/ena5G7/BB54FQjBQfqHAY87RBV4OQYYDkijv09hQ0wVcffSWk4eRzM3N?= =?us-ascii?Q?PzFa9F5fy5Lw39SCxXLt6qYDvx6QnV+VjjTcCIH6X1pKkGvewYmOTW87GC48?= =?us-ascii?Q?C4eqTrpH5i2oHT/9loS6n1MQB66rX6LL0vim3OaAuB2ZXUUtjHNjTrrXX8AN?= =?us-ascii?Q?Tng9ID28H8g+Z9zF4ozeDQ70VwGWwkmg6nr2MhhpTtoszxGSke1LfPbjSKfz?= =?us-ascii?Q?VPRF2opas3iJzTQ/9kp0ChX+8GowsNNn9cE7j2+2DmBNhuR6cS4GCzPMlC5v?= =?us-ascii?Q?lAP1MtJ+nz7yZw19PQ1dXHGx8m0eL0jwERBqeyJZ?= X-MS-Exchange-AntiSpam-ExternalHop-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-ExternalHop-MessageData-0: Rbr8CJzskXGZZ9WmZrGr+IN5jIXa+gDJTH8OiKpyKdkh0mKcZwIA2z+wTaaBglPmtRclrrbJGQv3zGEMgLCLuHyievzALkxdTCQc2rUb2ZCYKWKnM1X+C3eBUIZe/R5NYmz0/houNFodYnNggn0EdLqJdLeBtC3TLr0uOdHfFpFdwCZOMms3dRQCzQlr4N47UygVDyMTrFGopQe0ZToQpcaJXPHQzBegQe8nt4MNI1z6n8CpATwSH/SyTZQVawERfOWZlAaD/TGeOEbp9t9WShQyuWGhmM+OyRTW4CC5clnInX05dJ8i8H1a5G3Cc3nVp9LC8SQlIA0CnsBAvl4DAsGJNo93Gk1IDqsR6NzbZDJlkvsutm55t1SUO8tvuWvHFR1F73k3+5LGNiOI5ZvdvzXpGae8x3x41ywzVPr+qEcOhF/tuLRNuFiFnHITjHVIIREyTPYaKfuLcok7dCSZ/eavQDD5LKQbuNGHKO1wK7uRMhBilC1aqCS2o2gKRtDioPjPJMRX+tH3wfznXzTJjCtE0GOxAjEbI7siknoVp/gTxXsw0ryp2SS539PPXfv+j05X9wnuAL/rOSPHVItCLsqsOh+vCo06r6McUwsX+zw= X-OriginatorOrg: oracle.com X-MS-Exchange-CrossTenant-Network-Message-Id: d520292b-743f-4e47-4b2f-08dd0b08d92b X-MS-Exchange-CrossTenant-AuthSource: PH0PR10MB5777.namprd10.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 22 Nov 2024 15:17:58.9157 (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: gO2UQ9KcVG3j7NsC7qU+tIC/Ydfg2voalF+00R6bInM7ZqsifUSIt9HDLc+XCKUgpt6atfUrXhq3AjWXQJ3OGw== X-MS-Exchange-Transport-CrossTenantHeadersStamped: CO1PR10MB4561 X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.293,Aquarius:18.0.1057,Hydra:6.0.680,FMLib:17.12.62.30 definitions=2024-11-22_07,2024-11-21_01,2024-09-30_01 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 suspectscore=0 bulkscore=0 malwarescore=0 mlxlogscore=999 phishscore=0 mlxscore=0 adultscore=0 spamscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2409260000 definitions=main-2411220129 X-Proofpoint-GUID: xWYJdPCbuCxJ0zDj6jxsy6P6VqTtXuoC X-Proofpoint-ORIG-GUID: xWYJdPCbuCxJ0zDj6jxsy6P6VqTtXuoC X-Rspam-User: X-Rspamd-Queue-Id: D2486A0002 X-Rspamd-Server: rspam01 X-Stat-Signature: g1qyrfryutz9g7ysubtue7ecuuxdmm11 X-HE-Tag: 1732288674-321628 X-HE-Meta: U2FsdGVkX18UJeQNl2iVGYyPNHfQTYZKHGU4CjYE4toMjib0adqDrKGgFYMzvcZzkEYp5kITTTmTakuxLLVCUE6V4UhXElqzeimIQQfq31iz3AQsjcc4ONvKNVqfwLBJf913pc9h/i9VWYE+9Gof7u3cNrq9OUCCgEVC8eKQV9JGNseAsjDVilV1KrBuoTE1F8l1b7zhDlYCfPLwUEuOupkYOXTgRTUWItPYMp3YtCunBOUTTR33UKP4zC+hKNjpJlVjpFV7hZKGl0q93sOiq5p9TfIXUiTGQSCI+m5OKanRyY5e+zUICYu1+VUXbACWbkO4E4aiwNQMSkNObbrEBznQo2SrTSDelrbLRlX3Lf9QIvM08LWE5S6upcpJXbEzGPEEDPMKeWx3Nq5CP7oVoxBc+W+AweYpg93D4TC+JSt+L8AwS7XGSL2IZQm0/+VyhA15w4OfHNC2r/7VW52Ykyko6WkzuMdlzYqNdOe03h+N+jzyytXGZRfy4zDJGGbOu6hFywdJsEBHIkbrN1ruY/KhVjBjcMoOOGvVLfYMhnsHlZPtvpzR/e+TDTfNR7FKuMhD9jZfr7Pu9QN9nvhN4dBQrXkAZwPuTWLHT8HEssExjD5ZgtLyzSCUp6S9IcDn3GvOwI4K/cwHdgXgOte3cDIowmxhAqZFfM+3gcKD6LBQ1CPMhP6GiV/huNossLR/jWFqixrgufnl6Sc8qNTiW+BTzuefw3G384WKZ3Cr96dZzqgkMU7mlYkOa0q67GcfLylMAD/X+dig0ii0Ps/igcQ3vJz7bDmXf7CnHb83rK7+2ZWsIcIe5ReGSgHL6D0zMoJNpCQm7n9fFqrGQtjKHgQ+K0oQ/yV7/Czk4e/4vwGRu37Ed5tndhWZV1x4C7OpaPrJzLXftD5dq/yRa7KSMKctaDoTJIrid+68GWs1c/jVoaGSTKZji7M3nHw3AJ3rJFzr2Gwbi58gHCrtREY BMW6fkTH 1RMeRHlKvx8j3jintaPtYUUuPZlcbqnCYHTjNviomYBzSZhAT+SCY2WB2aA87J0ZZNEUDLLrkMGJD96vsF4xhAzXWtFB6uyNQEg3TwdoEMHzW9bmMxX/NnvcV55b0A8SYvFlIHS/el2ENsNFtI2u1pTz3OV9YYqwGpvX+HGHVbN3wzMw4MDQ3NXIgh0hpH5Fofz4sL3W1WPTOR17s6KOrXd3MFPpMBl2hbqbfeESU4zq85ElcTZFw1eAilIPIhg8DdbTxGTUG1MSPIO2CJVaFPxFn5sZCfPIGbvzz+QaCwa75BwOw0hGyalvPL0ewYurv33XsS1bpUb2TkbrOT5acm+ThXRNvGZgCe3UGqWC8uk/WrR7vYJvceasCTDKzcqhBUlhiNyrQDJtVOQ/0OjxXC40AomZXARLJvZzFuqZRT8Wr2AF7b8U4ybIi5mT/nnuJMQgZoto1F/lFYB7H6EjQnVe9XNlvtZjYfuBJOu0h2qJnmdtCXy69M7u5r/k8UuXCwoLoHCGG8s6DTTUasy7x0d6KO4F5VfB0YE1F27D61yQOnctVnFi7kgIH48vnvxOaQswEf2VHnKL2YYNZ1Z1qwbBD7sZDgNZbXLTSmiGHFi+ZPwVWndAFjG6vCTY3MX0qpmggXgES+76K+1TD97dSpPuxjo0kvl4lmTTZG6vn1uOstX4VHXpLg7QOoqh9Iw8zSFo8Tv8ScgzYY4EpU1CUVcpYZQ== X-Bogosity: Ham, tests=bogofilter, spamicity=0.000003, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: List-Subscribe: List-Unsubscribe: * Wei Yang [241121 02:13]: > On Tue, Nov 19, 2024 at 09:12:31AM -0500, Liam R. Howlett wrote: > >* Wei Yang [241118 21:10]: > >> On Mon, Nov 18, 2024 at 03:49:55PM -0500, Liam R. Howlett wrote: > >> >* Wei Yang [241115 20:48]: > >> >> Empty tree and single entry tree is handled else whether, so the maple > >> >> tree here must be a tree with nodes. > >> >> > >> >> If the height is 1 and we found the gap, it will jump to *done* since it > >> >> is also a leaf. > >> >> If the height is more than one, and there may be an available range, we > >> >> will descend the tree, which is not root anymore. > >> >> > >> >> If there is no available range, we will set error and return. > >> > > >> >Isn't this needed for the overflow case? That is, if there is a range > >> >that ends at ULONG_MAX, then we will break from the loop on the offset > >> >limit, but not check for root, return false, and continue to loop. > >> > > >> > >> I may not follow you correctly. > >> > >> If there is an available range that ends at ULONG_MAX for a root node, we > >> break the loop with two conditions: > >> > >> * the root node is a leaf node, then we will set found to true > >> * the root node has children, then descend to a non-root node > >> > >> Not sure this is the case you mentioned. > > > >I am concerned of the case where there isn't a gap in the last slot of a > >leaf root node. Examining it, I think we are okay. > > > >next_slot: > > min = pivot + 1; <-----min = 0, overflow. > > Oh, this overflow. > > > if (mas->last <= pivot) { <-- still okay. > > mas_set_err(mas, -EBUSY); > > return true; > > } > > Thanks. > > So it looks good to you ? Yes, Reviewed-by: Liam R. Howlett