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 B014FD3A66D for ; Tue, 29 Oct 2024 15:24:17 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 3FC4C6B008A; Tue, 29 Oct 2024 11:24:17 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 3AC8B6B0092; Tue, 29 Oct 2024 11:24:17 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 1D8796B009E; Tue, 29 Oct 2024 11:24:17 -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 000626B008A for ; Tue, 29 Oct 2024 11:24:16 -0400 (EDT) Received: from smtpin04.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay09.hostedemail.com (Postfix) with ESMTP id 91B5580ACF for ; Tue, 29 Oct 2024 15:24:16 +0000 (UTC) X-FDA: 82727010450.04.C993F2D Received: from mx0a-00069f02.pphosted.com (mx0a-00069f02.pphosted.com [205.220.165.32]) by imf30.hostedemail.com (Postfix) with ESMTP id 6D7758001D for ; Tue, 29 Oct 2024 15:23:26 +0000 (UTC) Authentication-Results: imf30.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2023-11-20 header.b=oDuGtD1e; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=hAJWIxYq; 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-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1730215398; a=rsa-sha256; cv=pass; b=ni5uxKRQ9PndJalg6o87TPYM+AWaUGl1GVOndnI8O1Xl/FSltwIJ4PE3V7apDOsXh4Xbvp wrEjgc6qLOVjfkMiyiss2rn6WNiHT4pviyfC7R1oalRlRefUvM/PbNp6H4p0Aqn6pOaJab cg7YhZ0DG/Ug/7tlkTGXCcAPegqpv/E= ARC-Authentication-Results: i=2; imf30.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2023-11-20 header.b=oDuGtD1e; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=hAJWIxYq; 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=1730215398; 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=/Eki00hNaDzJ89A/unU5SwcUW28SUTF0G2Chv164G8M=; b=m6mALCyRxZvBLyApBNhhgRgDR+0dwbq27kx/B1GxYIdD7AeCf7+mgTYn2Jau3yow6oAPEc lEibtPcC0fAt7ACTQEqj/fN13j2j450r2KIrNoBns5p6u4Z+e5klrHT8YNhz9Y2X0iZjGL P2egW6qXMKRxWte1BTdvLah1Xgj16c0= Received: from pps.filterd (m0333521.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.18.1.2/8.18.1.2) with ESMTP id 49TEtcf7017365; Tue, 29 Oct 2024 15:24:11 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=/Eki00hNaDzJ89A/un U5SwcUW28SUTF0G2Chv164G8M=; b=oDuGtD1esZmGEqsR3PcU9FxQDjlXGqx7zz 7u2gMIdKJwxD84cLTGN4Ro5ocfv2TtpYDA1ylmwwH73W+HW0dkj+/u7TCHa35LRw b7no1ahK9xu44J2x7tx8nuzRkVnd/e3C415Z5pyPBQddmIbrLGmeDtT8+6GkHqgy iiF5kMAd8+OwCj8RYUTgvRMZXYulpNOqoOdRrVQ/Go6BNUCvUAXWmM/LMFAnQCt3 wtNnbB1sYUK415x2pOVsEFz7mrZBGWzHqqIsE2OM5I8MxM18/S/nF48YwmkkuKZ1 T+m9EowAWqzhvzc//TdEpbtvMZLb9uEuVONyEF9QSOpJwBOEDGyA== Received: from phxpaimrmta01.imrmtpd1.prodappphxaev1.oraclevcn.com (phxpaimrmta01.appoci.oracle.com [138.1.114.2]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 42grdxntkq-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 29 Oct 2024 15:24:10 +0000 (GMT) Received: from pps.filterd (phxpaimrmta01.imrmtpd1.prodappphxaev1.oraclevcn.com [127.0.0.1]) by phxpaimrmta01.imrmtpd1.prodappphxaev1.oraclevcn.com (8.18.1.2/8.18.1.2) with ESMTP id 49TEYZbK010067; Tue, 29 Oct 2024 15:24:10 GMT Received: from nam02-dm3-obe.outbound.protection.outlook.com (mail-dm3nam02lp2045.outbound.protection.outlook.com [104.47.56.45]) by phxpaimrmta01.imrmtpd1.prodappphxaev1.oraclevcn.com (PPS) with ESMTPS id 42hn8x17c8-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 29 Oct 2024 15:24:10 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=q1RRSJU/QjkOiYZjNvvsmV479zGHctUYjrTLiRFDNypG7H6o+zbKgKwCOnq5njHqZjCn+yLPRTB0/o0NjCG1EEw9NYG+7sdZHbPNfkKA28lNtQQPa7o2Rf2kkFObwIgKp5yv+foT9hpJZZ1sZHYdUtKBDcMEXXie09fuT7Xs1MkZE2x20gWWWzBvtc+5x7JfjR6Y2iCFKa8lem2/GPpcAce9f6HVUUYyY+Hh0QpmKW9oLDPlTKAnKlsD8x2J42pcLPuxYXQiBBjefwylDWoYxUO+qisHNBL1tY5DsUzZ1pnpMpKBFA1FlLrIp6GRCmAmjwMoekM8NOMZ5JKgzn8Xug== 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=/Eki00hNaDzJ89A/unU5SwcUW28SUTF0G2Chv164G8M=; b=MVi6B4dDGkcZbKzauj45hncBdCgobGRk4w+EFmysKtCCCLFSaHa1sQmroAj40crypSodhNaVRFVqYnk/B06Y6aD95Mw4cqwOO6/Q/17pPhmq676p28c3DBPyk+x6lQsRnIxySAF/byytS1by6su3RlHhcs7fKsFdTNBftqIZhFcVpPeXNwOgPH8Q0Dmv7twyTf+zgDAxC95uyuoTy8dw4k+U3VnSc00twdBh2pf2K6rzj2r3MZ41ybIbmVBl4Rvf7WJxNCDGEXYy1n5/W8hJewBpT/dXdFTmHMMNnRQZCurkU9vUXRKJ4Xc3fembmvba+5k0ArkHf+kunMk2L3bsiw== 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=/Eki00hNaDzJ89A/unU5SwcUW28SUTF0G2Chv164G8M=; b=hAJWIxYqNZY+t82RuM8YHeZLNAd2yPwZ48d3sU4P8X+C0a9J4Rhuxp4v5Joovo4akrjnpgqziiHQaiMjZMj81JeuGGHYlazkXnW7SbQ5Gx+df/GDTyezP+C97izqRHmumOtKGaSn4JXeLMkuWaFRKuu87EawNk9LcQSOPiTg/RU= Received: from LV8PR10MB7943.namprd10.prod.outlook.com (2603:10b6:408:1f9::22) by SA2PR10MB4715.namprd10.prod.outlook.com (2603:10b6:806:fb::10) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8093.32; Tue, 29 Oct 2024 15:24:06 +0000 Received: from LV8PR10MB7943.namprd10.prod.outlook.com ([fe80::a8ec:6b6b:e1a:782d]) by LV8PR10MB7943.namprd10.prod.outlook.com ([fe80::a8ec:6b6b:e1a:782d%4]) with mapi id 15.20.8114.015; Tue, 29 Oct 2024 15:24:06 +0000 Date: Tue, 29 Oct 2024 11:24:04 -0400 From: "Liam R. Howlett" To: Wei Yang Cc: akpm@linux-foundation.org, maple-tree@lists.infradead.org, linux-mm@kvack.org, Sidhartha Kumar , Lorenzo Stoakes Subject: Re: [PATCH v4 4/5] maple_tree: refine mas_store_root() on storing NULL Message-ID: Mail-Followup-To: "Liam R. Howlett" , Wei Yang , akpm@linux-foundation.org, maple-tree@lists.infradead.org, linux-mm@kvack.org, Sidhartha Kumar , Lorenzo Stoakes References: <20241019023716.4516-1-richard.weiyang@gmail.com> <20241019023716.4516-5-richard.weiyang@gmail.com> Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20241019023716.4516-5-richard.weiyang@gmail.com> User-Agent: NeoMutt/20240425 X-ClientProxiedBy: YT4PR01CA0446.CANPRD01.PROD.OUTLOOK.COM (2603:10b6:b01:10d::7) To LV8PR10MB7943.namprd10.prod.outlook.com (2603:10b6:408:1f9::22) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: LV8PR10MB7943:EE_|SA2PR10MB4715:EE_ X-MS-Office365-Filtering-Correlation-Id: f8eae63a-520e-4569-13f3-08dcf82dba2b X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|376014|366016|1800799024; X-Microsoft-Antispam-Message-Info: =?us-ascii?Q?NVo9HgQnKWHSp70itJpi2LWG/kpa5L3roEVL1AlYhuq7e48y/zF2hZmxBYE7?= =?us-ascii?Q?yEbBeubNq5ejthKnMygSLZPvR6W+iDHIyNxAIysJ2Zy/DKcrhBlGajoKocjW?= =?us-ascii?Q?IexmtwwMRTNETRcbUzh7U7amlKvyCyMjK0PxcS9htlMcgf/PsM6Jsu45Hv+N?= =?us-ascii?Q?hyXDjzNGl94D0COUE47gc4vQ7Y3QiNzvg6lzG+fwTM5EQDShiguiyPjidc13?= =?us-ascii?Q?NKa3VDmR+5S7iULGpHdPC4b5E0YQst6imGXDNA6spSCJCEHC7QPtQ4VTDTWx?= =?us-ascii?Q?jtnZfpWRG2NzlO55bRtU10CR+3iom7e9wKJev9EZ9lrXRP19lEojf230CCux?= =?us-ascii?Q?XuvAXnoR8jwWIw2ElPHBGX7qR54O2aiDvJH+Kycl54Np6EIV5n6/siJRd5xH?= =?us-ascii?Q?6c94kacXfC6cCgxevBx3NNpsY/7oDNDnIV7nhYaUzfUioW0LdF0TzyRu6h9C?= =?us-ascii?Q?3M8wRY9tIxZF6MLztyQ53q1wdRz3ryA1+8nbS/PYXVAux/JYle9M5+NpAoDu?= =?us-ascii?Q?td3zwgblHwHin37LhuYeShLL41GDf5YTIf7/wF3mI1DaPNe5UdFRk+4X7chF?= =?us-ascii?Q?ud0UETzL1fo+s5uSZotQ8UC+pRbeCFNmuYwAa3zYDs2QK8bshW1IB4KA8vbR?= =?us-ascii?Q?OG8HPNxtTz2yEo95cShaJdLkEWex6K4J5sZ1DSiYEjXD5JANdNLvQT1jn2KH?= =?us-ascii?Q?XXF7/HFyeFCWLmnqt1yEq1bXxat1IRqZ4ZloLp/h5iiHAon5xMdeg1CXHmLa?= =?us-ascii?Q?OJM/cV4K4YFJ3FAuaCXcZo8Ne5Tg/iEeY/sSJw+O4JDGcsMdzMLIwH7RzmHM?= =?us-ascii?Q?fuF90ckYUeWBvmJ7fk9RtQdMfnVAs6SDL/Rq+XrE0UHxzzKT4a0TYSrvZfqi?= =?us-ascii?Q?paLMxipKmVtC1pNBkY2rBpQGujHsB+1qQwlcVHQAc/HGx2hDwDGHo+9ZvIzH?= =?us-ascii?Q?9vHF91I1KGqs20MZgc/zrkSj8Syjd/HglmLzPrcCXcrmT2fwr11pbbCrF+N8?= =?us-ascii?Q?668qSoQgtYzPMRQwTVEpZZ3n7TpsG/l5ILKfOrqAWfbVDN8dl6odrYYLquQ7?= =?us-ascii?Q?oagQmowYJJqLHTAeS7XP+6ko+Q0J+i/DnFppqNLcK1hS4AbgaYYdC5nWnwJD?= =?us-ascii?Q?eaYYtWgV4Tn6IunR9JODFBsgr91OkuFZ9OTLKtL5fig3HI0nHLqSsbfg/zUm?= =?us-ascii?Q?QoDxjeH/ojsRdGCLy8FJGcI4TUojpx2HndMcSKVIG/vjMw1GwELv2txonXvr?= =?us-ascii?Q?qR5WBRtdDJ27EwKosAiFU8v++fuac/j80UXs1EMaBOntJj/Btp66LH2N14cJ?= =?us-ascii?Q?ruQaAPIJHC0brdECYUEx6FHC?= X-Forefront-Antispam-Report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:LV8PR10MB7943.namprd10.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230040)(376014)(366016)(1800799024);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: =?us-ascii?Q?UymRUiBzmwTE3DZfsqU0Pp0olX9kHW32r0dlRtq2SxHQ9jNn6k8RdcsWDjnV?= =?us-ascii?Q?0aI6cmRqDIp4dygsXQBJkYIXuw32AmLN5TQ4E4BhaAqLt+6EL+tA/GFUv1ki?= =?us-ascii?Q?Y4KPFy47grgaYEXGoSq7um4MjU9Icg81jdVmUfiVypZR1oQw+Q6RFyoUXxcK?= =?us-ascii?Q?3u09dDqcugkJnM8pXyZXXowWSJFSD0QKflHx+tXkq6tURr/PBu0XokDFR59j?= =?us-ascii?Q?qz7dTC7yD7z6t5KsUMaAqujtTQerqdOblwkLlJXrBSkcsSHxqFOUYsStS2wS?= =?us-ascii?Q?3IvXN5nRVhVTPwNVTJ8zpLmgiKjqSvmJ/01KDHkpycTw4liGCTvuGRqxab4r?= =?us-ascii?Q?pHLOtVy0j5ZA9JVhSqT+7fa9mVg04M3kN/rpNl+Ed+JzyJscJ+SHbEgp+v+7?= =?us-ascii?Q?qXnB4BOSd8N7nzfpovhbu57SdQkVzpdSnYvFlqWlRF4lkbBObPIde1NLROSN?= =?us-ascii?Q?L8f+9mXgbbfdRe2tY30ORezx8VXiSaoKK7tarujyJCIS5DL2iFOJn8xCYZgD?= =?us-ascii?Q?Yy8GshEXc6OGtUFG4xQVbSRXfNxrquCM6YfIpX2rgHC44mhQcHATTKsvebzp?= =?us-ascii?Q?0rsmmoOrk+Ngaxb0BQebPKOzqoliV+k7NATVJWy0BBcL9JDXnTf9mWSjHsCG?= =?us-ascii?Q?zskmGZ53jtgqn2SENhHtBqK7ShlHn5xzP2cehUaosFzWyopcGRhK3fDhyCeM?= =?us-ascii?Q?OZmdnGvpVv4Uexheb1OS77tvmI6hYoRtOBJWIJRDm8oTe6gKHrFwnZ+6Nxnv?= =?us-ascii?Q?cZkMJY+/52OZcFnihTbOhyC0uIc0lnLfCtLV45WYxJ5ReBzfYaqKIcaMCYAi?= =?us-ascii?Q?/L7xkUBhQOEM5YMgOh/QSgq985jBiZN8lvorr8yPGkeCcbSMOFqPlhIBpJvG?= =?us-ascii?Q?9k3cpZEzqccKrGCqA/4HcmY16QfW39L/LfEg4Ub7e2zY4lDC6nO8au7IT4Um?= =?us-ascii?Q?gikix0Q9ud17ctNhcJpnhNtLohcwM/aiYMI2WYhUs5ymjo1MlmJKoChrj+on?= =?us-ascii?Q?uzd7eoJDEO73bACUVTtDP02LuoyXP+wlVgx0jBLYUA5aRf61oGiGNsJoTQq+?= =?us-ascii?Q?Mxf2whH7zZXsXL3V0j2WRYjj2S6eV5Q9UUBVgYfPtBf4DIQfHiN0auLnAAO/?= =?us-ascii?Q?0Wtcor1QAAt84s94SLuDnN5NrSKpLtQAe5WRHu4s8XBy+kZ/nCG0ibKCIuvo?= =?us-ascii?Q?FVR6yrgmksuLnVioMnqIk4+Ufv7lj/2gIXggCrufOtgUnkgVXagBRhqBu4EQ?= =?us-ascii?Q?N/K8fwV42C8HSMNN3mBDNAtM4LmldDdkNRMcyds94584IoU6O69214xUTyrq?= =?us-ascii?Q?K3Z0SjdkBz3qLoJMe4UWXAPo4DcRr+DANdPCDcfOZGgLBh7xWZ30GJZd/oJb?= =?us-ascii?Q?9iamQaXdzrdAewq6QYXw8AprfO5DFby9Z5aEt7JIcz+NrSRj140MmGr2TCpT?= =?us-ascii?Q?YtMEKAFpLevvtptIDa1/btMO8f54EBXpOXxqSqQtTMepNGEZWGhoPvlHTufa?= =?us-ascii?Q?2nESN3ax+9EufNP0wGjPacT8xzASUj1Z9FJ81CdxK7WURRgTfCG3acSN4MfV?= =?us-ascii?Q?POPn9xEB38JeMVg3n+XXdyCKeqKMPCorETasmnD7D2mSUtq1a6PcsSWps8Z3?= =?us-ascii?Q?7g=3D=3D?= X-MS-Exchange-AntiSpam-ExternalHop-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-ExternalHop-MessageData-0: bd4CE5whaBPFxRppyiAlwow3LA9uBj2h+ehHW/t6X9Wh6bCAiK+TZ8VsoCyN0lXN4YGDs+wPVzaRuZy+fchUx26ggjum1BEu+zjyR5bF0sZ2iEuRXGd1YLfgbFE2eAlKyhXW9dhfp9aDoQcpFzUh0i/GskVnBmoEhibvssXkYTo4cWiYQnPQofKtkg+bC8pO3XxveVaeBe7RLZzaBKtrMyGQYJQYTrGXDSpwfh9SWPnmM5+yG+exyXitlhBfJcFFLXrDLUXzbknHMaWz2kNHLmbRTE/0yITG5SuBSV/Rr1CC3OH2fcdraIrPbPJd678Jlz1JVrNzi8KJdCbg+auUwdI0z1/nqfKkQQ5obpnIX3UJxAw+Lu5q2QPXEePxYL4KdaECUDmTtI8Xdhdo3b8Y2YpSO+iOaAxgfKR194xvp3CrpGKNk+5eDszyOxujFAk1wiOmsM4VfpsGHE+TRnx7CPeIG1md9oxuANMQM+e1QvzPzx83awHl+97HoFinr3QRfYSlNPdAXWB93eBf7uKAxjt6vp3S4vcczC705yRKRBEiKTl+IZRH8Bn+zLi2uQ65hoBsPDyzB0rc/hyobjGtH6jD1yCjMGfT1Usw6DpcbkE= X-OriginatorOrg: oracle.com X-MS-Exchange-CrossTenant-Network-Message-Id: f8eae63a-520e-4569-13f3-08dcf82dba2b X-MS-Exchange-CrossTenant-AuthSource: LV8PR10MB7943.namprd10.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 29 Oct 2024 15:24:06.2321 (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: 1QbM1fLANbYbAMJUvbevyd1ZJHKsimKjHj3bd2/ebyCLfzP9MTstVdCGhhI3Lv1uuPhVNEashmxtgS6eL++1HA== X-MS-Exchange-Transport-CrossTenantHeadersStamped: SA2PR10MB4715 X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.293,Aquarius:18.0.1051,Hydra:6.0.680,FMLib:17.12.62.30 definitions=2024-10-29_10,2024-10-29_01,2024-09-30_01 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 mlxlogscore=999 mlxscore=0 spamscore=0 phishscore=0 suspectscore=0 malwarescore=0 adultscore=0 bulkscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2409260000 definitions=main-2410290118 X-Proofpoint-GUID: RfF6UaJHARWiZmZlvi1lH9ZY6E0pbERv X-Proofpoint-ORIG-GUID: RfF6UaJHARWiZmZlvi1lH9ZY6E0pbERv X-Rspam-User: X-Rspamd-Queue-Id: 6D7758001D X-Rspamd-Server: rspam01 X-Stat-Signature: nc35k4x95twh7yhiceaaxzzo98dc7oyh X-HE-Tag: 1730215406-12687 X-HE-Meta: U2FsdGVkX1+IgYiehj1bPhPKFlTmpWuLwQZYyibDC3OXWWeHD78cSJZmiuiv6xOGcjaV+yYiPooABmFltI+jsfQavxEhwmy/Jcz/3Ikb9luZUphveeQNfoWcRSjlrKpzC2/31tmvyuCpQODTuzRKxsZb3Bgd0q8x5LRk0+V5TXAxJa+bfj52JVAMdJ5bFCnHhf3TEGa8DDxVm51zjGS/oIsGSgl+hsyXbwMStib9VvvgpzIuUDpF3E86lmNo6RTdCCIuyuVVRGsCUQGMmmrip60qsSoONinW0eJNEXvcmbPcP/2hxgolRzpe3jMKNgb/8nXnJWa5V6yRmdwH/m7auvPVCIvWIfgnzlFC3QHvkfGnFH4c2kaphKWeajsFdvLOYUJNZ8m5o0Dz3YtRsEL/5R2j6kQ4B1n+pPidwYC8pXNKsmGOfGHXLgZxSdGMceH8p0C+9h8ZV/xUQQfUShGRZv0WPdqs+3GU9uXyZccpA3rIUokpRpYb088jRNkzU+1tt6CVfSgcBx55VoqHO4QfdN7oLcIGh9TKM468ZCNK4oYBzbqclwy6v9mVmFoGgEhEHfp7PUYkRdXfEu9t0We0rnC2a+bTiu3Xo3NrmtQcpCYkXYA1mBjGVPl3zPIIa+1ngg3/gctff7QdswiE/6v6GwuQrAV6ztFdu6D2WUZel60qr1vSW2vDd2wzlHAbOUqt4pb2DS0nMqzCvzdvcXG1+FKQkcajYlNKo72o4Zh1b+NG6Bs/uiJk5WzmNzs0AXcB0bMZQPSGEMzVcDTFzEADpvul22SyB+PhypeiLobcRGFr8w0xJewf/OBdVerYdhzgjNy9Ol4swDMidd/JwVrdK7sOO82DDz8Dxoa6wQEUqlfZu5teXogYpWJ1ojBCFhNZbsVkHMTIBZkj/vGI89/O9vK5c/vQl9Cb2GJEC8e9d6oh/ZnLXGjP/MjHYY5r3XIF8IVqZ/LRJb/LTOJSY8l Qh9qb8jV 9tulqnWw9DJMlw8v37MeZ/H/CmWKl4efXZ4jsljh0zCo1DjYihbRe0/lUjl3PcB02W2xY1hT+sj6Hz+mNCiod167zfLbBN6O3xsLPuNwlrDXCfrLM+Ulj5F3Cd7GpSYOcWNdxWEjMVRSHkrs6aHApjAKOff7b7qQCXhKdmg35RkalsrhOxVzyj4T3tZXhVwUNvehnpiKytQb2Gq0jhCL69ph2EjV95SbH5aMoP1/HLm6BJKSs+O9IKDq0E0XnX3JafQgnYrEl/hqwPZdWZl+LB5WfhOjyX4WV3TzJfwQWYwD4ClNxeHARiEwMjxTFHfz0MT/VKYyyEHvxRJ14QIj8cNF/nRdgzB1jHfT9Qfkw5H4h5rn80RkUlQFrbgpRTnVlSUvIkNxdF0N+Xue+ayn8TI+4HO8K+h/WW+PLAbzl0ge4oJ23n8m3U+9sCPYnDlZFTWyHLIiBqsMKcoeRR9Y3Vk8OQY2vr4n2lBPIFq6KeFbeo3m8vpoYX34hVXJ/ONTbrs6+RxHo0kuTjbr/utdoXJ+Kz0Qe9ynjmXQ7jFEIjNAFywvBq5Ks8ciAhzKZIniM20reGmRqh46MFB94sut3wIq/cWylSeD6kQpuuipRHGT2l69rvFRNKMrZ+SOBRgWP3YJ/vBlpZOHRhBy2fwtM+g93xGtBDCNUQ8Uv 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: * Wei Yang [241018 22:37]: > Currently, when storing NULL on mas_store_root(), the behavior could be > improved. > > For example possible cases are: > > * store NULL at any range result a new node > * store NULL at range [m, n] where m > 0 to a single entry tree result > a new node with range [m, n] set to NULL > * store NULL at range [m, n] where m > 0 to an empty tree result > consecutive NULL slot > * it allows for multiple NULL entries by expanding root to > store NULLs to an empty tree > > This patch tries to improve in: > > * memory efficient by setting to empty tree instead of using a node > * remove the possibility of consecutive NULL slot which will prohibit > extended null in later operation > > Signed-off-by: Wei Yang > CC: Liam R. Howlett > CC: Sidhartha Kumar > CC: Lorenzo Stoakes Reviewed-by: Liam R. Howlett > > --- > v3: move change into mas_store_root() > v4: add a comment and simplify the logic a little > adjust the change log a little > --- > lib/maple_tree.c | 13 ++++++++++++- > 1 file changed, 12 insertions(+), 1 deletion(-) > > diff --git a/lib/maple_tree.c b/lib/maple_tree.c > index 2226e77c00cb..1205a5208cfe 100644 > --- a/lib/maple_tree.c > +++ b/lib/maple_tree.c > @@ -3439,9 +3439,20 @@ static inline void mas_root_expand(struct ma_state *mas, void *entry) > return; > } > > +/* > + * mas_store_root() - Storing value into root. > + * @mas: The maple state > + * @entry: The entry to store. > + * > + * There is no root node now and we are storing a value into the root - this > + * function either assigns the pointer or expands into a node. > + */ > static inline void mas_store_root(struct ma_state *mas, void *entry) > { > - if (likely((mas->last != 0) || (mas->index != 0))) > + if (!entry) { > + if (!mas->index) > + rcu_assign_pointer(mas->tree->ma_root, NULL); > + } else if (likely((mas->last != 0) || (mas->index != 0))) > mas_root_expand(mas, entry); > else if (((unsigned long) (entry) & 3) == 2) > mas_root_expand(mas, entry); > -- > 2.34.1 >