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 E1842D20688 for ; Wed, 16 Oct 2024 01:28:05 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 7190F6B0089; Tue, 15 Oct 2024 21:28:05 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 6C8A36B008A; Tue, 15 Oct 2024 21:28:05 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 569956B008C; Tue, 15 Oct 2024 21:28:05 -0400 (EDT) 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 3971A6B0089 for ; Tue, 15 Oct 2024 21:28:05 -0400 (EDT) Received: from smtpin23.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay07.hostedemail.com (Postfix) with ESMTP id 883B11601CF for ; Wed, 16 Oct 2024 01:27:54 +0000 (UTC) X-FDA: 82677729078.23.950F75D Received: from mx0b-00069f02.pphosted.com (mx0b-00069f02.pphosted.com [205.220.177.32]) by imf01.hostedemail.com (Postfix) with ESMTP id C0D9240009 for ; Wed, 16 Oct 2024 01:27:54 +0000 (UTC) Authentication-Results: imf01.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2023-11-20 header.b="fc2z/83s"; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=QlsPuu3J; spf=pass (imf01.hostedemail.com: domain of liam.howlett@oracle.com designates 205.220.177.32 as permitted sender) smtp.mailfrom=liam.howlett@oracle.com; dmarc=pass (policy=reject) header.from=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=1729041891; 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=W6IjdT0eolOFLhPFajZvJKK5u6BJ8MWjU3NlZ5+fyhM=; b=EQW0bPxnEAmkH1nZEnQmlvI5FuSsrpFA0A10098farZQ/JnNYxVPo6+OPyb4BlIbplox0S 8LeSgSBfBDGGlAACA/3srvL/JJa63ZE3s3dc0QWb+rQhdNIWf9l3qXj0XzRRdJ7IExbFeB XHlpxA6dKMPMv9T7/20PE6cU9gpPrJU= ARC-Authentication-Results: i=2; imf01.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2023-11-20 header.b="fc2z/83s"; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=QlsPuu3J; spf=pass (imf01.hostedemail.com: domain of liam.howlett@oracle.com designates 205.220.177.32 as permitted sender) smtp.mailfrom=liam.howlett@oracle.com; dmarc=pass (policy=reject) header.from=oracle.com; arc=pass ("microsoft.com:s=arcselector10001:i=1") ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1729041891; a=rsa-sha256; cv=pass; b=e6NT6ja49vDTkx3uYd5h5YolEwWEaelj9aCrhdVuud7y1HNZicHdOCbDrD0AJuHwWWqQZO or2X3GYNPQKZ3pjpvUY+PWbNyLn8OkUu6RgYlla0rehUe6rBLLy93O3SJFf6XAr8SBfcfO wic7Ro/I+q9KLACKSMQ76JvQnDLy25U= 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 49FHteO2011689; Wed, 16 Oct 2024 01:28:00 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=W6IjdT0eolOFLhPFaj ZvJKK5u6BJ8MWjU3NlZ5+fyhM=; b=fc2z/83sIYyeHxRG92eqesH9wK6Sfqocol 5X5A+/yXBwKC4npjH47yPKquq4PVa1/o4/7cq46+MfUXXGFEQe6CktxQppKn0vj7 ZFPc5JEI8DXSsYC3Cd+80T1swAL1Yr4G0l2j7zYYTFosYDLlWTJduLUOAxYpl+ms R7GUoJv4JQEgKu+PfrnBMa3jaaLmyuix6AeJNnO4/SlMvD6ZKfafocduO0Txd7QQ zYQVmyz1zS1T5LuLTvb6YxMcgmUe713Z8YNRlBRM9O584vAtPIb6E2ZucUdKjjKl Kd4n498GahIv+QDOh6Oc3Hz4dXh17e7jObGOKcx2jSsGJe5uC7bQ== Received: from iadpaimrmta02.imrmtpd1.prodappiadaev1.oraclevcn.com (iadpaimrmta02.appoci.oracle.com [147.154.18.20]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 427gqt2jf8-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Wed, 16 Oct 2024 01:27:59 +0000 (GMT) Received: from pps.filterd (iadpaimrmta02.imrmtpd1.prodappiadaev1.oraclevcn.com [127.0.0.1]) by iadpaimrmta02.imrmtpd1.prodappiadaev1.oraclevcn.com (8.18.1.2/8.18.1.2) with ESMTP id 49G012Fb027565; Wed, 16 Oct 2024 01:27:59 GMT Received: from nam12-mw2-obe.outbound.protection.outlook.com (mail-mw2nam12lp2047.outbound.protection.outlook.com [104.47.66.47]) by iadpaimrmta02.imrmtpd1.prodappiadaev1.oraclevcn.com (PPS) with ESMTPS id 427fjerjn0-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Wed, 16 Oct 2024 01:27:59 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=b4FmAG91VzQQ+yyMTKCeGg0IIfLlC3lXd42DSktwKjbnTTfzMt9xwRmICf20ZjuC1zSWTVTXJ3iisKEuedptgeJ1MRgCSdhentlS5RkE96zeuoRmGgdPIEOSY/xvlTd+K78doEkEJThg+mJYOI8QdnlzmPKkGGsi+nwK65YjeityGcj6y+jxeGCtJ2mcDfff/2NRHlNfcMpoYn2EBp+spdr/H8qeQaavnqLmgPlAU5KCR1cLaQWyLat13ROrNYP/GVab0RJf8REgC/nirdQqyWSWK51jYsInodd6NC/LnGQXHhYqCgxRHrWifL177N2csLQ6l97SQlmcUVvP69tONA== 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=W6IjdT0eolOFLhPFajZvJKK5u6BJ8MWjU3NlZ5+fyhM=; b=F6S2TXY4KM1bFUYkYLeHPu5H59yUO3xnIacG6vlyDnBtXzi6R5h0Wd3xfUmzmXD6rKTcv7ivxCDyg4praby6wj7Xz0p/hJVyJXyRNFag6tJGpoeTx3C6HtG34C/D4B7EeEkNurDjIhgpUvJoK7MDqWiFTcwu+NbEe7skzo/inpDiu1rbZsLpPUVE1uq3n4yDPB2x91lgWP+ayhM/8+Li8kerSBYsgESz4mhSwT1Yp8y5IpGWsknwYVszkgl1/cHzQoVr0QoomM50F48ip62oW7oNRUGpYnvElf7TS5VFxh9wcA0GQGnv4ieEFN/07AxUyImadCU+dVidx+WC5y1IBw== 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=W6IjdT0eolOFLhPFajZvJKK5u6BJ8MWjU3NlZ5+fyhM=; b=QlsPuu3JnmkT1P+VS5x7C1iqVWtbiYRk1WByxsmQcFCaQIAPsEM32cePZHkygntgck4miHp1vXozEEuE1ZuaTIKE/SbDLyX+6P9zVofjzQitgFVy4LPaffVkOsSDhiKLJWYP3ghQ8kXG1EvEwFVWKvCz8E2AL/gaiNhn9W5DtQ0= Received: from DS0PR10MB7933.namprd10.prod.outlook.com (2603:10b6:8:1b8::15) by DM4PR10MB7507.namprd10.prod.outlook.com (2603:10b6:8:187::6) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8069.17; Wed, 16 Oct 2024 01:27:56 +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; Wed, 16 Oct 2024 01:27:56 +0000 Date: Tue, 15 Oct 2024 21:27:54 -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 2/2] maple_tree: one single entry couldn't represent the whole range 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: <20241015233909.23592-1-richard.weiyang@gmail.com> <20241015233909.23592-3-richard.weiyang@gmail.com> Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20241015233909.23592-3-richard.weiyang@gmail.com> User-Agent: NeoMutt/20240425 X-ClientProxiedBy: YT2PR01CA0004.CANPRD01.PROD.OUTLOOK.COM (2603:10b6:b01:38::9) To DS0PR10MB7933.namprd10.prod.outlook.com (2603:10b6:8:1b8::15) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: DS0PR10MB7933:EE_|DM4PR10MB7507:EE_ X-MS-Office365-Filtering-Correlation-Id: ec8839c1-7984-45c5-3322-08dced81c37d X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|366016|376014|1800799024; X-Microsoft-Antispam-Message-Info: =?us-ascii?Q?TSgPVlcCei/Fn3U+qFWQV9782NKZRNLi2KVgm0/bpaVFw2w6Y9FK4sCdPNmR?= =?us-ascii?Q?4hGhE0Yl7n/mXcCCtDmEIdehn22Q9v59nldJSTtutgzQoqY9oe3jHlASlfC3?= =?us-ascii?Q?uuQ+mGc9mapHsJgh1bDnoDej22YsQqs/i6ABTBnCNpWsb9grrhy9FkiTV1pu?= =?us-ascii?Q?9fviq3s/blvNQDW4LNiVIjmSIIEe6bR1RwPr13VwPmsI/r8jKEPNpLkKXVNB?= =?us-ascii?Q?W/uUvrawTQH5NmdLE3W+gVMcg+/04W2fmYa/Ecd3ywUnOP1qrQ1J78zl2RDa?= =?us-ascii?Q?EgIhhfTUS/cX2LA+1DY8cpzXdstkSfLRKu2su5mEyOggdwwFTN2qvjwnwaJW?= =?us-ascii?Q?3fB+fNVE8/Cpnf+CUPKEAp86X4/7hCz/Lkclwwwmw8om+rHO3g3VYNjELF29?= =?us-ascii?Q?C4DqkKeOkaGNblLyYqiVLtcx3AFUgDWkgFXVfH6YMiHaXXKMu/GcC/PZXE4F?= =?us-ascii?Q?xCu/LEV7PS2k3ao9yOGqZ0CUfUacUs7fc2hQ7yv2DGW9Hl4EjNn2d0z/BoxQ?= =?us-ascii?Q?KP0pcrSD2gXib4Yy68L4CdDNZQp131IqR34egg5O8ReweMkO0zmmKuXvxy0n?= =?us-ascii?Q?5qA6jcj3y/hNS0/g1wceSDHKDgPe7x4kp7u8O5TT+dqcTZQBBS5xQe52bVER?= =?us-ascii?Q?7B+SPn6LF5ZOUr2OpT5qt9760CoZOWF+PLn8RV3q8q86F+yB/Z9IYB03JrA0?= =?us-ascii?Q?A0jx9kVgmcKCdV00/VDngB1jBU/vJODjzsNwyFwhK1FDRkRmELwhe3DlR8Np?= =?us-ascii?Q?yVegYxaoHhEYiS97NXsNueVotrhBfUgUlMhkVsCg1t6OsWIx2n6UI03FX6g9?= =?us-ascii?Q?U/ycJ2ZSPMWT8cZJtZv/dPmmTCyGr06X5ehsyjFfxTCzmuAaIAOiXP8Pzacx?= =?us-ascii?Q?t9jkog1jazdHTvdCdg7bawltOh1xODSlszK5zmjJ2dWRr93UYpJaS8bEMO28?= =?us-ascii?Q?2aC0B1B2PaP1D69k+MJYupe8DG+40fOX5nfEbFPNE6mbNJvPwTTXwZuLzb2I?= =?us-ascii?Q?/TVGU8LF4FbnHcBvVXHDO0AauvL88LpEkBVqJcCurkxzTc+T7k66MOj/32O+?= =?us-ascii?Q?4zkFrMzd1ScAyibXGbOqxYei7RcMTmEfb7K3cpVhpQCdefgY4GScI7KnBgv7?= =?us-ascii?Q?pHa9hYC5Kj9W+RgunaLv740RFoKIJlE5nl2DL66hWwtYnrE34jEoUB/nE8VV?= =?us-ascii?Q?DbsCpjzWS3zAQoLHUzA+8e91CNxWzQqoTLoJUUu+FJEg3v5O5CSs0sPBjegR?= =?us-ascii?Q?15X6trTc1X3URw0WgHUW3Uz8tri7AsTDGYbkJDNrKA=3D=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)(376014)(1800799024);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: =?us-ascii?Q?wBOclSuVDp/Rcnef7glMGme3suAur31vJ0MegjC9qL0DihyxjJq7hr49+LA/?= =?us-ascii?Q?JOoLbvaVjJ8oh8d1126yKOcTjB/muV/o4Xhm518179NqodLHVoqXd7HNuOWL?= =?us-ascii?Q?iTr6T3FoDxJ7N2t3GZ0lKjkYB4e6rUD4wxY7Fxf77lZTxlVoPvo0TkwRMoOH?= =?us-ascii?Q?us+4cKoeCWaX2VQh7sC0jJFvrA50ScWO57OYVmYkq42rPeMTvhJFpSVSjWe/?= =?us-ascii?Q?3pKieqZDIvyTQnIr0cgEneYVzNdlEmvB6T3zZYVqk+qbvOEsWAtEQI1fyipK?= =?us-ascii?Q?lrdfts2kZVearJCCguPvCGidvynYep1gE4FhmTLM9BvS1ZiHJbmlem3cbr3s?= =?us-ascii?Q?Mosbqh5HNydZ4wbea0FqX9wB0DlzJL5nojh23611Rm54PFSMYeyZr0+H2mNP?= =?us-ascii?Q?Q/Ygw7ag4cLefga6jma14h9bD0J7Gsho6c4DZK6CdvrBCDzapGe3MXb080Oe?= =?us-ascii?Q?X4Dv2V88poK13p0UdQrht6swhev+MaTHkWajK2p/uS4QaqxkTY4WU52d/36Z?= =?us-ascii?Q?EDk4V1tWxXCEoDGjIkPOJxWfaQb7mGFl9Y16P4ZRpmszk3QpFnPvdzNifP2f?= =?us-ascii?Q?BuutK3FF7iAaatU46jRGHvCZFHnbmwbz59lqn8FjNEAK2J3gY35o772235bn?= =?us-ascii?Q?dxO5SpDhQii1nRL+YNL1v3UuFCd3mbldb3WrCt1DB/nkTKKu7a+ZY3ARMLhh?= =?us-ascii?Q?mjg1pKQ6BGbQrMuh4PpP7Ra2RKrw7Rr8swmgXoLp+GBbO+U1vDKlTUOclFc7?= =?us-ascii?Q?yiW3Hr/0TfcggXy+UNuGwEZiaDiVcWIp886lITqt0YqOLWEPR9zRhxNaZE3u?= =?us-ascii?Q?AxDHatbIj+GtkHLfIQpv7A9QOQcgK31S1GLnVEqhgye1PbY2exW5ikOyCRJ2?= =?us-ascii?Q?UL5T+suo+0wR+pt1bswJ6Q1zhtpdcLwtqPv2QYN4GhmYME/ksJb6ebxXELNx?= =?us-ascii?Q?Upq3FVPin0VeK+sNWvDr0GGvVNzHxsuujKR0PelEgvT2fWXfGYRT2dNLFhet?= =?us-ascii?Q?9SUAUyWZXlIgbSD1o9SXeWy3wZgkPL3hu9+oVNuMAIG96Rpp4yR3VAmiKdKt?= =?us-ascii?Q?GVuKRxgIvwY9CD+i4XVz8UUD6AVKtDtC7LagSevrl8gsVMn21B/PjWJaX9pa?= =?us-ascii?Q?Yq5Tqw+za6QylylcbQlWfgcBpLWQeS5iR1TqrtnI8/qKDs2z/5avysFZqM3c?= =?us-ascii?Q?1exgi+Epyb7cODzlye+LLMbspt4Cvq6Hjwy+8UqaxHRjjq3Chzg+aTAgzQA+?= =?us-ascii?Q?GaeCh9QB6mkJopXYm4NfrRnEycT87kyF6BJG7hq29usKRBE2lJrrz7NQTUL+?= =?us-ascii?Q?cKAHA+bwCqPP0z5Xp26s/b26zPaEOBmda53qtU5FhDthd5xiFeDTtYoTmlXo?= =?us-ascii?Q?Z7ThqOhkclyKhPksEYKKycqg3AHrRXg9ZZO/2KgzzJ0DY8NurSD3Cy6MEt+t?= =?us-ascii?Q?6XmFw9Km9mLAcsu/pmePDRsTf80Yy7ndCqj390u5UqGuX9Ruft3cHODK1Hbk?= =?us-ascii?Q?noRzxNydrqdRzGU6ZeMmrGwjZvJ8z1cCmSKY3CtVcrJZJ8QKuchtQ+VcIdQI?= =?us-ascii?Q?gIjU6mUZ5nLwX8788UTHuqOpsrV/GccwNXA46gttBonC8TRwjqMwR4QkGDhL?= =?us-ascii?Q?bg=3D=3D?= X-MS-Exchange-AntiSpam-ExternalHop-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-ExternalHop-MessageData-0: taRATKqaD2CLEA7IZFafZEwBPrjUyF+/xXwv0XdCpNPKMIIiWjR2JbLB9t6rmAeiU0f5mKm3CiRDAKcizHOCDDppmWoZv/sQjAoUb6pn2I/hC+sVOc9hm+szw3TUAkO4RMvd5e2gBCxRpxUWHMLx+hmvCl1NyGmkcjOl8exU/t0tbMaLw/o2+zKOVMHbgw6nX5yKjJVaSY6twFK24oypjV5+AmymyMEBeG9W7/Y+SUSMC9QmpXO0oKroqb+H6PVRtKxIr3rC13Qf6mWHkWyEYzUcq9FjNVzTirRlunKcggGXjoAaEMuW1z3PGvFIxmr+u+7aXr2d+X3InaHIreabXkiH86uouYqrQTI4Z/7aMlXNhfDw0CAjy3EpCQN8dO8bRfwTeMVPdX2diAnJaQv/wisKcJW4PE8DdPg8BcPxS/TLhH2tacBzOGUH5wTnfdD2YNI4/H+O3TLAZ9slg0kd+RKQXP04QnjMBnE/IZ8KcYnUM9teR06NeLgXgqALhXO+qwSgq3HRQDpvzFDJEIzsZkv0P5XX33/bX9i0DF/pFMbY/qAMk+4Rf326OoyZ2QXVMo4vxQM2Qp4HKbBX6dRlWU4T25lV2Uvid60sayZkH4M= X-OriginatorOrg: oracle.com X-MS-Exchange-CrossTenant-Network-Message-Id: ec8839c1-7984-45c5-3322-08dced81c37d X-MS-Exchange-CrossTenant-AuthSource: DS0PR10MB7933.namprd10.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 16 Oct 2024 01:27:56.7259 (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: /LkW4jkq3fIZfH85EQwDkVeCYniinJ3DbF44SpBYB+0q8FxtSQTWyHYDsQ0K4vMxa1JB3JZhIdoTZ8RdwRJTSw== X-MS-Exchange-Transport-CrossTenantHeadersStamped: DM4PR10MB7507 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-15_21,2024-10-15_01,2024-09-30_01 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 mlxlogscore=996 adultscore=0 spamscore=0 malwarescore=0 bulkscore=0 suspectscore=0 mlxscore=0 phishscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2409260000 definitions=main-2410160008 X-Proofpoint-GUID: RcsW1F1LVBQdFzwFpQ7ArDK-q8l6JoIc X-Proofpoint-ORIG-GUID: RcsW1F1LVBQdFzwFpQ7ArDK-q8l6JoIc X-Rspamd-Server: rspam06 X-Rspamd-Queue-Id: C0D9240009 X-Stat-Signature: p5u1m8yjzygphxd1hf654776d6ehon7w X-Rspam-User: X-HE-Tag: 1729042074-463872 X-HE-Meta: U2FsdGVkX1/bqrauQv2S4ReP9OjLqjdI0j6jbJP5R2LeAqSGO+aJWlW+dQnOrsyWqgYyJ4PI9mGOSzo8VEzUkw6Pdl97yMtdnNAJJOUhrgL5DW6Go2ZBfC2XVvDlMKIJ605O4gVq2WnVHY/AAKvekGMyAJE6++cA7bxptrLnG+MzPvs4PiN4CI909QH4l9MfDZY7Sajw5CrJPzV8Xrx0+M0Nb+OXhaNnRePiRWwyPaKkvic9OffqsA4IS2ONJxtVjVLgRUzyv63JFYBv2Ux4cUnx3QNOprcloGMd+D1G1acLALp/nabT4/OP/8b0cTsSE27iDOhHhytN7R89AzMxgw8g7+ASPTiJwMhW/9PydMgMlKNiOdkUMgJGPxOog3hBh44uJvIccIvaPjOX0DjVYp5JitxR1GMXIhRzEUo8jSxSbIw8MQ9wNi22uA0kTHfcsYes+rbRFH/qtV7xTC/TudxegSreE15ezQr/K3E6xtLc9gaKefEIuAwsW7muPBaS8HTb7CJZ07JQelRL/Bdnanf59so9FlMw4V7E6xXzPWowZuyvNVvJRwM8z4s0izr2eQKNYUx66blNyAsKnFsrJqzMgIEKvWVmHbKVwAaez5T+P8vyUl94YHTRrEl4jc3iFnh92bHmj6xyp5WTadnKd8V4X5zsQwL9VXTC0Tjm0vWOtPK7RRswn4kCFB+W7DAP8HgGd6zcWIkEe2PInSCuSbY7LnrX4vUXT7t5PZ90D4B4dCgnRNSaHRiU/Ez0z3y62PXRPQbMvuuB9jvykgMFvSve7apvUIM6Syt0uPnAXKZqLwLSIgJ5ok/MtXpCeez29dfqrXUwAbEZIMabfjqw9wExNZWwv6KLVwxcMMIurgDEOObJ8mi+ON9fPwxlAfKO14vsHH0s2mTFx//Jo2lS7HkGGM8SgOQQNgqzER0CVD8iKFqOykkE8wsV+cuT4NTxAUOOjfa/c0gVevuuRJd sVmOEIn9 c0M/cK58P+dS91xHILerAdJsz7s/+PqpUalbSKwdzGYCjB/Qn7tZWOAYe0ST+D4yK6Z8mK47R59IqnI789GdfbZbojspj4scuKaLi6DObaR8RJilQGhFKYwsmSuF6F1dEvpuVnLUgNb+ck1mh1fCn9p8npcbYkEBawhTANAkZbw9OX+9a7sBfUGDQu16Y/1LUkSy0puF+D6jjCd0qifaBV+Vnk5aF/Xa1Jy6VPr4OkCeOzdR2Xu0n4nMQYOnIBIJK2vAdUBj+5uFpzRCW4wcUIvqCn98cx21snXG/GMGAYHE03XRED7FJKU9lCZm7CFtW0FZOjUjf0lrSD5C0njTBkFCIDOSNjCM6KJraPJ17rwyToxCXqKR168v5EbWvPFGNeFeYX0oZ57Rm1igb4mbmnWW7q6EIAqRv5SawJk+LYNDw53eOu3NHRSccP6nNlWdu+mw8GRjHEij1PUYlIeQUc2A7uEZfMWpJhMAa9h8S8WJTtnSSzlwcybm0m2f2UeVDUxDb6/gNrC1k1Fp+4uJWpWm/suCU72KqN+uFRxxBR6LECBRKtTweu3gA/N2eXHnbEGooNnswuzWX8zlBZh1mN1L/NFIc5PUT31u9vaQ9HhU72CLqxkAAvk3T8GMvFhDrsGNmu6QtsGPhK0c2O/QNBjE2jqNjMIuKoCk/ 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: nack * Wei Yang [241015 19:39]: > The current behavior of overwriting the whole range with NULL is not > correct. > > For example, we store range [0, ULONG_MAX] to a new tree: > > mas_set_range(&ms, 0, ULONG_MAX); > mas_store(&ms, NULL); > mt_dump(mt, mt_dump_dec); > > The dump result shows: > > maple_tree(0x7ffd9506e350) flags 7, height 1 root 0x61500000010e > 0-18446744073709551615: node 0x615000000100 depth 0 type 1 parent 0x7ffd9506e351 contents: (nil) 18446744073709551615 (nil) 0 (nil) 0 (nil) 0 (nil) 0 (nil) 0 (nil) 0 (nil) 0 (nil) 0 (nil) 0 (nil) 0 (nil) 0 (nil) 0 (nil) 0 (nil) 0 (nil) > 0-18446744073709551615: (nil) > > But if we do the store on a tree with value: > > mas_set_range(&ms, 5, ULONG_MAX); > mas_store(&ms, NULL); > mas_set_range(&ms, 0, ULONG_MAX); > mas_store(&ms, NULL); > mt_dump(mt, mt_dump_dec); > > The dump result shows: > > maple_tree(0x7ffd9506e350) flags 3, height 0 root (nil) > 0: (nil) > > We can see even we write the same range, these two trees are different. > The second tree only has an entry represent range [0, 0] instead of range > [0, ULONG_MAX], which is not correct. > > The good news is it doesn't affect user, because mtree_load() still > return NULL for each index. > > Let's create a node to represent the entire range even for NULL entry. > > Fixes: 54a611b60590 ("Maple Tree: add new data structure") > Signed-off-by: Wei Yang > CC: Liam R. Howlett > CC: Sidhartha Kumar > CC: Lorenzo Stoakes > --- > lib/maple_tree.c | 9 --------- > 1 file changed, 9 deletions(-) > > diff --git a/lib/maple_tree.c b/lib/maple_tree.c > index 3a12866a4a89..5dfc589a8cde 100644 > --- a/lib/maple_tree.c > +++ b/lib/maple_tree.c > @@ -3594,14 +3594,6 @@ static inline void mas_new_root(struct ma_state *mas, void *entry) > void __rcu **slots; > unsigned long *pivots; > > - if (!entry) { > - mas->depth = 0; > - mas_set_height(mas); > - rcu_assign_pointer(mas->tree->ma_root, entry); > - mas->status = ma_start; > - goto done; > - } > - > node = mas_pop_node(mas); > pivots = ma_pivots(node, type); > slots = ma_slots(node, type); > @@ -3614,7 +3606,6 @@ static inline void mas_new_root(struct ma_state *mas, void *entry) > mas_set_height(mas); > rcu_assign_pointer(mas->tree->ma_root, mte_mk_root(mas->node)); > > -done: > if (xa_is_node(root)) > mte_destroy_walk(root, mas->tree); > > -- > 2.34.1 >