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 499B1D37498 for ; Thu, 17 Oct 2024 14:10:31 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id AFFB96B0088; Thu, 17 Oct 2024 10:10:30 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id AAF7D6B0089; Thu, 17 Oct 2024 10:10:30 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 901646B008C; Thu, 17 Oct 2024 10:10:30 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0012.hostedemail.com [216.40.44.12]) by kanga.kvack.org (Postfix) with ESMTP id 711F86B0088 for ; Thu, 17 Oct 2024 10:10:30 -0400 (EDT) Received: from smtpin23.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay03.hostedemail.com (Postfix) with ESMTP id B0027A0434 for ; Thu, 17 Oct 2024 14:10:09 +0000 (UTC) X-FDA: 82683279126.23.E9CBB82 Received: from mx0b-00069f02.pphosted.com (mx0b-00069f02.pphosted.com [205.220.177.32]) by imf24.hostedemail.com (Postfix) with ESMTP id 93494180020 for ; Thu, 17 Oct 2024 14:10:24 +0000 (UTC) Authentication-Results: imf24.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2023-11-20 header.b=Y8cLsyt7; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b="Pz9e+/d/"; dmarc=pass (policy=reject) header.from=oracle.com; spf=pass (imf24.hostedemail.com: domain of liam.howlett@oracle.com designates 205.220.177.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=1729174178; a=rsa-sha256; cv=pass; b=8l1HMuH3OCqRVOFjXHFVtFQvjzfZUOdfiQ41rGlkwZXInJOex8bghisR2JYxFMLIjy25oe W+qLjEb5xleFRUinfaV2gXT4XzjdzTn3QrRW8bhbZc7X+7pl13UR+RHJ3O0P8IRglGlNm2 mrkvA5aUd+7S8BGtEmmwQfjBojSRBxg= ARC-Authentication-Results: i=2; imf24.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2023-11-20 header.b=Y8cLsyt7; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b="Pz9e+/d/"; dmarc=pass (policy=reject) header.from=oracle.com; spf=pass (imf24.hostedemail.com: domain of liam.howlett@oracle.com designates 205.220.177.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=1729174178; 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=kbJ2GdoB1rA/6PZnNf1b8NsigVlc/5SZVoPJR9fJBgA=; b=nn1RyREGh+yD4Vz66E6I58iVLyIleK1KFP8wPY+fJiqQE64V97P178AYDDJJBZPCGrrgu5 46NduP0xdT5sHDTiObzScz/T8qqmIAmoigKMlxw+/J+yU6i9zzul5Va4L/WlYmXxUyaRxz HbWPH7gayHxQudJIP8bt2tdzaHGEYCw= Received: from pps.filterd (m0246632.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.18.1.2/8.18.1.2) with ESMTP id 49H9MeY6014296; Thu, 17 Oct 2024 14:10:25 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=kbJ2GdoB1rA/6PZnNf 1b8NsigVlc/5SZVoPJR9fJBgA=; b=Y8cLsyt7v4emwma1h+2UgqRJuQ+ixW+D42 CRjINN9Kjg4JyOUV27nUJDO6kwhS6CetvUBelg7CMSmJIyODigCV8IWteova2/jX tC1igQQHEmm/AgvXFRDmP18DUR3/m8u+9zH5hC94ZK7NlGyWjenWu2h5BnGypeY3 UJRsy0oamPDZixF+TWUrQBp2pLgCJR5/Qyma4xAM2BOqBFOhRTmbFWfWECFPGqh8 KFDrJYmE02t2QxdsYpNi7AO7YC1GXQeY00cHT4VXH8jhPo26kTzJOooTkz1ve0+L Se1eXRgwL1ta5nY1zqxoLYOnVjKPxrXHimC38hw6HRiBqDM4Mjcg== Received: from iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com (iadpaimrmta03.appoci.oracle.com [130.35.103.27]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 427gqt6gyq-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Thu, 17 Oct 2024 14:10:24 +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 49HE6AdF011049; Thu, 17 Oct 2024 14:10:24 GMT Received: from nam04-dm6-obe.outbound.protection.outlook.com (mail-dm6nam04lp2049.outbound.protection.outlook.com [104.47.73.49]) by iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com (PPS) with ESMTPS id 427fjgm1x2-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Thu, 17 Oct 2024 14:10:24 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=TUmBlMKTUSmp2PXfRV3No1iNdpanDUGLG8YdytS5Lxg94CB6p/u+0f8m3gRc8AxDwiLwlGL7vNQ8gcZvH/rAqhzsWmZmIgwjQV1TbJha97QfhFIxQ+Jn9jev5S9moUAk7FVzI7AoKBatP0e4EKWynV7q+sRGOC1YOL8LDJh0XXPkHxX8EbIy/NDf9jPimSCFwVLJcji2irtI/16BDsp0sMDo4ZuQk5jI5LJhWB7NdZts6+/NFTjMiWRRZqtDBqUiNPCkAtruN2LTJpsvju6FCKrc7rAbWpGpDNtbu9wo6uNlTHSm+josgJTvmul08prBvVejgFcIQuZqR6hC1jryng== 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=kbJ2GdoB1rA/6PZnNf1b8NsigVlc/5SZVoPJR9fJBgA=; b=SDcQMLY8BLUxDvsj9I77lNYcC4WPdi8FBH5bO0qufiFjyontPw+q/FD1ViIwVqvC5nm/44pUzwezX96IkfQSH0gMi23EKDnPGUijCnsTZRSS1rBZs76n8rvMQf6QhKjrqMhdd8urwZeiGSuE5aV0UxE+HE2OJzUcP33MvEkWE7lZ+d1r3yIAW3qM8PSyh0aj0aQSLmNHXnh8sCWG/UekDth3kHZQ4UebjTTKCl5b9jmMIJb4M/izrgDWBXsQxKLgxiYZpM4P1utIg4erOPeR7OayRpocXnlOA2zVXY9s3ZotFeNfAXBbj+MhyDiHE55CU5Q80DggHxaSaMuoUEpi7w== 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=kbJ2GdoB1rA/6PZnNf1b8NsigVlc/5SZVoPJR9fJBgA=; b=Pz9e+/d/3Jrc7C+4xjdGRSEqmm5BsfJ6G+8iZefSDDgD3hG2gVZ9QKQurJYWqaQKqcShvyRS9jiSljDA3AGjly19bJcctLKcQP/Vzrk5VGoFc3+v6Vpvbua9wYBpJ19awlewtJvaUxOn/u12NZhGT38PBZaVkt4GTvCNphruLwQ= Received: from DS0PR10MB7933.namprd10.prod.outlook.com (2603:10b6:8:1b8::15) by CH3PR10MB6833.namprd10.prod.outlook.com (2603:10b6:610:150::8) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8069.17; Thu, 17 Oct 2024 14:10:22 +0000 Received: from DS0PR10MB7933.namprd10.prod.outlook.com ([fe80::2561:85b0:ae8f:9490]) by DS0PR10MB7933.namprd10.prod.outlook.com ([fe80::2561:85b0:ae8f:9490%7]) with mapi id 15.20.8069.016; Thu, 17 Oct 2024 14:10:22 +0000 Date: Thu, 17 Oct 2024 10:10:20 -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 v2 4/5] maple_tree: refine mas_root_expand() 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: <20241017134607.30206-1-richard.weiyang@gmail.com> <20241017134607.30206-5-richard.weiyang@gmail.com> Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20241017134607.30206-5-richard.weiyang@gmail.com> User-Agent: NeoMutt/20240425 X-ClientProxiedBy: YT3PR01CA0031.CANPRD01.PROD.OUTLOOK.COM (2603:10b6:b01:82::15) To DS0PR10MB7933.namprd10.prod.outlook.com (2603:10b6:8:1b8::15) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: DS0PR10MB7933:EE_|CH3PR10MB6833:EE_ X-MS-Office365-Filtering-Correlation-Id: 69cd63d1-3c6c-4ed3-9f08-08dceeb5703c X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|366016|1800799024|376014; X-Microsoft-Antispam-Message-Info: =?us-ascii?Q?hsDeil+XMzlDZMITWma3PFv8XHGtBnBBLNKzg3xln/7AFtZAAsAeU062ledL?= =?us-ascii?Q?RgXZfg5gdzYBEBzhATk2ZMxhHhhmfPLuUtWyE3O5bpD/d5ihgPeeC3Uzgkce?= =?us-ascii?Q?v7cGUSk+YfVrebZhGziChocHwqw7yRSsYcgByaFaQA2R/0Yc1ya4xw8KBR9K?= =?us-ascii?Q?aRBFAk/9KuvhLF0YNEtzRJ+wPgkKA2BZ89FfyXzWRYg8ylZWpmidr6mNTu68?= =?us-ascii?Q?xGd2573Y1mpcCum0tt9glk9lA7y4988R6QeV+Ki0rHZ/3h9qHUtSm/X3dKej?= =?us-ascii?Q?fnnrPX+ShIMKFb1qugaIB5T2Iv/EEeObNgf/lCXH4odR42FKHQJ06Nhd45KD?= =?us-ascii?Q?FUhr8Kr/uUejs2gnGoSChNkMUMxH4DrGPGZXyMiL/Tu5NVneNELe1as1Bxiy?= =?us-ascii?Q?JYLzuAdzrAsXEBnC5XRwX9XyCWLk+9sOtN9ha73nRXBZjl5RjWzlQpb6vEAX?= =?us-ascii?Q?WunryJhw0U+KAXS9Ka5uxB6o2uG9dHemyFa0A3/vYXYUTccK4qqvF7h1XYZL?= =?us-ascii?Q?9X6qVCQM8mbXdemKNe+qCcHywfYTEMB/01Jdk7v+xIEK2UTQuv6ddH/zr3Hc?= =?us-ascii?Q?q9BB8+/H1NKtm0pdWbWdLe6IsLOeGUbNdrU3eo5pEnhLbtu7pu7W1Rw0Q28x?= =?us-ascii?Q?9oOY3PNrTE5C4QQDuMM70TtZZnz7VkXVa6V4R0PiTWlo0rh5tj4BhS9GkHCw?= =?us-ascii?Q?KFN2rQbe9Tvm29IfpNch3cMPb/NbQbBA+CzT4fVHOHzLHy5k5FeY6AiI6R/n?= =?us-ascii?Q?ZVYwAli72c5PcqNI2VjmqCQsuMGzhOTB33isY1bJemTpkkHx4s5OPxfS5+ot?= =?us-ascii?Q?tsboyknmkZwZCiWHEIQOcCd72GUQKnLFmHbnHBKscxrBKues5uIrQQbTsXwv?= =?us-ascii?Q?YVW4TWkhFGDEkWXRZNiVu4kollumT0VwMBGLruT0AbwdwLo2toTZOZjPJsDZ?= =?us-ascii?Q?umY/6caj9sQkaIPtyYDj5VJEvzdumrBSENPelfeAzSq7fZShpJLq4+Pn6YcX?= =?us-ascii?Q?30DfCbMuNDpDCBuhTuoB2l2EzA4lA11Q7j1mp00OdpuDagnP22sGehYr4mIK?= =?us-ascii?Q?jhVgn4whbPLBXK/CVzvzJ+EW6j384Q4rxe4CDcNM/8ZAtP1+8RJt68AoMHw2?= =?us-ascii?Q?iVNTF3xcm4Zgmx0QIGR+p1qxy7MGsHxwcVtf6vYyxO1kHHUA5HsRyqD61efI?= =?us-ascii?Q?xeWgeG+pzYs3+7D49nykZlxdp/NFhrDD00V+352SSRHpQplKkLpBWq1TfTzV?= =?us-ascii?Q?wX509sZUfhQ9hhPlcyDIP82WqyRfTBxYXL3geXHCDkWZE4Y/wLYNiT2wu+46?= =?us-ascii?Q?wtI=3D?= X-Forefront-Antispam-Report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:DS0PR10MB7933.namprd10.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230040)(366016)(1800799024)(376014);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: =?us-ascii?Q?kzUjhjU2XICUzf47d6CFGUTNp3JcvQFM+p1xg8898D5Sy4GNfJmJGm2FP2DQ?= =?us-ascii?Q?wQoyLx1s9px/FYlgz+IJuxjJcn0c58SDU3CXnulX1dNBYRSXgv+5cUvKJjWc?= =?us-ascii?Q?L0WroD78/fSHOgqxqz7wzxKtiBxcH8l8Nhwm7DLJO5SVtXZkUZ/XD4PlwfIp?= =?us-ascii?Q?dJLA+rfirbxDIuS7Obzn9xToVS5Ai7xMB8/7fNwMYTvkAYq68mICiRSSaUhL?= =?us-ascii?Q?vWJnRKR4W2eLxAQh7TXNYfVyNNcW6C/haVOtZ/Wd0eW+NIzWm3QqWWvodNei?= =?us-ascii?Q?hrasWjcCWwOKweVKx6BdnuVS90rw/5yefxdezoCZzZ3wQQu6SmrFqR4px/jS?= =?us-ascii?Q?fe61DbLXE8Jm6yWfvKk/kjf7d0+FWrq0yF/4Em6i5lU6+hs7P7o+0v38BOox?= =?us-ascii?Q?wbj6usYPlFczkpQYSl6ErVdDH74pVku7ap4L+AXinKdKseNXE28Rk/BKNNAS?= =?us-ascii?Q?R7iEINpBKzs/Qz0GMRVvMvuL5RlCGBG2QipcJUQSC6ZxEfns02zeeGJMnmRF?= =?us-ascii?Q?vQUO7SKjwIqxIY6HOmMvfRfBaIzQCXfyAgKhOfhXABEQljVm584T6AyTKeDa?= =?us-ascii?Q?R0YFLCVYYZ6ghIf1gghCUGaud9kRlXb0QhHegbDz8cKgwLXtx5CEDdq/Fcjc?= =?us-ascii?Q?2IiMsHNYEvjCniwxkQ0tBaUeh65P1j3yAKJ8CDL8h/CR5wCwPgt3Sjb4Hbp9?= =?us-ascii?Q?9DbZ3rDtVITD3VNbIk2whfFFwaASfOrWnxXYyApnxeIGiV9VKSU7QEYpLjVw?= =?us-ascii?Q?jVX057dcKsN7WNOx2v2dua3ajHJC/k4qhsIcsH3y85II9TrOdYbzV/bKQZ9J?= =?us-ascii?Q?9oqcQxBJnfOKZ3bkVdSIv2Yw5mXhJEbCOqjdzJkQru5Qgx2zsxCxtXy7u62g?= =?us-ascii?Q?1uXhGRM+PeUlhtfrcjhzlDIoxIcuM9yXMgaTw0YST6gfP6sS4mKaVONn+j+k?= =?us-ascii?Q?gw9bK1ms/qOg3D57c0/WwKPG9oqNhSmzVL+xPnTmuknjPVHi4dhED7Dkr0OS?= =?us-ascii?Q?6TnmN4ybe2C5Ey2S6X4fT083rfiVZ5p9yG/LCz+u62mJBiR6oPqNl7mqG7qF?= =?us-ascii?Q?AU3U6Gq+CE2X8KmeCxRw+hELGu6ni39Nl5UARDH91+Dlj0pVp7voK8t7n7Zx?= =?us-ascii?Q?tjHxOJzGOl/S6jodv6DnyY3wlsLSW14XSryaP9mAElybLgSq1WGprVXrxFfs?= =?us-ascii?Q?kRE0hjxq42vggh7R4R1EMjTcNrUXxrEv/6ouFPoL5v1rtzyxDMuNUsyG7Xgq?= =?us-ascii?Q?VLI4GuXuNSsy8wmho/Ebein3cY8ucWB243EvB1OuFcHD1iC2RMJF+OoN6wq/?= =?us-ascii?Q?m3ly9T6RJNU3lR7cG7EunMV4lkaLLf4fpF0UUZPUzclJMtqg3IW+wkQJFooH?= =?us-ascii?Q?U2/yRNK1twjFCtzLeP20tXGPxY3c3s02KWeaxFtcDaTDZeXJkjXxy2WzqGZp?= =?us-ascii?Q?70RKGP70/zg4Uqd3WATzGz6maYHvvwl/glbb8gxHyCnxRCn8P9SukoZ6NTsC?= =?us-ascii?Q?IV5nM94gQCE8AbmNuD77EvNEnDQtgcuvdxiwYluAWGBmggvXrZItWfEGHj7j?= =?us-ascii?Q?Q9diSSS3C85GHgnTSUbasDA7Z59Dk7QhgnhSeP980Zt0O+UyAPK9auoaExY0?= =?us-ascii?Q?4g=3D=3D?= X-MS-Exchange-AntiSpam-ExternalHop-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-ExternalHop-MessageData-0: eaNq6SXzMOOJugpsysrVfjUKazFc0iV3kGF1U3p/LpvMUL02qoigVARUu8PQ5vo5FY+aqMraC55RBzVSzI8wgUgKLPDjt8ogOIAX/PZeQRiBNCeS2UZFTeQKlr5pnfaWUsuv8aD0/bkaZHjfTAtQisBjj+Mb538ddk0BBcVsJL8xacfcSohAhiMdLddyU0QUwx2o/aP+qLbaQ3DxzxUAVE1Vs3KRoElcuRnwJs5v8PnnfyX38N8BP3J9k013e10BWxLUHF/wIn58QSWVHo22jHHz3dIBQn4BOWXjFk8y8UIlEssKE3LpcxeByo6tZ9zxSHC/YtWUGBj7tRs6exhNRSfIACwPL6CRO6qXg8BXvEar6fHDtkaYdQW+Ar3hbCRCV2WgxOljkOsOpp0jH6CiT8D7CZW7AYwWQCsW1grryVJStZ1BnVBBVNk357kWoBc5UzLhrSQef3OifeOgohHYy7wu/8yqehi7eqw6QwkZGmw8sZfav3UHvUTo2zHFc3wRXwrMe1zo6+Q1FS5ZQS6f1jZT7WtFp0/xenWGXC0G2ke1NXouWaP5A5r38TojE5QTK7g/+bvePs/S4oyANPHxJfZpMDb+hmT254n7Mc0248E= X-OriginatorOrg: oracle.com X-MS-Exchange-CrossTenant-Network-Message-Id: 69cd63d1-3c6c-4ed3-9f08-08dceeb5703c X-MS-Exchange-CrossTenant-AuthSource: DS0PR10MB7933.namprd10.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 17 Oct 2024 14:10:22.0778 (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: QAiHjFZ+2aoFBer3Fh62NUOhNdXTEq5UZzw29D/3hpEQJHUYImBUxSkCrc0KZ0RlaTj8yMEadzSPll9MIGiiIA== X-MS-Exchange-Transport-CrossTenantHeadersStamped: CH3PR10MB6833 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-17_15,2024-10-17_01,2024-09-30_01 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 phishscore=0 malwarescore=0 adultscore=0 spamscore=0 mlxscore=0 suspectscore=0 bulkscore=0 mlxlogscore=999 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2409260000 definitions=main-2410170097 X-Proofpoint-GUID: HatXxbbkriGbvTDKJCQCdCZtRIAkMJ7U X-Proofpoint-ORIG-GUID: HatXxbbkriGbvTDKJCQCdCZtRIAkMJ7U X-Rspam-User: X-Rspamd-Queue-Id: 93494180020 X-Rspamd-Server: rspam01 X-Stat-Signature: qpqdeakmfhuhpyji1cepro4669iyzxfu X-HE-Tag: 1729174224-869438 X-HE-Meta: U2FsdGVkX192nBqMRVdFxmJCzBWVtzppEU8/HQuK9LwsHlZLR97YjqLuTxoIffaetyOp9jrbrnNqKtx3XL/9FW/VDBigBYvZNIMWZ6mV2JpEvwsKnuv3kt/ekZG3D9mP5IsUxOzOQcO8QiNJaeFRrmCO8ae2JaEIrwnR+5L/KgQvHnlFuSOgDLa9hlpCxpQPkvaiXbKTrn62JKF7rUWEl6IP+uCaxApODUjvgtRNhiDGGNJBoPjKr+QV2Q1yjEf8+yOu8fquS/7GiPqG4qwyU0Ph0+S2dk0i3KmH6UCtxji9ApXOPvp+1bpfFSd8X3vWcrN/+8QNvMaRfC8DbhXH6eW6lgi0nJaCQg+7kIVQZ8n+wXn6DZqmzwNfQ+HzXlT+V+YHcL4zjjYVsM5yYscrwvAIp0NnLQhDi3iZy8lUaXENSfGpZiJhPqVs+fmqQh/Pf0PVOBjq80cTuebOw79MCvUtVnLdB8eOvA1T4f1xAzDlKbJI6nYdLiOCs6uN4vmCQPEoRtF+fi4uoNJ0kmwdTL5FEAg3iS/59Yn1t8dpQRGbNNg2oeuTW8FPhsWMQ7odTv+1Xfd6VUfUUgqkkdHeaJcplCAqxGKmgP/Cga4iqtRlxvKR6HpvnFYpKH7uI97cFzNRo3WWwKl8IWvXgJC/bF3rq0jgu32267P18oFsRHkfpQ1SXKFDdnYyQkHxI9LRg6HdpAybsxFm788PB6zPE7LIkPjxYR1iD411aYRrKPRWuYRYJGDeDylB9uVITcNnM+Bw8hq8hIWZ9YUoWO+XD51yKWFigXA0gKXzTy+vpVzu7AoPfOFmUS/A2zn9VUKT/kl/dAUcmmm2WQhi3jPFbLu5Gn8utS+COnEdzi9LzdH/rbEOnVLVanBrA6dGgUUcLHC0uA1cRZuyBokZJkIXXLd5WtBdBO5Q8TkZxXjHSQEwkldZuTpXL49xxHoVILuSUsSLxgakFKUNlC1gIK0 PxhDbBd8 7l+ZUj6KX0AQrYhDe/NJgWHmXW6SryJ4VGnozSJvqmHofUtJ1rVnhWrno7mvrK5FnPviI4eRbVaqaOySEphCrIFRMnB4OqPRegBAoo0WOJ7cjBV8OpUcWheJVv5U4zu0i5UthOP9VgDmZVR+0+ITscs5gfmUHWqs0ds6+QY0Ud+0RWoJKJWih1elxOHFiQv4UZSZGA/8iMhEix1+KAcyCe/1FElYKxoEYv7vBKhCll8DY0Y6cYpooX9Ame0mMB6Qbw1TBChoaDVloqYFqJRQwDCKRZwZjspvkb+e1opl95/mwV4iylbAYdPgxcvU2iXZh60gDQDDuHfL6x7jKad0tQQZiKrhlEABaL3A3L4TM1Nkd8lLyJfAebVt46cM0iNdFz/6yjTNmp8SjFEmHzoDBJyNZi0YIOspkaQZzucb29nKn/4NDi8JyWXGcqH9n5anpd+FmssK0Ihekq08DZdTGPby2A1kvKm3FDxhUdajy4dO1jtSMZc5ZuNeOaQh3HmhV0g7Jt65QKtPwmu2CUWM/ShG5exyFXXc0qL72g3AFuPAyUHWlPC0mjIut5QLJETacz1yiqgWHq+OvJXKJFzHV97d8AVH5YRQlyWQeJjlz6P2cLcMaSRnEypn/NSVG/K/M65yJRtnNxzvdBzF+ocQLCAkHvIpj/zqUzFJNIVVhPRGmZiE= 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 [241017 09:46]: > Currently, when storing NULL on mas_root_expand(), 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 > > 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 > --- > lib/maple_tree.c | 18 ++++++++++++++++++ > 1 file changed, 18 insertions(+) > > diff --git a/lib/maple_tree.c b/lib/maple_tree.c > index a90c29156fe2..15d2124acc36 100644 > --- a/lib/maple_tree.c > +++ b/lib/maple_tree.c > @@ -3335,6 +3335,24 @@ static inline void mas_root_expand(struct ma_state *mas, void *entry) > unsigned long *pivots; > int slot = 0; > > + if (!entry) { > + /* > + * We come here in two cases: > + * 1. This is an empty tree > + * 2. This is a single entry tree with range [0, 0] > + * > + * If this is an empty tree, the result should still be an > + * empty tree no matter what the range is. > + * > + * If this is a single entry tree, we should set it to an > + * empty tree if the range cover [0, 0]. Otherwise, we don't > + * need to change it. > + */ > + if (!mas->index && contents) > + rcu_assign_pointer(mas->tree->ma_root, NULL); > + return; > + } > + This fix should be done in mas_store_root(), which will probably reduce or remove your lengthy comment. mas_root_expand() should... expand the root, and this isn't what is happening now. > node = mas_pop_node(mas); > pivots = ma_pivots(node, type); > slots = ma_slots(node, type); > -- > 2.34.1 >