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 5F9DBD44162 for ; Tue, 19 Nov 2024 14:12:48 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id D79506B008C; Tue, 19 Nov 2024 09:12:47 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id D28B56B0093; Tue, 19 Nov 2024 09:12:47 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id BA23A6B0095; Tue, 19 Nov 2024 09:12:47 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0010.hostedemail.com [216.40.44.10]) by kanga.kvack.org (Postfix) with ESMTP id 9B0C96B008C for ; Tue, 19 Nov 2024 09:12:47 -0500 (EST) Received: from smtpin21.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay07.hostedemail.com (Postfix) with ESMTP id 548BF16047D for ; Tue, 19 Nov 2024 14:12:47 +0000 (UTC) X-FDA: 82803033936.21.E709E0D Received: from mx0a-00069f02.pphosted.com (mx0a-00069f02.pphosted.com [205.220.165.32]) by imf06.hostedemail.com (Postfix) with ESMTP id 1C02C18000B for ; Tue, 19 Nov 2024 14:12:07 +0000 (UTC) Authentication-Results: imf06.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2023-11-20 header.b=IZQ76Tkx; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=vOAT1OXm; arc=pass ("microsoft.com:s=arcselector10001:i=1"); spf=pass (imf06.hostedemail.com: domain of liam.howlett@oracle.com designates 205.220.165.32 as permitted sender) smtp.mailfrom=liam.howlett@oracle.com; dmarc=pass (policy=reject) header.from=oracle.com ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1732025414; 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=qqeLAhonJogl5qTb4INrOw/jMyv18bbuTs5YgJb4fyM=; b=RRx2N+B8eNUjChGyPbGn8LDg9FcvRbpzSJezDk+MnA3UYCFTX4BOuELHg9mngW67maljW0 81cIslnpejVAm7xQwY7nGN7LSZ08v8V4EifJ0KAPxVn8goZChGtI/ECTqkDtowwXSfnb38 2HgUI67trRVWlkAaup4ApMbgbAnccg8= ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1732025414; a=rsa-sha256; cv=pass; b=VBx0qznAWOBs+58fe5nMBxn3SGXDuHkCl3AQM7l7vWnQa/isDIV0DtFw05ZSbGSuB52e9i zuWlyp9RTkNJasR5tEqxqhyAD47nRQfVmDraHAheGcvMTI5O1OHo7sma+OKehzhBcnqPlZ xKR+I2djCEmB0D8Iku2LsvZT2drkCPU= ARC-Authentication-Results: i=2; imf06.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2023-11-20 header.b=IZQ76Tkx; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=vOAT1OXm; arc=pass ("microsoft.com:s=arcselector10001:i=1"); spf=pass (imf06.hostedemail.com: domain of liam.howlett@oracle.com designates 205.220.165.32 as permitted sender) smtp.mailfrom=liam.howlett@oracle.com; dmarc=pass (policy=reject) header.from=oracle.com 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 4AJDhQtU009301; Tue, 19 Nov 2024 14:12:41 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=qqeLAhonJogl5qTb4I NrOw/jMyv18bbuTs5YgJb4fyM=; b=IZQ76TkxYvxAtk7EaE01S2aqArlj8Rv+bI D/28hTS9Abux5KFV1sXZXKpFqBfpwrTAzEKVJXL5XkeSyf+wnO9LOBrzqMoDSEdS dM2zbiuLVj5gIdbYAldzZWqhPAJnhZZ0tSYfc8GfihtyhXe6Jnr+GT2AC951CQ/K U3S9XzyZlUjr/lwgfSSeUB6bEBzpXR67QryS23d8VOgiaZ3Q9zsou5XlQC5aOxVF wGyAO8TakFi0cAJiezU1wRloXnRns2tLnT+1xXa6szN2P9UhKyiCI9GuFk5GsURd sd78MBPAZ9YBzkwQQHbiBFdCdRxzJtjnyGx4nEaDUNzf5f+XENIQ== Received: from phxpaimrmta03.imrmtpd1.prodappphxaev1.oraclevcn.com (phxpaimrmta03.appoci.oracle.com [138.1.37.129]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 42xk98mx3y-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 19 Nov 2024 14:12:37 +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 4AJD0reV040018; Tue, 19 Nov 2024 14:12:36 GMT Received: from nam10-dm6-obe.outbound.protection.outlook.com (mail-dm6nam10lp2045.outbound.protection.outlook.com [104.47.58.45]) by phxpaimrmta03.imrmtpd1.prodappphxaev1.oraclevcn.com (PPS) with ESMTPS id 42xhu8h4s0-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 19 Nov 2024 14:12:36 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=COp77ck1Xa57ygTpEcvNjtvv8FzAh8ujw+pPUnO+SZSoIjGhWqoj23NK8JYvhc7tr9yH7JQYLNvEdriMVtoCP6bKYIxk0cpzTgJaCLVhsi2R8Jvr8gssOimFq0sT1MyYlGpUOZ3KBlTKXFu1lrmdVafhQohakMo18J20ISwFuG7UdVn4dyiNRP6npf6pp+90hE7KJxaajojrAndE5LJXBQiBMAZfBYjqSbYzEWDMF7RcBW3J7OE/sl70IkLFajfzJFm+m8K05U6GMtBhoAbbYAvlQX/MoFEGhoIn6qDO+v5Cm5TQNvgKFUNsEiTQ/J3unOTJJst+FTt9oNbhzaJyIA== 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=qqeLAhonJogl5qTb4INrOw/jMyv18bbuTs5YgJb4fyM=; b=Pgah+wxw2MAXTbq0AFO5YbtNTEOHZC5R1C+Y6mECvq5ZA57m2HiREqd4q1NsLd372/nmi6+Ft3jNE7ee7vU0ZGkbPktfEFW6wNPaL2TBCqmRPAIocE3IL+pIyxu7wQUxcZl42P9OHnkdm8ifbbYFdNhLCtYZInHwKjOZlcj71t1XwyLJz4X3KL1ao9f5IuVMTWZQREXKF3bVgdZnyBEbu6X7lUfJF3TC39lWLgRA/JQnr9sFpU0Jff+AZPYDin8hJcPuXFd4ZFrxLrAu59N4ZIvDaZvMXH5/pD3+lVCSHdH9rR8GjeQ8LJLKRfc4w1hXc6a6uMK4P/5xZEXfJfzBug== 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=qqeLAhonJogl5qTb4INrOw/jMyv18bbuTs5YgJb4fyM=; b=vOAT1OXmsW6to5fEgtoVoYtTaHid37SSkkPWRv2X2wAWmXv3VlMdnu1GImzE0rWB/cHov9Acjq6GP+F3geQcaxlnIVnm3FpmNxcsj2IYD5+WaBhYDNWCD6WtR/G8J3ecP/caJioB9YbnTV9xR7siHlkJT+YaroWDo8yYIC4wIVI= Received: from PH0PR10MB5777.namprd10.prod.outlook.com (2603:10b6:510:128::16) by CH4PR10MB8228.namprd10.prod.outlook.com (2603:10b6:610:1f6::18) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8158.23; Tue, 19 Nov 2024 14:12:34 +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; Tue, 19 Nov 2024 14:12:34 +0000 Date: Tue, 19 Nov 2024 09:12:31 -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> Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20241119021007.txauxmjakjk7ideh@master> User-Agent: NeoMutt/20240425 X-ClientProxiedBy: YT3PR01CA0121.CANPRD01.PROD.OUTLOOK.COM (2603:10b6:b01:83::27) To PH0PR10MB5777.namprd10.prod.outlook.com (2603:10b6:510:128::16) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: PH0PR10MB5777:EE_|CH4PR10MB8228:EE_ X-MS-Office365-Filtering-Correlation-Id: 170f8251-1e11-475b-89ad-08dd08a436a7 X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|376014|1800799024|366016; X-Microsoft-Antispam-Message-Info: =?us-ascii?Q?r6zeYIMXeX0U7cxCwnjY3iZhoXQJn1qH6bPFlwkcHSX70ePb3dxT1T8K1Oa/?= =?us-ascii?Q?2UazJ22+qMArY7VEzFPPpsFybPxj5LaU0tYa91wFBUK2XsiS72/I1PsgizgO?= =?us-ascii?Q?BBf7RSBfEMEPm0vOqWY16ouDCn5UJm9rbx1u2ZqYOSxydFw/VKWxOZH5/zJZ?= =?us-ascii?Q?brMqcCnHf7XHVQwa1k0npk+TBQLv12ButkToqkcdug5zGlgHdOiKQAdCaM9o?= =?us-ascii?Q?jFk5E782g3f+T72jJ5WFKVKFrHU9DHpV/OcW3Qs8OKsYwyRy3U/jODqNXa8Y?= =?us-ascii?Q?zH0EQpjY0vInhIkL4zSEIg25QqLv4RWrC2YIQkBoHG7h1DxLrRYavNZGeR8M?= =?us-ascii?Q?3VfRT5GuOBrRbk6KVnQJa38j/Aodsv7UZUjsH8ty0SIKrmEAEn7aiK91uYjo?= =?us-ascii?Q?Nw+CV1X8diuLrq/mYH2xTEvRu6ktROOPE8lJawpt5+4eHfFZcVh7Emp2JdBT?= =?us-ascii?Q?6XEJGx+kIkk2kpxfsDwSCogtJqrqWKzfLCHh/HIWYQEj+zRPiGY8bRBWGPzy?= =?us-ascii?Q?iafn8ayNcZMMMZ6IIBR5kBLynuXWQX1OTwo8/Qes2rJzMtC8E/LVN1PjLd5o?= =?us-ascii?Q?cVzA0heOSKQWr20voE2Y/wq/40ngod2WOWq8b0/pG9HICfb+iBRYF/Ddo0qa?= =?us-ascii?Q?1zUNmW0Uz0yqMK/jcHzPwFbD68XJ1vTq1QmlT93/Z089fZCne+XYw/opipAB?= =?us-ascii?Q?JcA1pAwCGkhQTcjyWVP4S6j/dX/4tq/2p+HVsBwnobYOJD6Md0J5h0p6YdMD?= =?us-ascii?Q?MYPMupQ2zH6m00NEBdsyvWn/jn3zHR/ERwoPzHBUuKcRSi00DmGTLlcr3xKZ?= =?us-ascii?Q?VFGvuE7PgQyUE7Wg71e4PuclM0keusMo3GK8kph978bFAZg5gG9cJt3qLnp/?= =?us-ascii?Q?Yqbg3Wvlg3ipwWD050B95vsf/i4U/2YkKhhWuzH5gFUQ8v66LbgPnmKCqd0O?= =?us-ascii?Q?Ll+v2ijUJjEnjyBWoDPmp21pB3SVkVzwk+gcc+dBw5as7XM8JRb8l1YBQr5T?= =?us-ascii?Q?fF/5PuPjWvaOWXs9SQYFl4g53OXds0ldzJscthxmXAd5yKi07O7k6fQvt2IC?= =?us-ascii?Q?15GlBrrXZjBdXs/HiWt2x25zTGdk2e0DbBuOxieiVUx4om9/+duDofDCI8ge?= =?us-ascii?Q?IqriAJsZCT0/9r1Dkp6xxL1OBbsCr5LVQvWFQ0Qz48zFPfGT+C4yP1+aJqDl?= =?us-ascii?Q?nf1swUs928cB/49nh+PjCRQF3/XHZQQI+Hq2+k0eo7eK2BQehZXXGcPNzdgL?= =?us-ascii?Q?PNSpX8fnxyG2+cjhM5scKOI1vxP09D9p9TLKQrrCgrVoY4LyF6zTTp/gKTEO?= =?us-ascii?Q?KAqZfPxGaFSRZXmo/bsRHmQ1?= 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);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: =?us-ascii?Q?DcT3XSMeFnwxZ8XiqxLKL13Xy7wlxCzxYtAN8K88E6acRUm9aAQlxPtOjpp/?= =?us-ascii?Q?U4rqhic+Bmr2Nc2WZ1qfvt/cYOM6sxS9afR38nCTjeBBJt7gOUVi6yfUpVAP?= =?us-ascii?Q?3BK5IcQqNhDNrVTBFfwMYtInqTsIPuC5iFM386zY1xpaawuledhQ90C3yYlY?= =?us-ascii?Q?ArpQzs4NINVvCDiKi6AI+9PocbHzyPdkZj0uEYSleS2R9sdyMth4ZI6Qwwfp?= =?us-ascii?Q?uVMKequCzkBnGXp+8Nc5Wn1vrAmAPErkUZ5YDhfco5rwHqthrJzkkn2JNChD?= =?us-ascii?Q?RV0mOZP6qk3K1Nge6AK3zbH4HyRuHb2L5h8WzYJIICU3daJIE+tFaJQ+g9UO?= =?us-ascii?Q?Rr5YLdmaRc8p9NZA0RE3GXeAO4hrM9bRKPPETqAWuEoA8yLWK/iIgo1xBt8T?= =?us-ascii?Q?E6F9XDQsvjyFybpnja/n0Sg6oF//vaKK94DpleiYixU3cyZc7aYnzqCdT0Dh?= =?us-ascii?Q?mkABnDK/mgyGBp6aLQMhKRbkbnQ8gTQnZIfnvYzbVIsfa+UuSxkBQON6D4kL?= =?us-ascii?Q?tsqtDJK1rKaJaJutfpmVK43LNBHpjMHLmufrTW+CkHuyVxqievhVXySKQwI8?= =?us-ascii?Q?hqkEg1nG3c0iAqECx4xPKYjacr0tA2ckeVpPh4sxZcpCsLuLsaMOOFQ/QYgV?= =?us-ascii?Q?mcL+DA1/ZaF+NdbqDb73bWAqcW+fVPG9AywmmUwu/cgxXxsPihpuoYYe7Sfp?= =?us-ascii?Q?QXoa49LN6SJzpWbnMBUtXxT1j1+TJfOI4BXcpoTWNL6KsZ2nk1ras1XPHjTM?= =?us-ascii?Q?fNH6E98tCaHtDAvOFy03sX4MoQb2UMamhQ7lFahtcbjjebqfNhzc0EVOsKsZ?= =?us-ascii?Q?TSTZ2HXQOu+0Akn8U3scyN+d59XApkR9QwEPz8JLFzj1eMvJwvtX5DbJgS6X?= =?us-ascii?Q?jCSlmql4z23LVXnGpYw1n/I/lPpMuVIKDWHhrxO6oiAXxtnjrGnITpAMEbHo?= =?us-ascii?Q?l9Ncjx3nLThUZVmfyQJGNlFQqy1Uxh304aQi/yzXXDHusFclpMGGF/thUxJv?= =?us-ascii?Q?qHm10gfg0V7r6zlpLeAcZzF8lrIWziMcKlLfwtIOaTf06XX76X1f1+mKqZtF?= =?us-ascii?Q?ZeX9JnpC1khcZS47HW/0JGz+F+XLvqDoL03ci/iB3BgAw3tzu5qDmOa2I3e9?= =?us-ascii?Q?nJescFwxOTIhd5CyLHUSUg5AMYGrw64XYoHu5EqFRFh0Xm0j9LXYboyvbwtG?= =?us-ascii?Q?ViiD3S9hFXRwKTMNt3RJB8m0F7NFUpJxGdPpbxct01qHRJQttszgo8aMjiqt?= =?us-ascii?Q?TSTh0/9vLU+NBfmCM/ySo777Y0Zywmv8WV6SsCVCRTwK/os1JH1+TqVAtN6S?= =?us-ascii?Q?ynVJWOJc+HkbZX7EQ6jYhCc0eINg8QX/puIjodHVaWbdpjIsHQlUYsl+42ag?= =?us-ascii?Q?QkpQ8UfYGEzLR8HEbGTYvKHyYvZwq16770CfWxhGePhFQ9IaJtGJoM5wAjJ6?= =?us-ascii?Q?tgLcDFMq5SYbc/LRlorAe01if5ByK/N7WLiM5QjQNtFPGDVfLrwkWtMxcw6E?= =?us-ascii?Q?aUtxlyYrAjy6X8JScyRGFsdtXkN4/sN9ik8vkeU+fznhlqSScV9sqArcyp1d?= =?us-ascii?Q?oWLuJ/LXQa89jFo4dSvuPc/RjGsY5VgDlBuWT2sc?= X-MS-Exchange-AntiSpam-ExternalHop-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-ExternalHop-MessageData-0: MTknlNOF67DQiHMipZ6ZCDCRx4DebiClk50IFy6B80cMo0tiA1Z2m/NcxrlcleWLEp/xhPQ0AmmYwnZxzSAtgj+grML8mgA6PfRUjbE4+2YFeKrCUgfnTBGObSVzv986GIGAXyNUpBO9mF4gi4x25+xf2jiWyRf+UQUZwiMcgpJhKas1zGLRisjyF5HoxaoEiIHUO5gQLxzq1DMovi9I7tbBfe7V37FkcVX0yOmHddsP8schZ6FBY6bnBrYplnb+jyI1Tt9Lm0lB5t5ujx/RG0M1+0qYEsRMl2/e5LwcCagM+z340flEJBPRWUlmZO09mVsxyr5+C+O6euys5iPlGtU1+20jDgG9Ji6RHFG7M3ncfjAJ25Yd1wUsVecYLd69lYvzm2NTreUiy4PLDI7eoXjh+wpk+1J4GWYM5MbhaAvaMrFIdUVRMnqGUSQaCpdsNFq9SpGr9OBEjqT6tOauvhg+0WXulz7jISsvP19I13CwPG6iNSm1LNazTtyOdR59jO1oVLnpOOOxHwF4oZVfE/QNFdw/3p1r9YRT2SgdCbp2399idseu7uYejJ2VRehx0+ShHFTFGsC9zJSqU98Jfo6G9KrcN2BN9//1PWXwTLA= X-OriginatorOrg: oracle.com X-MS-Exchange-CrossTenant-Network-Message-Id: 170f8251-1e11-475b-89ad-08dd08a436a7 X-MS-Exchange-CrossTenant-AuthSource: PH0PR10MB5777.namprd10.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 19 Nov 2024 14:12:34.2535 (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: 4xvTM9HpHauxprq8kN7a1VcVW1KC9aCptb/oMy8KEMOlgeLBQiD1C9sybqUtmS8QQv4k5m59lzcgMMQ6xKePWg== X-MS-Exchange-Transport-CrossTenantHeadersStamped: CH4PR10MB8228 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-19_06,2024-11-18_01,2024-09-30_01 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 mlxscore=0 spamscore=0 phishscore=0 adultscore=0 mlxlogscore=999 bulkscore=0 suspectscore=0 malwarescore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2409260000 definitions=main-2411190103 X-Proofpoint-ORIG-GUID: CdBUSXsRz0Zrto0QyiwO58Sa_ZbO0EJm X-Proofpoint-GUID: CdBUSXsRz0Zrto0QyiwO58Sa_ZbO0EJm X-Rspam-User: X-Rspamd-Server: rspam12 X-Rspamd-Queue-Id: 1C02C18000B X-Stat-Signature: 8dnpdc8tpg57sw49tydc6wmaobw3umyo X-HE-Tag: 1732025527-754169 X-HE-Meta: U2FsdGVkX1/7rSJFiuwL0kmTfVL1jM6cGXuDa+wwVLRj2qQt/4xcliAcqOjOSJjmoFzA2EN0lA22zkB9xQr1ePGXFgumdE1f24oiZ14fyU7pk657gkit/r3latCTm+ktGKpryzwcugo5EFerWCfl7/T9i/maSFGXqGkt6+n+WzOMwehouoZY3dWB0BfaB58jS57PAqViLDayctKGD/RddFOWpBwAY33woRCOWIsYtDcMrcPMcihSrXKybBaCfyLWIIL1Uh+ty3tPqN+sKUEodCjmN40uSf60W61iXe2lD4pOsg0SUPqUzTFGI+XwFe/UxJ2cr8hI4W8Wc/JY4wFj7dfQf8SPGBbnEnMPgwEh/ibacD4tUFY4z/B2P/CI6vWabrUoHNVQ30Fb2Jf2hlSBRbUaEJ1LjSGzwVbPjcRuMTmbqa5eDHFWa4H4i9scgBNms1F/Squ+HAnmImTTuztUGa0akjKY4tysFiPoBTXwwS/FoHib3ZwRKKXc8WwdQKQ2T76MofYatduVtZn4O4q+5Ba1WpKE21oYUjdf0Jptt+oukb1dz7JThPJ6cb+pOmtt8ryVAzPOXHZcBwfShAYXnpcxsMSwUvOcComN4EOoL6W5d5UXK1h9tpMjKFba1bEi9KhmES6+JS29KwBu9QtAFrXrsXsxAR0zC2c3VccfUbLViDNCu0647/+UrpX46EBLBfRLC3vSQVub5mbS0M9p0xz+w0ahcaOX6uffzgBLtnxVyMbVM7IC68ZxBRCetHWcqyl988Z5l1+UCkBl1DppBiUgi2bNPwF5GpnaEUFA6hU2LS2kjPCucsK9L7zRevmL6QfcL7b+1uVcuFThbxkpZA9408WFIt5JwRyy9GLC5EdoKh5h12WfxKme5tmBhxSaOGWrFPTUytUQ1X5QMQeyY6wsnniauYKHpJjZ6c8LKBlzDRkPpf/VQd5Zl9UrluqrXdazBDugID/qAgISrQR tuBErwaT OO0VF40lrrTYPneZPFYjYTH1OD/B/g4uYUptvLEF0qxmDjinz99j+Aspj923IJq68nN/XJzM07+zh9LV9YKhHVCcwXehuPPlIf/8yiadpxJZQu8B4JpUHwfRwn0IG1yFww6pX8UUG/HpEipsLFHPAhkbWpZ9CcxnWryNrkmpbueLi8XYpBta7tN41Sv56V/aF4Jj2IXdeKj3BXsco7yo1UMvObpJYy7UZZYjhHhzi9ZwI71ckdq26cqc5/crNlV0Lk8bxF3Po4sNW0ybJJkXnDS27jtd0F+h4z3XHLFeK0KmwwVluDZcLTe69Wmcy+zCSFDn5TWyKBWXrnsnU74V0wg76KzyR6sAxQ/JkMkaClGzw4S7n59wqdXWwFM6JfB3Y/z+zSiJ2k+AiIBZNDe6lKYherPCm/aCAmifUc1p5k8Nww/S+L10rbl2amBJBIJhbziEnjrpZUIXWzGw8VwjI/bgadVjr6YS8fGUnJQMV6UzXsSPBfuODwSrQSoBorA7atlQnM1FBY7CZ79EOXjbYTTu2Kah8ubBPqoqJ+M+gaRQReQg7LHAr4DtVwLodukaZ5R3hi7GfyBmZtjN9XYNiVOywEyFym/483q6FfUwUnnEvL4xqnGs5ej2xgySKgw9Yn1WjRD+M/d1IhpZs3TcCIK/4/8sHXjauzlQPUfm8TZ9QKpmgeMcS4gdGpQ== X-Bogosity: Ham, tests=bogofilter, spamicity=0.003642, 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 [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. if (mas->last <= pivot) { <-- still okay. mas_set_err(mas, -EBUSY); return true; }