From patchwork Tue Feb 11 15:50:26 2025 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Zi Yan X-Patchwork-Id: 13969558 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 D2FF4C0219B for ; Tue, 11 Feb 2025 15:54:10 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 301BD280006; Tue, 11 Feb 2025 10:54:10 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id 2B1C7280001; Tue, 11 Feb 2025 10:54:10 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 10508280006; Tue, 11 Feb 2025 10:54:10 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0016.hostedemail.com [216.40.44.16]) by kanga.kvack.org (Postfix) with ESMTP id BD371280001 for ; Tue, 11 Feb 2025 10:54:09 -0500 (EST) Received: from smtpin26.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay04.hostedemail.com (Postfix) with ESMTP id 78CE91A051B for ; Tue, 11 Feb 2025 15:54:09 +0000 (UTC) X-FDA: 83108110218.26.E6DB42A Received: from NAM04-BN8-obe.outbound.protection.outlook.com (mail-bn8nam04on2059.outbound.protection.outlook.com [40.107.100.59]) by imf22.hostedemail.com (Postfix) with ESMTP id 9E1E1C0016 for ; Tue, 11 Feb 2025 15:54:06 +0000 (UTC) Authentication-Results: imf22.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b=AJS2BKsI; spf=pass (imf22.hostedemail.com: domain of ziy@nvidia.com designates 40.107.100.59 as permitted sender) smtp.mailfrom=ziy@nvidia.com; dmarc=pass (policy=reject) header.from=nvidia.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=1739289246; 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:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=T7hiBgKwRc2VJ6pMqFn9oDn1+auAcnWER8ysmKbSf3A=; b=f0jdqSJZNs6TGI62NZW9JOGcf8MBaASle0+4MkzZZ0tG3gqS6JKDvAeCu1uY8EO8JRUlKe DENljZJq8nAjaIu0SnHwhX+QgWCy2ci/fkwXchSAlNgumzE8V1tgKH3uwv8PseQ0XyB+b9 9zzqmq93m0g/5CfPpooF34DsXnfHgvE= ARC-Authentication-Results: i=2; imf22.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b=AJS2BKsI; spf=pass (imf22.hostedemail.com: domain of ziy@nvidia.com designates 40.107.100.59 as permitted sender) smtp.mailfrom=ziy@nvidia.com; dmarc=pass (policy=reject) header.from=nvidia.com; arc=pass ("microsoft.com:s=arcselector10001:i=1") ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1739289246; a=rsa-sha256; cv=pass; b=d8VPVpR03VtTMiPqaVJ5haj0HtW1CWZkEEHmo4PmKvNTwfuoBjLhjDLqG3imkhF8LHHSeJ sQNd5UZ3JVgzEdIVUPhue6CN85r/J1kxlJkAyQKOVQPkLke9DKYUMTn5cKyFoKKXFgPIdz V8lcWupvGLdV8PyiNfiaZa84ejvqKrU= ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=e85rXBpQwTuNN1uH/tfIyvImLiq7WJ+Z7Fm9+vQ3BGfq7xPP6TmznVdAk1YAa5d6+muns9khRf/5z56+WZ1qDH70Dbims+MvQe51JQwWvx/OewAJ4OOOth1x3TUDUrwb8nImToKyLnB7Nusl0GZ0xGGVPqTnIe5Xp3efhlChaLjUhB3SkJpI+KioaqXr2Sa7U78BealBCL8/E4HmkX+G5fSe2oKbwt1H7ldZPf0OyOEiuST7ig45Sqe+rvqql+YHaa+vggfHHxGFzJTZljWIR3Arqwr32zqEbzAHdHlroYSOaPzkMRoe/g1VFHFWUB0yRepIxU5t1PJLsU2hHs0CqQ== 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=T7hiBgKwRc2VJ6pMqFn9oDn1+auAcnWER8ysmKbSf3A=; b=KtqlfQF8ZvJ0ZLouvpS5YzqlqnK24XwScOs8z75IvfxhC+lc0TtFiRvCS1xRrFif6tMJKlvgoUsvFgvi0xZzrDGoqGXwwFR2xa47VNWXJ6/Lg0oe6Fa5QBu4qFx8gWBfH0qDJVLV3RN0ORcNgrOktY9ASD15CPIkjQJP/eqtuBc6+/GjFhBD1VOMFMVmznxvNGeQ6bvPj+J2lTtjUkGbxfTHCX7ILyLONv04Q7De3uAKscwZuZBvrYMlNCAEIEZq1AiPM/7sWRm0FaNguxmbn82tNxEt9rwEmepUmc6xalCTg5KJX5HxDEku+oHsgwk1NHPrwdQsbQr1C6sQ23votQ== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=nvidia.com; dmarc=pass action=none header.from=nvidia.com; dkim=pass header.d=nvidia.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=Nvidia.com; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=T7hiBgKwRc2VJ6pMqFn9oDn1+auAcnWER8ysmKbSf3A=; b=AJS2BKsIA4rLdf4uzRqwizG3imX5egUanjDj4sD+FP9nCChgAprA/lm0PAy/dYofeCoNAk2ETWdd2ROos3WjtRpiqYbcVCJQY3CR8OJHe+DxBIY0VlEGxw0+14RrKduKosPZTQa61ZrgJrExnumV7wSYa4IXMk0Ga/NbIzz5nPBHfjAINOW9q0rrktDec4CWy5VxPUg+5oHmJljNaEQ0UauCsK7A6mP7vWF4S0+vv0vKBp+Ht456TuumypYd6Remj56bIucq+IqLB6WNjn9L/CS/5SvZfL+Vv8DAsd9WL660rcsOu1Nj08PONwuaWv4lRjgvgT4/f3rc9YxAp6p6wA== Received: from DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) by SA3PR12MB8764.namprd12.prod.outlook.com (2603:10b6:806:317::13) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8422.19; Tue, 11 Feb 2025 15:50:39 +0000 Received: from DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a]) by DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a%5]) with mapi id 15.20.8422.015; Tue, 11 Feb 2025 15:50:38 +0000 From: Zi Yan To: linux-mm@kvack.org, Andrew Morton , "Kirill A . Shutemov" , "Matthew Wilcox (Oracle)" Cc: Ryan Roberts , Hugh Dickins , David Hildenbrand , Yang Shi , Miaohe Lin , Kefeng Wang , Yu Zhao , John Hubbard , Baolin Wang , linux-kselftest@vger.kernel.org, linux-kernel@vger.kernel.org, Zi Yan Subject: [PATCH v7 1/8] xarray: add xas_try_split() to split a multi-index entry. Date: Tue, 11 Feb 2025 10:50:26 -0500 Message-ID: <20250211155034.268962-2-ziy@nvidia.com> X-Mailer: git-send-email 2.47.2 In-Reply-To: <20250211155034.268962-1-ziy@nvidia.com> References: <20250211155034.268962-1-ziy@nvidia.com> X-ClientProxiedBy: MN0PR04CA0026.namprd04.prod.outlook.com (2603:10b6:208:52d::17) To DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: DS7PR12MB9473:EE_|SA3PR12MB8764:EE_ X-MS-Office365-Filtering-Correlation-Id: 6d34a885-06c1-4a45-c841-08dd4ab3d4cd X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|376014|7416014|1800799024|366016; X-Microsoft-Antispam-Message-Info: u+/9Hj0dOYZmS5IKqqu+OmKrW2ETxVJC0B02vAKCakAY/NxKz4LNsnJjDDB25GngY06HRk8CY03jCVPFnLB45cRp999Jihh3IIAo+/y1ilcjL/CRNyiAhPvrIj2tLqj3k4Wdxg9HxtE1xmWMAOuhRXIu+3g2/yJG5qfb34zEuM2LzTTXVNUNN43gSQMBoza5yLQxplpUTPO//Nu/vFuXxTCe9UGJdyiUr7GSRVeois4izAXPtUxXrGRvZ0Z6mkz3f3aAb1kF9kvQDjVAsZa6xluX5cSVkH3Ml4rWo+Z9/yjaYYTD3eAxgoE+C0F5AG7AtjV+tPqMnSTASfHYXtLSaRCAyHvrmtch0Jh8eg6RoUdVoi10RyWM0h1caqCYu2KSe18PWZaxNVAJ8MKZOw+T2eblorTKeKyYyD03MkDl1qA6Ig8oIMyHeIq/3hPnMq05kkhOan1E+MhpCcfsXj1daX339L19VW5v0IcByaMqei5lsC+94XFwVvaD0f7PjJf74WZ4F5PS6ySzzS8C0iOl8ohmI13d+3sBD6hIwbCyHc6FxCElTy4yyG5Limqea00/tcvoyBV8diC2O8osiQNohXxL+VXmI7N0gIr9O+EJdeL3t7sijDe6GfqIW94hxueQRmcOBYuP+iAUbHotAnQhQb0ucL9qhtBmvtEqOEqk60G7MZnWPiCzApgWcoEl9aiUQ1/qkzTfaSg6++lE/1g+C/qpSQNNeawN0AVwFNkQuF1BafrHEfzO+KVCty1jpNE6ac9ih0sY5KEkIXMzq8lK8OrpCStqFjxKQRzaFvNuj4frhggUwh+bUctrefM3R3TzQNs/RmcVMMJZY8MA6ufCeodiBK6AWLZYrbs1t0Wwwa2M09wwsNnOsua0QXsc3ON1YdO+BPEZa7jyOLALDkDoFyAzju416LLoch6f4WCc2CwsS7Ss+l04iJWuIYRQllcmSfSbL1+KmFdl2q1cNgFiI/HIADMU+oOLcLPAEo36cR1wVkDJGBDQ5Zt0qxHgcDAUeD+ZCNLxZQ4xOtSwLl8YPcKAWMAik6x/vrMorh3BQ8PvyYhR/0xruqxLumeA+IjKX2NZA1a0iEmjkH3I1w2OMeQxotk++yO3O8wNHtisWopi9o+Pcrf9HS+x11o6VOAh9rphNqKK21/q1WJxvngD95P8FVDYZGNPkIx8NQi5clxWoAqQ+fIUirH3ln3XbZ62BBbbGMaXcTihLJdQKuQnvuuzgl4Gr03YoU964HvnMdCRmnd4mbdy0GFmCEzHqiFki2r8a+eJu0h5ahimwU0osDh3rI5Ld0xNK+tUbisnRmUI+GKrDs0S7DeufNS6yrFukyTAvJSgXc7prHffBbyitD4T3beBwKgjhFXwEfsL7x7UNfflRv15UhA3Eu9CJPb+ X-Forefront-Antispam-Report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:DS7PR12MB9473.namprd12.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230040)(376014)(7416014)(1800799024)(366016);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: VnEKzbXMNAM80nY4nGa6f0/K8Db4eICIt/4Z9K/+D55C/A0HVrYvT9PZv3hCJY9hCTrExo8jPRl3fd2lPYaSUW7JpdhaOkMGfpSN2QmcAAcHvE6EbQoLMWc4mHa3tTWYjXLv/DmsiodM2hC6jsriYD8iqXNuoefvzpbuuqsxT4mMuExWlFvz/mBqOLnrn6UNuyruOX/FsLXn8B1vjTIyA7+/1Ii6VANqPIgeprg54EyUIdpzHeVPapKlohGlhb7bMHcmLlW80kpy1Ylzypm66Q7LonEnAwZnk7StWKSivxpFkkyL4G9WttR+pqvFJsCRE56NtSuZgUe9nizTDCAailrmDUzlS6UOB0DjPwNKJ47PT27anj2aiVOcdyXhYB04ZwZnR8ucypbMOEb5a6iuvvXgjxO8r5/JkXJsg8Fva8qSGDwM3aiHntS5M8mUFobuy8H3sE9iV4jgCgKtHAtMRpIoQqJ9BWebo9fnOEGa9me5Xe7cNbdO9AwxkOaHUgON08BbVlbVkVf4lOC3wclriP1owrRmVt5yru+rjVF00gkDTNGR6qoTdsW3P8HCm9aQF2UyHIbYLxzmr8P7I7ife7BMC7PHZzG1nWxQr5mNdeXMqZ9zAQ34gc9iOZgrXThGz1cZnG39ln+wbOZQQPvqbGAGEzwIXsOFCYi5xlPrquQe8grbLn9MRe0ufV7jX19CSgQfh3/LGOVHhSy2UM4m1q0llEPXif9IReCsto9EG/pD4Q3lpsBQGXqrBGexR8N0eNCdVVQSZGJw3EJynjgnawBnazfJWw02UfPEmoUWE8vl9yOsV92Ny3Emk2nIFQe4rtcsylhr6BLw0w21JKRS0EnR/P06BQJd53W0WUfxws+1fCneMNcgR+gnWKAEomFXMFFLFQ7aiVF3hDbZbjrOdT6LFP3F9lCY88zLv9D1wnP6KMkVI13ti1BAQR5mUEROFGHYZtnWqwQu4tqtmm4du8st3l2l91ErvxVmkpJxv1Fel7SQj34SPLijFMn8yoTJLRyE5TIIza3n7ojJQZ2V9HJwgHREmh0tgru8AUC1JAQ8XGQZOFYSDDTdnyVSkJVVL9ihEhas+PkN0URQYq0WLy/vfsdexxZnzD1P4PYNJj/J5jDTvGPfOXWuCBFlR1YqNIztZEAnyovl20rHTjeoT5bJDdhbBoA4hx+PPP0JB/sWIo+23wFkxwpS9jSwHsT+1ragTBGBz53F/8ZblO1bssT0qWwEbBexsxBnPcSgyXktlcysxNLhqfc+3cR2ZI6DQGUH4OIa6/1601I7SFyWv00sTYGnBkNFWsdmyfBQ5luBuffH2NZ/VGWv9LVKvapqrrnt3AmjvrTY55sNjHXoRpG/zS0hoj/GcWBOotvEipPBl6frVy9xGbUwxMgaJkAzHFUq5/OzEXOSAPntTKPxxbXmISHqP2gXSHwhb5cYOq6lwHag8WKb08p+MDbazWdtPj6s+m3Iwe2cITghJ1xvJ/FaKYth+L3sf5rBUuqogRP7EWpdxbk1SGH9qT5i4tZ0N6hzhNzljoZsciDVhwvVtTTJgWIWiBVqf7+VimeLWMfRQid8bSHzlACEGpr6dacs X-OriginatorOrg: Nvidia.com X-MS-Exchange-CrossTenant-Network-Message-Id: 6d34a885-06c1-4a45-c841-08dd4ab3d4cd X-MS-Exchange-CrossTenant-AuthSource: DS7PR12MB9473.namprd12.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 11 Feb 2025 15:50:38.7503 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: 43083d15-7273-40c1-b7db-39efd9ccc17a X-MS-Exchange-CrossTenant-MailboxType: HOSTED X-MS-Exchange-CrossTenant-UserPrincipalName: uh8bi5yv3DRpg5ftf48IM7MAKtTnpP8Ff6b1fQBi1wl8NF1r9xiv9bPP6dotYAND X-MS-Exchange-Transport-CrossTenantHeadersStamped: SA3PR12MB8764 X-Rspam-User: X-Rspamd-Server: rspam08 X-Rspamd-Queue-Id: 9E1E1C0016 X-Stat-Signature: h53mq38chtsma74m4gxijtcachetjxbd X-HE-Tag: 1739289246-483131 X-HE-Meta: U2FsdGVkX1/E70SESZNj/duvDU6gKehk0BsLFsBbFqA4TaXHsHKIjoEJseJj3e44U1F+4i05bpdUjhDQxY/9/21qL7/YQ/CJQbo3d2ZsK4UinigVU7EYpzTCRWpd2Ww60EYn/HmY9YoW9KNUwAwI1P4sO8Upd4SOpBPk0WfL/70FcSXQT+RxyIiO3iGaEersv3mmvSEe+w9/Uij8SMpn6kmfOTW2vw6maQjnFa+UYEHbgmcAoOfSeOPbdLLL5mtcR8R74l02Jco5VyfYAQACbsPZyYYzb4SYcHElyXtrG+48/Pbi2qfSqKSGiYMHtIlpoESD4jBYN8lpfVa6Fd1DnsB1oySr0Bf4nka1WYMoLKj8JbPR7GIFGHs/G8IC7m/oNoHEtDbw1fFzd0l12lzE+uSAzESVtnzKU4OID6KcRyA5aFcKSo8iMJpKWbm4JrrFWGaJFLKrEQyUfVdMEIpE39iMcHmrwk59VV5MtAx4GhXdELrMl6Ii4ASaMYF6Qa2bv2zrFUlEJCeYu1NfTVNX5vBVJZ0SYgcFLt6kBzZ8bbC69zUzi7xIvBd5a+5EJIpKIHISn5i2sgqZrwu4Fyfpj8oLB1EjBqNccd4BgGboRkiSSls0rcmZL80m18+ja/jh+B99eSebfr0/ntgepleZFz/FK5MvDImstPHzwGYmPCiVqhjlAVNflbucP+8zTf1CHr3nSU0NW7WG63kwzqtBbZ8yXN6YDJZrNBiE6Lnza3XR8PxjEPI+30T7PotHfbSjQD5olTYvdSDqwVDNf5lZDkHNT17aKKOF9k28sg6u+EXcwAqiun4d+90sy0htVgHR4cHeD6rSqXOWtKvRIKOAhL5LcF/fc+XhjKFjndphg4aK6WCyyhZEAqFN/KrQ3H5K0GHQtoWGiupihs6Ke1ek9of7Ai2GbsInu/j75blMFrngYEmhsmI5pvE5U1uXwbip3RM8MyMo4JSEV3IwCCC SSe6PGFw zDYE8qXaKZaYQmq+t7TqV8AutswkaZ8KcjE99bNCxHTv3vFMaFrWwKPGnzmPIXcwDnogZAylX07ZGdJFEt0ndfqrj+mP+hXCe1uZZMfbwmJlHHuDHN0qZ9cv1MH1HU6BdvM9EKWYmnyJrZywlcUApJXq/fvK8I0kOUh5HOmsJ9qS48tSDWoprbYiqWo9QUrx0zsIk4+hk6iMtlY6GRxRx/5nPhlJP/FnRFnFsuzeDhJ8eK94PNf++z6poiS4q7jJvVD8hfjdRjliD5ZdegdMDDLssMa2ZYcD4VeTjQ1aCLD7hSha5Vx4dTHTg9/Gs+A1O8xwMogbEYpa/U8DQSrVp+DIbMl97LeCy4jV2rJUZckaOFdXnmqPgZ0NacpdLL0SzlYMSV/g00ote/RI= 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: It is a preparation patch for non-uniform folio split, which always split a folio into half iteratively, and minimal xarray entry split. Currently, xas_split_alloc() and xas_split() always split all slots from a multi-index entry. They cost the same number of xa_node as the to-be-split slots. For example, to split an order-9 entry, which takes 2^(9-6)=8 slots, assuming XA_CHUNK_SHIFT is 6 (!CONFIG_BASE_SMALL), 8 xa_node are needed. Instead xas_try_split() is intended to be used iteratively to split the order-9 entry into 2 order-8 entries, then split one order-8 entry, based on the given index, to 2 order-7 entries, ..., and split one order-1 entry to 2 order-0 entries. When splitting the order-6 entry and a new xa_node is needed, xas_try_split() will try to allocate one if possible. As a result, xas_try_split() would only need one xa_node instead of 8. When a new xa_node is needed during the split, xas_try_split() can try to allocate one but no more. -ENOMEM will be return if a node cannot be allocated. -EINVAL will be return if a sibling node is split or cascade split happens, where two or more new nodes are needed, and these are not supported by xas_try_split(). xas_split_alloc() and xas_split() split an order-9 to order-0: --------------------------------- | | | | | | | | | | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | | | | | | | | | | --------------------------------- | | | | ------- --- --- ------- | | ... | | V V V V ----------- ----------- ----------- ----------- | xa_node | | xa_node | ... | xa_node | | xa_node | ----------- ----------- ----------- ----------- xas_try_split() splits an order-9 to order-0: --------------------------------- | | | | | | | | | | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | | | | | | | | | | --------------------------------- | | V ----------- | xa_node | ----------- Signed-off-by: Zi Yan Signed-off-by: Zi Yan --- Documentation/core-api/xarray.rst | 14 ++- include/linux/xarray.h | 7 ++ lib/test_xarray.c | 47 +++++++++++ lib/xarray.c | 136 ++++++++++++++++++++++++++---- tools/testing/radix-tree/Makefile | 1 + 5 files changed, 188 insertions(+), 17 deletions(-) diff --git a/Documentation/core-api/xarray.rst b/Documentation/core-api/xarray.rst index f6a3eef4fe7f..c6c91cbd0c3c 100644 --- a/Documentation/core-api/xarray.rst +++ b/Documentation/core-api/xarray.rst @@ -489,7 +489,19 @@ Storing ``NULL`` into any index of a multi-index entry will set the entry at every index to ``NULL`` and dissolve the tie. A multi-index entry can be split into entries occupying smaller ranges by calling xas_split_alloc() without the xa_lock held, followed by taking the lock -and calling xas_split(). +and calling xas_split() or calling xas_try_split() with xa_lock. The +difference between xas_split_alloc()+xas_split() and xas_try_alloc() is +that xas_split_alloc() + xas_split() split the entry from the original +order to the new order in one shot uniformly, whereas xas_try_split() +iteratively splits the entry containing the index non-uniformly. +For example, to split an order-9 entry, which takes 2^(9-6)=8 slots, +assuming ``XA_CHUNK_SHIFT`` is 6, xas_split_alloc() + xas_split() need +8 xa_node. xas_try_split() splits the order-9 entry into +2 order-8 entries, then split one order-8 entry, based on the given index, +to 2 order-7 entries, ..., and split one order-1 entry to 2 order-0 entries. +When splitting the order-6 entry and a new xa_node is needed, xas_try_split() +will try to allocate one if possible. As a result, xas_try_split() would only +need 1 xa_node instead of 8. Functions and structures ======================== diff --git a/include/linux/xarray.h b/include/linux/xarray.h index 0b618ec04115..9eb8c7425090 100644 --- a/include/linux/xarray.h +++ b/include/linux/xarray.h @@ -1555,6 +1555,8 @@ int xa_get_order(struct xarray *, unsigned long index); int xas_get_order(struct xa_state *xas); void xas_split(struct xa_state *, void *entry, unsigned int order); void xas_split_alloc(struct xa_state *, void *entry, unsigned int order, gfp_t); +void xas_try_split(struct xa_state *xas, void *entry, unsigned int order, + gfp_t gfp); #else static inline int xa_get_order(struct xarray *xa, unsigned long index) { @@ -1576,6 +1578,11 @@ static inline void xas_split_alloc(struct xa_state *xas, void *entry, unsigned int order, gfp_t gfp) { } + +static inline void xas_try_split(struct xa_state *xas, void *entry, + unsigned int order, gfp_t gfp) +{ +} #endif /** diff --git a/lib/test_xarray.c b/lib/test_xarray.c index 6932a26f4927..598ca38a2f5b 100644 --- a/lib/test_xarray.c +++ b/lib/test_xarray.c @@ -1857,6 +1857,49 @@ static void check_split_1(struct xarray *xa, unsigned long index, xa_destroy(xa); } +static void check_split_2(struct xarray *xa, unsigned long index, + unsigned int order, unsigned int new_order) +{ + XA_STATE_ORDER(xas, xa, index, new_order); + unsigned int i, found; + void *entry; + + xa_store_order(xa, index, order, xa, GFP_KERNEL); + xa_set_mark(xa, index, XA_MARK_1); + + xas_lock(&xas); + xas_try_halve(&xas, xa, order, GFP_KERNEL); + if (((new_order / XA_CHUNK_SHIFT) < (order / XA_CHUNK_SHIFT)) && + new_order < order - 1) { + XA_BUG_ON(xa, !xas_error(&xas) || xas_error(&xas) != -EINVAL); + xas_unlock(&xas); + goto out; + } + for (i = 0; i < (1 << order); i += (1 << new_order)) + __xa_store(xa, index + i, xa_mk_index(index + i), 0); + xas_unlock(&xas); + + for (i = 0; i < (1 << order); i++) { + unsigned int val = index + (i & ~((1 << new_order) - 1)); + XA_BUG_ON(xa, xa_load(xa, index + i) != xa_mk_index(val)); + } + + xa_set_mark(xa, index, XA_MARK_0); + XA_BUG_ON(xa, !xa_get_mark(xa, index, XA_MARK_0)); + + xas_set_order(&xas, index, 0); + found = 0; + rcu_read_lock(); + xas_for_each_marked(&xas, entry, ULONG_MAX, XA_MARK_1) { + found++; + XA_BUG_ON(xa, xa_is_internal(entry)); + } + rcu_read_unlock(); + XA_BUG_ON(xa, found != 1 << (order - new_order)); +out: + xa_destroy(xa); +} + static noinline void check_split(struct xarray *xa) { unsigned int order, new_order; @@ -1868,6 +1911,10 @@ static noinline void check_split(struct xarray *xa) check_split_1(xa, 0, order, new_order); check_split_1(xa, 1UL << order, order, new_order); check_split_1(xa, 3UL << order, order, new_order); + + check_split_2(xa, 0, order, new_order); + check_split_2(xa, 1UL << order, order, new_order); + check_split_2(xa, 3UL << order, order, new_order); } } } diff --git a/lib/xarray.c b/lib/xarray.c index 116e9286c64e..c38beca77830 100644 --- a/lib/xarray.c +++ b/lib/xarray.c @@ -1007,6 +1007,31 @@ static void node_set_marks(struct xa_node *node, unsigned int offset, } } +static struct xa_node *__xas_alloc_node_for_split(struct xa_state *xas, + void *entry, gfp_t gfp) +{ + unsigned int i; + void *sibling = NULL; + struct xa_node *node; + unsigned int mask = xas->xa_sibs; + + node = kmem_cache_alloc_lru(radix_tree_node_cachep, xas->xa_lru, gfp); + if (!node) + return NULL; + node->array = xas->xa; + for (i = 0; i < XA_CHUNK_SIZE; i++) { + if ((i & mask) == 0) { + RCU_INIT_POINTER(node->slots[i], entry); + sibling = xa_mk_sibling(i); + } else { + RCU_INIT_POINTER(node->slots[i], sibling); + } + } + RCU_INIT_POINTER(node->parent, xas->xa_alloc); + + return node; +} + /** * xas_split_alloc() - Allocate memory for splitting an entry. * @xas: XArray operation state. @@ -1025,7 +1050,6 @@ void xas_split_alloc(struct xa_state *xas, void *entry, unsigned int order, gfp_t gfp) { unsigned int sibs = (1 << (order % XA_CHUNK_SHIFT)) - 1; - unsigned int mask = xas->xa_sibs; /* XXX: no support for splitting really large entries yet */ if (WARN_ON(xas->xa_shift + 2 * XA_CHUNK_SHIFT <= order)) @@ -1034,23 +1058,9 @@ void xas_split_alloc(struct xa_state *xas, void *entry, unsigned int order, return; do { - unsigned int i; - void *sibling = NULL; - struct xa_node *node; - - node = kmem_cache_alloc_lru(radix_tree_node_cachep, xas->xa_lru, gfp); + struct xa_node *node = __xas_alloc_node_for_split(xas, entry, gfp); if (!node) goto nomem; - node->array = xas->xa; - for (i = 0; i < XA_CHUNK_SIZE; i++) { - if ((i & mask) == 0) { - RCU_INIT_POINTER(node->slots[i], entry); - sibling = xa_mk_sibling(i); - } else { - RCU_INIT_POINTER(node->slots[i], sibling); - } - } - RCU_INIT_POINTER(node->parent, xas->xa_alloc); xas->xa_alloc = node; } while (sibs-- > 0); @@ -1122,6 +1132,100 @@ void xas_split(struct xa_state *xas, void *entry, unsigned int order) xas_update(xas, node); } EXPORT_SYMBOL_GPL(xas_split); + +/** + * xas_try_split() - Try to split a multi-index entry. + * @xas: XArray operation state. + * @entry: New entry to store in the array. + * @order: Current entry order. + * @gfp: Memory allocation flags. + * + * The size of the new entries is set in @xas. The value in @entry is + * copied to all the replacement entries. If and only if one xa_node needs to + * be allocated, the function will use @gfp to get one. If more xa_node are + * needed, the function gives EINVAL error. + * + * Context: Any context. The caller should hold the xa_lock. + */ +void xas_try_split(struct xa_state *xas, void *entry, unsigned int order, + gfp_t gfp) +{ + unsigned int sibs = (1 << (order % XA_CHUNK_SHIFT)) - 1; + unsigned int offset, marks; + struct xa_node *node; + void *curr = xas_load(xas); + int values = 0; + + node = xas->xa_node; + if (xas_top(node)) + return; + + if (xas->xa->xa_flags & XA_FLAGS_ACCOUNT) + gfp |= __GFP_ACCOUNT; + + marks = node_get_marks(node, xas->xa_offset); + + offset = xas->xa_offset + sibs; + do { + if (xas->xa_shift < node->shift) { + struct xa_node *child = xas->xa_alloc; + unsigned int expected_sibs = + (1 << ((order - 1) % XA_CHUNK_SHIFT)) - 1; + + /* + * No support for splitting sibling entries + * (horizontally) or cascade split (vertically), which + * requires two or more new xa_nodes. + * Since if one xa_node allocation fails, + * it is hard to free the prior allocations. + */ + if (sibs || xas->xa_sibs != expected_sibs) { + xas_destroy(xas); + xas_set_err(xas, -EINVAL); + return; + } + + if (!child) { + child = __xas_alloc_node_for_split(xas, entry, + gfp); + if (!child) { + xas_destroy(xas); + xas_set_err(xas, -ENOMEM); + return; + } + } + + xas->xa_alloc = rcu_dereference_raw(child->parent); + child->shift = node->shift - XA_CHUNK_SHIFT; + child->offset = offset; + child->count = XA_CHUNK_SIZE; + child->nr_values = xa_is_value(entry) ? + XA_CHUNK_SIZE : 0; + RCU_INIT_POINTER(child->parent, node); + node_set_marks(node, offset, child, xas->xa_sibs, + marks); + rcu_assign_pointer(node->slots[offset], + xa_mk_node(child)); + if (xa_is_value(curr)) + values--; + xas_update(xas, child); + } else { + unsigned int canon = offset - xas->xa_sibs; + + node_set_marks(node, canon, NULL, 0, marks); + rcu_assign_pointer(node->slots[canon], entry); + while (offset > canon) + rcu_assign_pointer(node->slots[offset--], + xa_mk_sibling(canon)); + values += (xa_is_value(entry) - xa_is_value(curr)) * + (xas->xa_sibs + 1); + } + } while (offset-- > xas->xa_offset); + + node->nr_values += values; + xas_update(xas, node); +} +EXPORT_SYMBOL_GPL(xas_try_split); #endif /** diff --git a/tools/testing/radix-tree/Makefile b/tools/testing/radix-tree/Makefile index 8b3591a51e1f..b2a6660bbd92 100644 --- a/tools/testing/radix-tree/Makefile +++ b/tools/testing/radix-tree/Makefile @@ -14,6 +14,7 @@ include ../shared/shared.mk main: $(OFILES) +xarray.o: ../../../lib/test_xarray.c idr-test.o: ../../../lib/test_ida.c idr-test: idr-test.o $(CORE_OFILES) From patchwork Tue Feb 11 15:50:27 2025 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Zi Yan X-Patchwork-Id: 13969552 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 A2831C0219E for ; Tue, 11 Feb 2025 15:51:01 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 0408B6B0082; Tue, 11 Feb 2025 10:51:01 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id F33436B008A; Tue, 11 Feb 2025 10:51:00 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id D38386B008C; Tue, 11 Feb 2025 10:51:00 -0500 (EST) 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 AB13B6B0082 for ; Tue, 11 Feb 2025 10:51:00 -0500 (EST) Received: from smtpin27.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay08.hostedemail.com (Postfix) with ESMTP id 1227514046D for ; Tue, 11 Feb 2025 15:51:00 +0000 (UTC) X-FDA: 83108102280.27.E7754F8 Received: from NAM04-DM6-obe.outbound.protection.outlook.com (mail-dm6nam04on2051.outbound.protection.outlook.com [40.107.102.51]) by imf30.hostedemail.com (Postfix) with ESMTP id 34CA380019 for ; Tue, 11 Feb 2025 15:50:57 +0000 (UTC) Authentication-Results: imf30.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b="VwNK7g/1"; spf=pass (imf30.hostedemail.com: domain of ziy@nvidia.com designates 40.107.102.51 as permitted sender) smtp.mailfrom=ziy@nvidia.com; dmarc=pass (policy=reject) header.from=nvidia.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=1739289057; 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:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=mwthoYlchLM8xN56fca1f+HkSHa3K7jmOxmklqBCBis=; b=P1HM46VJwmDGJ8NwTCo0erw+/Rf+MEW+WOkWIi+H0vpB7rIMR3NZsX/hchyL9gn/YSsGo/ PKnAUFJtzNQbbaHkj5L172iduOQdOoqIzWI2GRxNFsfnALPC1eb5CAIq72teiC9n6nfEhW KW9151YuI1VvBFwOR6aXlHDpd8mx5oU= ARC-Authentication-Results: i=2; imf30.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b="VwNK7g/1"; spf=pass (imf30.hostedemail.com: domain of ziy@nvidia.com designates 40.107.102.51 as permitted sender) smtp.mailfrom=ziy@nvidia.com; dmarc=pass (policy=reject) header.from=nvidia.com; arc=pass ("microsoft.com:s=arcselector10001:i=1") ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1739289057; a=rsa-sha256; cv=pass; b=Y793hzggvnRn7iVV7pj2uzBNzSRkdhzM++cAU3opZz+dkjLAV6ud7AakKQ4nSBbfSgwdsV Km81UW7Am04Uni8G/d9L/d5HC+txceNYAjweKknL0KccTjTM4+K/vhqybcnV3vY7dGGmKI sxAjC1KVyPXD4gQqyUvEYABAAUJpfQ0= ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=ed1Sk+z6wy8K04mWIZr6PyvBQlP+QzamhUb48ZoCbf2QM1QI8CgfkkNIe13wb6ZqMHwTxvII5k9lL4Di5oQN6RqrXtSQnDyAhCc0runN1lpZGZj7byVC4rdGYvqMf9tlGdSoE7S99FKt7Tgn17dfUf6FZCrEux9VT8kGV/FnjGPyr1rkL/LQcSIvxJpDkp7jw3rhevLSaL2WBy2r9pnz94IWo40CdlVJ5qBEGa4oBFUO+a/sZjAiJKzDpqczZFKE6XGI30edg4gCe5q16YxM1GVMciQfmRertq3rCnVJkD8H48lOv4dDHyyIaxcd7M2ODNyBjYfx5Z/vXZzwG7DzUA== 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=mwthoYlchLM8xN56fca1f+HkSHa3K7jmOxmklqBCBis=; b=v6ZSuveLIqJX16TaNRz5eC+MNJHGrWIvsrG7BQA8jXMbpBVowcL/0A7YF4B78FdP5iQKij3N/QXfGHi3kewJGY3JDWfWwbrnf0hdEoblP1w2ul+UKbM4ELUtlyVg+a1R6tH1CJJ8OVMBDzYBJbyfWNJhy7HptbH0+lyxBi8+l2x1omABLyus+r6bk/brn/SYJOLEk5pp2me12HP9p3DyXaCAQ0kJZKsy/R2WE1dODx4KJP9myj3XOGyJbbPYr4E9SaCHQVXjTeZpVONpRHiDz6NkGKZKxWGgFsbIB82q4YUTjDE3nJJ5OUs9sQncq9vu+ZpycVLycJdrKmH/qjHFPA== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=nvidia.com; dmarc=pass action=none header.from=nvidia.com; dkim=pass header.d=nvidia.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=Nvidia.com; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=mwthoYlchLM8xN56fca1f+HkSHa3K7jmOxmklqBCBis=; b=VwNK7g/1pMCOeLZ2XLiu00RypGJH6btihxDNmAlf57PAN/gBBXruQ+nP/EAzKwT0YhrxeryXunASFPRqtUGN+DgGY9YfZjiVB9l37uh2BOxo54wE7S+YEVhfbSxEsiHw6l0QvAiJ9T2tt316TFPGPL5vQVLKOwIZcXJvo5G77k2dhVac8ZUx9JvvADEvNg2n64CLX6ri8hl08TErUWwVqT7qho/9k+B0xYF0nF9XM5jXv45h8L5antIndVvn7jaqvcueqeazHwZnMkHNk38Xz3AoxrpWm/y0zifhoYAK6HdZPmvdB/nhDGtprnksCn47llWn3Lhio/k60Ws6tO5Y1A== Received: from DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) by SA3PR12MB8764.namprd12.prod.outlook.com (2603:10b6:806:317::13) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8422.19; Tue, 11 Feb 2025 15:50:45 +0000 Received: from DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a]) by DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a%5]) with mapi id 15.20.8422.015; Tue, 11 Feb 2025 15:50:45 +0000 From: Zi Yan To: linux-mm@kvack.org, Andrew Morton , "Kirill A . Shutemov" , "Matthew Wilcox (Oracle)" Cc: Ryan Roberts , Hugh Dickins , David Hildenbrand , Yang Shi , Miaohe Lin , Kefeng Wang , Yu Zhao , John Hubbard , Baolin Wang , linux-kselftest@vger.kernel.org, linux-kernel@vger.kernel.org, Zi Yan Subject: [PATCH v7 2/8] mm/huge_memory: add two new (not yet used) functions for folio_split() Date: Tue, 11 Feb 2025 10:50:27 -0500 Message-ID: <20250211155034.268962-3-ziy@nvidia.com> X-Mailer: git-send-email 2.47.2 In-Reply-To: <20250211155034.268962-1-ziy@nvidia.com> References: <20250211155034.268962-1-ziy@nvidia.com> X-ClientProxiedBy: BL0PR1501CA0006.namprd15.prod.outlook.com (2603:10b6:207:17::19) To DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: DS7PR12MB9473:EE_|SA3PR12MB8764:EE_ X-MS-Office365-Filtering-Correlation-Id: b455369e-f6a7-47ab-efe3-08dd4ab3d87f X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|376014|7416014|1800799024|366016|10070799003; X-Microsoft-Antispam-Message-Info: 03TZXauAyTC1Q4P5nJGoJI5SmgsiKxSvoTVakhDz/WKyVKOTn05vqHShbzaa1nbL0a4QaqPmUqyLLI+DACL8iLXf6bZF3qtxTbemPv6YuBplj16U+gia+Axn0bKOuDTSAuCGaK4NE/D/SL2F4i/9cPJjma3uALs0+8Abi3tqw78aqmwXj1C2nk0RoBYgoC94boQIsMZhYt8J+FG4Zt5CbnvIDzX+isNeAKx7eg0OAXLc2KNyOwffw7icJotGE2B7p58GVl2eOE4eKjs96+4kOgx4msCo4Cjts54PRj26AOMtGMJ9W1NwqWyg2PqyQf7qf6um0qqeW9lgDfvh6vS6OWOGsJSQSKPQqzHOBAD8NZZ0niLfL4s+eh70dKENXwjjYl2rkV1zk0Y4nCRd5XbBYnLX8szJL/9YmbrddWMD0CcOzVnLSA8s6ABiYWjSgWz1lzozlR2msZ9A9lsYIy4wUFL3xmYWxPkxFtLiWTByptZO7AqAcjZJqGtwkcJw0Oq8CIyx30A+kaiIL+ETLtD8QDjev8LvsqSHuAzVOnJWHoxOZKVf0sniSRJpt5G1ZGbD0mvu8rbc6OnvP3CcIbA++QqBgqJ/rB0wp7s5SaZ3jekSDUM5GeYW9BfmTnm/LmLWitZ6UwjVq8T3Q+8yA4x/+4GAgdOIlmetuDRRvp98zw5fR6nCZOw53M1m/J5yQZvi0JzkZi21BepIFM9khprpzDR4EODSj/Z+9d7R8o4DKx1NTopoQ0CHLJoBF7YjuWTtYYUKFk02GzqULYHAAvkGva4oRGQdu2PT+QHwdzySf1zD/p/8U9EeqGWhP+2cULn6aUz3nHtLxPUafD3xrrhSu6TNKpJ1xsAjufturmhFOwjt2EHt1s4C9SgiDV+qA3pc1VYCSI7R81D1yzCqliomGnX9SylDJq8AXFVrOjLGxLxXY8SV9zgih71KVzfrmLnweQwZumARQLRhx56ZqAntKf9l90S7o4X5ppOCI42j70E1PYm/0g809ZeosAYAE9sZYcyCzWOa3eHGRf9ed9oIxDP9b+8yEk5Bjco2DuGoI114dsq8ovKOm4Ru5+7VT+QOoT9ondYnzsM9H+ejyUZx3bolmBDU5LF5zcvZWruTOMLS0wCndubqgkXpX6DGKzPW7eyNEhWk3KkvQ87/Tczru44pMUXZsoWMK0ERldWtlvu8OpZGf+xNjGipShKe1eoD3FUu3YSIA1UQzOu/xZVE2/CmBzGcNj4yRWGNu1FPErAaayoeYPNftubjZtyJOcr8bj1UBoaXkIj4nSEKi0kkF61HtQ91r+bj7impvh/hJ9BiGDZH1yiil6FPcaxo9H9s7fmn4U7uYzC+ksHASyyRI7cx/T/LwnflMHWjfjPfl4XzvPHZnqBruBwJIYEzG7pn X-Forefront-Antispam-Report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:DS7PR12MB9473.namprd12.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230040)(376014)(7416014)(1800799024)(366016)(10070799003);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: kO8YePDlpJNHCV/AnOuK5upwfdQ8qV4knyI3VPY1V2sMdXtsyLvZ14iwgpZND5OSi9/bzN/bvrPmhL8gEl95uZbf/3exyblTku8ltzJVC6Du+SSPIsYvpxoY16hojS96NCOOfTNO5Wu9iuTFwMVB+d8HMZKTKBw2kPEFva5pBhZbBy/udM+WESQqvfEUHEA829ucVF5Ja6GKXCW5GfgP/cUoJ3gg/J5wn2gXNRJ9y6i/iEAn6TvqRcQmSkXnT2gEnKgWjng6VG0LoiSzw8jfKMMBNaxJGzn/yRJBzK54+PaQVHlXuvnvu1vUOKi7/Iz3OWy6D1wk3lcZUTbgHCIMpfcExFnVRLuHXmYIiJeBEcdd9i1Q6uc93gV5Rb10CgmbLbJ69XCE7RsXdoJRjibX37s93dhmR0IVN1ukqG6Os8kX/5i9VmrqHmPNZPGGm9/JIQo15GdTlkVbim6jNvogBgg1qQX+4NdMDn9dL1N5dGxKPHis3/poDSs3Nf46m/wQSm/MWf5uJXrydV5ZjRTlevuuR6RwTAR9m/ElQCWhaIkFfV8T1rkYjw8aumQWbbsGWpbL+shdeS4jKQ3/q6wTe5sDYMpIf8ukLEe3TxibCn3Zhn0UHxzx3Z/Uus7HqiWc13nWiyCIzb+lBCf2wlSZNRFViNdoOaGv3tL6skTBF8R+GlJnUhwMC+j79xz0PV9UADIoOiUeLsujSrSVFlxlPK0NB6IAiv+fVWktswy2iSCIEJu0wQuHH0F7IKXquKGdUU8sLNR1544aFZA2Qv3dukCmxwMRFB3M3rMHN2ZG6mQ1wkr0j8an70v5F8HxEfFME8xwwS8g9Mw219Eq4b3+bjbzkkO+/hzuE95E0Ijhf4w78CgMsT2/g/se4tQmIiVvQO6C645N/J1sN2l97MaKh2lJL4lyMy65tYdemOygCDZYCQo8Yw2zJlCXW+yUPlLDCQO1re9ZtSBefnRmQ2oD7JG3VWZUDh2Iz+BMvScwwGRSJFeAXbLCpshXSLk4qqDZ7m4Vmd3tq433kVZ5F65ff5hT2O/B5hGl/Gk45BXxTDheTCh7oDy6m8j8YyCj2vBqBrgZfilJ1L5AEzupZ55c9EtttedS+uPuKhNhhCO/y23U7/wy6CMRzWquBR2VsjOjbK8pZbxw2JptXwFhfoJZpBXj4N6oKC8CsBML8KMqm6aqmwdSZhgUPfej0JGnWeuzByEDL6IGeA/rX6fkGKXfxDZRRgWLyDg2jA13H8iuX3m+RdtWCxJFB0QHU+rF1JtzNghMThNbF1rV6J2JuwZnOT9mC9myOpuR6xmBWVuk55HAT7PWJLWCZQiJmuUB1wcA9E+AeUnMtYdu0wMkWTj10ORg6TbunT6kDzFsE4LVe2exOc6e6XMqrFamfRnAocFLLZTrFZk6Vf3C55ZM01G6rq1g9kPQKvg3qCbRrsj7ObLL+xGmb+U37fjUCX91zPPzy2APTAqnZGPlr8igMylz3RBmju34YN2bX/P0+k6PVHU1bc7AJSHjpCW7euT4razmOfFjXmNJo6Xk/+wZMYcsImuKBDzSgEOwQuHNJEzpP7CYQrUsewLuNr16XpqchfWjSkPivPRuR6qbvLmO/BLYYsYgvsSKwz2YW+Scu1OwANpgPL2xzhkgo5CuRBLbVCAY X-OriginatorOrg: Nvidia.com X-MS-Exchange-CrossTenant-Network-Message-Id: b455369e-f6a7-47ab-efe3-08dd4ab3d87f X-MS-Exchange-CrossTenant-AuthSource: DS7PR12MB9473.namprd12.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 11 Feb 2025 15:50:44.9470 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: 43083d15-7273-40c1-b7db-39efd9ccc17a X-MS-Exchange-CrossTenant-MailboxType: HOSTED X-MS-Exchange-CrossTenant-UserPrincipalName: Q4D0hpur7x9PDTgnBPyhjHNIbZfF9+NFKopqy11xalkdzgC2uwLH67AECPKIWhIL X-MS-Exchange-Transport-CrossTenantHeadersStamped: SA3PR12MB8764 X-Rspam-User: X-Rspamd-Server: rspam08 X-Rspamd-Queue-Id: 34CA380019 X-Stat-Signature: xejfq14itjgoemnu4gsoquoupoyrexn3 X-HE-Tag: 1739289057-427071 X-HE-Meta: U2FsdGVkX18gGqZHyta7AY8fSHbpAaA4iq9e2rKrM+lEHWnTcmdsqeUyJCKaaSDhkIWnYP1lpNTikYQvBwqb+cFrWGL2RLm7lA/KH+As1V6mZaEHZ1gQKKLAhxh5G6Y11GQ0qjfxQ3EJUrVbqId2+tlsiNMJqxZAz7r91mxS9w+LgEDoavO9pI9hDNuOOgORa9NL2JaJKWS85Uj7Rh/tPE8LupGaZjcwfbkgYErrDo+h4WcysP13t4YXQh6SG4RvPiwi5OeLYXnL+awtrOYKQ3KkSciK+8sLc+9mKMcKEPMD0jVCIWhxaV6HDoGplb9ozmUp7uYNjfF5XVICBvxvAKumpJ8D20XFKX1ew0hlx6jid5LCukakqoTmgNmyW2XHpopUwktSMSp2CmSP4yPQSwjFLQJQkGy2Qr0iVaimLjQDPeJDrBB7EE8b4LsWGJBYRJ0WGE5OLJ4KW/wEiFfuVHKplk6gpXRD0r8y3E7RiRZOUqkme0SA4eK65VTLiL7OGzT+V+8gjjwkjMGbHH9C0U7dHk37IaT4Zd6+KJ+Y4OB4QiAjC5OdX+V9BfVV1/i5TFPii4f7TAKIcqjWATTIIHUoe17V+FcrH7OwL1wspKZlYvr0InyhOYIfUpL7Dw7spo2LHKGlfa9+73Id7LYCcz90M44XWU/ctKGWHeDMPEorSA3ChPz7Q9aKPEzDx1rBcqCfBJTSzV/bvczPnL1nZoWThWLPrlq9OUNLJJCtkY98qgpRkdctL+cAgbKgOrDSro1SiEHsRtl5JMAhJk1IbJp+Tka5AZBAJp+X7p6S5P3y5mLhEzMchfvPPbew0Igz1R9oizby90ByKO9wnj5q0IMhvw/Ox5hVVmn5yF7XoH6NxEtcJ/GJs9iwmGdJTGM4Wg2xbuoHa4TlOsw5kuLtzh6OH6F8/J/VH5NLCA+jzcfCSpngM8jvboB0euIVQ292wWRrwLsFGnz/xqAsBRy 1GwI+wPL VqGnA3/HMjFpBDscdPtG5rJ2ApQmmk9INJbFFMXvPGhuZPdDVzAQ2sBVr8ChWgO/ofMtsIZpB0VzAbBidxd1yW0RFtzvt6hGBgieCjWs4fCkcFGIo5/sqQSIST3dwEEybu7zQrayBAUxUpwYQWamGMFebcse4+Ma2h+7PZH2XNmqlR6RhZV+MYzpIVgXhj9yO1yg0Q0QFwdxBtPZbMqsXKHTXHDebOYTuZqeCUU3ro/bF3m0U8sE9VaaU4jD1FQRlnRgNQwsb11UPEYdSVWnw3DMic5tu7xGdw603JqtiwhOnhQbgfSfb+pv4VfSYjL46jNkyTPclge7EES4pqFZ9gGwyAhAAVU85EVbSsaKsPR0BbdX5FABqnvw0PbODRKCbCr7xwspP1rEuDBM= 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: This is a preparation patch, both added functions are not used yet. The added __split_unmapped_folio() is able to split a folio with its mapping removed in two manners: 1) uniform split (the existing way), and 2) buddy allocator like split. The added __split_folio_to_order() can split a folio into any lower order. For uniform split, __split_unmapped_folio() calls it once to split the given folio to the new order. For buddy allocator split, __split_unmapped_folio() calls it (folio_order - new_order) times and each time splits the folio containing the given page to one lower order. Signed-off-by: Zi Yan Signed-off-by: Zi Yan --- mm/huge_memory.c | 349 ++++++++++++++++++++++++++++++++++++++++++++++- 1 file changed, 348 insertions(+), 1 deletion(-) diff --git a/mm/huge_memory.c b/mm/huge_memory.c index a0277f4154c2..12d3f515c408 100644 --- a/mm/huge_memory.c +++ b/mm/huge_memory.c @@ -3262,7 +3262,6 @@ static void remap_page(struct folio *folio, unsigned long nr, int flags) static void lru_add_page_tail(struct folio *folio, struct page *tail, struct lruvec *lruvec, struct list_head *list) { - VM_BUG_ON_FOLIO(!folio_test_large(folio), folio); VM_BUG_ON_FOLIO(PageLRU(tail), folio); lockdep_assert_held(&lruvec->lru_lock); @@ -3506,6 +3505,354 @@ bool can_split_folio(struct folio *folio, int caller_pins, int *pextra_pins) caller_pins; } +/* + * It splits @folio into @new_order folios and copies the @folio metadata to + * all the resulting folios. + */ +static int __split_folio_to_order(struct folio *folio, int new_order) +{ + int curr_order = folio_order(folio); + long nr_pages = folio_nr_pages(folio); + long new_nr_pages = 1 << new_order; + long index; + + if (curr_order <= new_order) + return -EINVAL; + + /* + * Skip the first new_nr_pages, since the new folio from them have all + * the flags from the original folio. + */ + for (index = new_nr_pages; index < nr_pages; index += new_nr_pages) { + struct page *head = &folio->page; + struct page *new_head = head + index; + + /* + * Careful: new_folio is not a "real" folio before we cleared PageTail. + * Don't pass it around before clear_compound_head(). + */ + struct folio *new_folio = (struct folio *)new_head; + + VM_BUG_ON_PAGE(atomic_read(&new_head->_mapcount) != -1, new_head); + + /* + * Clone page flags before unfreezing refcount. + * + * After successful get_page_unless_zero() might follow flags change, + * for example lock_page() which set PG_waiters. + * + * Note that for mapped sub-pages of an anonymous THP, + * PG_anon_exclusive has been cleared in unmap_folio() and is stored in + * the migration entry instead from where remap_page() will restore it. + * We can still have PG_anon_exclusive set on effectively unmapped and + * unreferenced sub-pages of an anonymous THP: we can simply drop + * PG_anon_exclusive (-> PG_mappedtodisk) for these here. + */ + new_head->flags &= ~PAGE_FLAGS_CHECK_AT_PREP; + new_head->flags |= (head->flags & + ((1L << PG_referenced) | + (1L << PG_swapbacked) | + (1L << PG_swapcache) | + (1L << PG_mlocked) | + (1L << PG_uptodate) | + (1L << PG_active) | + (1L << PG_workingset) | + (1L << PG_locked) | + (1L << PG_unevictable) | +#ifdef CONFIG_ARCH_USES_PG_ARCH_2 + (1L << PG_arch_2) | +#endif +#ifdef CONFIG_ARCH_USES_PG_ARCH_3 + (1L << PG_arch_3) | +#endif + (1L << PG_dirty) | + LRU_GEN_MASK | LRU_REFS_MASK)); + + /* ->mapping in first and second tail page is replaced by other uses */ + VM_BUG_ON_PAGE(new_nr_pages > 2 && new_head->mapping != TAIL_MAPPING, + new_head); + new_head->mapping = head->mapping; + new_head->index = head->index + index; + + /* + * page->private should not be set in tail pages. Fix up and warn once + * if private is unexpectedly set. + */ + if (unlikely(new_head->private)) { + VM_WARN_ON_ONCE_PAGE(true, new_head); + new_head->private = 0; + } + + if (folio_test_swapcache(folio)) + new_folio->swap.val = folio->swap.val + index; + + /* Page flags must be visible before we make the page non-compound. */ + smp_wmb(); + + /* + * Clear PageTail before unfreezing page refcount. + * + * After successful get_page_unless_zero() might follow put_page() + * which needs correct compound_head(). + */ + clear_compound_head(new_head); + if (new_order) { + prep_compound_page(new_head, new_order); + folio_set_large_rmappable(new_folio); + + folio_set_order(folio, new_order); + } + + if (folio_test_young(folio)) + folio_set_young(new_folio); + if (folio_test_idle(folio)) + folio_set_idle(new_folio); + + folio_xchg_last_cpupid(new_folio, folio_last_cpupid(folio)); + } + + if (!new_order) + ClearPageCompound(&folio->page); + + return 0; +} + +/* + * It splits an unmapped @folio to lower order smaller folios in two ways. + * @folio: the to-be-split folio + * @new_order: the smallest order of the after split folios (since buddy + * allocator like split generates folios with orders from @folio's + * order - 1 to new_order). + * @page: in buddy allocator like split, the folio containing @page will be + * split until its order becomes @new_order. + * @list: the after split folios will be added to @list if it is not NULL, + * otherwise to LRU lists. + * @end: the end of the file @folio maps to. -1 if @folio is anonymous memory. + * @xas: xa_state pointing to folio->mapping->i_pages and locked by caller + * @mapping: @folio->mapping + * @uniform_split: if the split is uniform or not (buddy allocator like split) + * + * + * 1. uniform split: the given @folio into multiple @new_order small folios, + * where all small folios have the same order. This is done when + * uniform_split is true. + * 2. buddy allocator like (non-uniform) split: the given @folio is split into + * half and one of the half (containing the given page) is split into half + * until the given @page's order becomes @new_order. This is done when + * uniform_split is false. + * + * The high level flow for these two methods are: + * 1. uniform split: a single __split_folio_to_order() is called to split the + * @folio into @new_order, then we traverse all the resulting folios one by + * one in PFN ascending order and perform stats, unfreeze, adding to list, + * and file mapping index operations. + * 2. non-uniform split: in general, folio_order - @new_order calls to + * __split_folio_to_order() are made in a for loop to split the @folio + * to one lower order at a time. The resulting small folios are processed + * like what is done during the traversal in 1, except the one containing + * @page, which is split in next for loop. + * + * After splitting, the caller's folio reference will be transferred to the + * folio containing @page. The other folios may be freed if they are not mapped. + * + * In terms of locking, after splitting, + * 1. uniform split leaves @page (or the folio contains it) locked; + * 2. buddy allocator like (non-uniform) split leaves @folio locked. + * + * + * For !uniform_split, when -ENOMEM is returned, the original folio might be + * split. The caller needs to check the input folio. + */ +static int __split_unmapped_folio(struct folio *folio, int new_order, + struct page *page, struct list_head *list, pgoff_t end, + struct xa_state *xas, struct address_space *mapping, + bool uniform_split) +{ + struct lruvec *lruvec; + struct address_space *swap_cache = NULL; + struct folio *origin_folio = folio; + struct folio *next_folio = folio_next(folio); + struct folio *new_folio; + struct folio *next; + int order = folio_order(folio); + int split_order; + int start_order = uniform_split ? new_order : order - 1; + int nr_dropped = 0; + int ret = 0; + bool stop_split = false; + + if (folio_test_anon(folio) && folio_test_swapcache(folio)) { + /* a swapcache folio can only be uniformly split to order-0 */ + if (!uniform_split || new_order != 0) + return -EINVAL; + + swap_cache = swap_address_space(folio->swap); + xa_lock(&swap_cache->i_pages); + } + + if (folio_test_anon(folio)) + mod_mthp_stat(order, MTHP_STAT_NR_ANON, -1); + + /* lock lru list/PageCompound, ref frozen by page_ref_freeze */ + lruvec = folio_lruvec_lock(folio); + + folio_clear_has_hwpoisoned(folio); + + /* + * split to new_order one order at a time. For uniform split, + * folio is split to new_order directly. + */ + for (split_order = start_order; + split_order >= new_order && !stop_split; + split_order--) { + int old_order = folio_order(folio); + struct folio *release; + struct folio *end_folio = folio_next(folio); + int status; + + /* order-1 anonymous folio is not supported */ + if (folio_test_anon(folio) && split_order == 1) + continue; + if (uniform_split && split_order != new_order) + continue; + + if (mapping) { + /* + * uniform split has xas_split_alloc() called before + * irq is disabled to allocate enough memory, whereas + * non-uniform split can handle ENOMEM. + */ + if (uniform_split) + xas_split(xas, folio, old_order); + else { + xas_set_order(xas, folio->index, split_order); + xas_try_split(xas, folio, old_order, + GFP_NOWAIT); + if (xas_error(xas)) { + ret = xas_error(xas); + stop_split = true; + goto after_split; + } + } + } + + /* complete memcg works before add pages to LRU */ + split_page_memcg(&folio->page, old_order, split_order); + split_page_owner(&folio->page, old_order, split_order); + pgalloc_tag_split(folio, old_order, split_order); + + status = __split_folio_to_order(folio, split_order); + + if (status < 0) { + stop_split = true; + ret = -EINVAL; + } + +after_split: + /* + * Iterate through after-split folios and perform related + * operations. But in buddy allocator like split, the folio + * containing the specified page is skipped until its order + * is new_order, since the folio will be worked on in next + * iteration. + */ + for (release = folio, next = folio_next(folio); + release != end_folio; + release = next, next = folio_next(next)) { + /* + * for buddy allocator like split, the folio containing + * page will be split next and should not be released, + * until the folio's order is new_order or stop_split + * is set to true by the above xas_split() failure. + */ + if (release == page_folio(page)) { + folio = release; + if (split_order != new_order && !stop_split) + continue; + } + if (folio_test_anon(release)) { + mod_mthp_stat(folio_order(release), + MTHP_STAT_NR_ANON, 1); + } + + /* + * Unfreeze refcount first. Additional reference from + * page cache. + */ + folio_ref_unfreeze(release, + 1 + ((!folio_test_anon(origin_folio) || + folio_test_swapcache(origin_folio)) ? + folio_nr_pages(release) : 0)); + + if (release != origin_folio) + lru_add_page_tail(origin_folio, &release->page, + lruvec, list); + + /* Some pages can be beyond EOF: drop them from page cache */ + if (release->index >= end) { + if (shmem_mapping(origin_folio->mapping)) + nr_dropped += folio_nr_pages(release); + else if (folio_test_clear_dirty(release)) + folio_account_cleaned(release, + inode_to_wb(origin_folio->mapping->host)); + __filemap_remove_folio(release, NULL); + folio_put(release); + } else if (!folio_test_anon(release)) { + __xa_store(&origin_folio->mapping->i_pages, + release->index, &release->page, 0); + } else if (swap_cache) { + __xa_store(&swap_cache->i_pages, + swap_cache_index(release->swap), + &release->page, 0); + } + } + } + + unlock_page_lruvec(lruvec); + + if (folio_test_anon(origin_folio)) { + if (folio_test_swapcache(origin_folio)) + xa_unlock(&swap_cache->i_pages); + } else + xa_unlock(&mapping->i_pages); + + /* Caller disabled irqs, so they are still disabled here */ + local_irq_enable(); + + if (nr_dropped) + shmem_uncharge(mapping->host, nr_dropped); + + remap_page(origin_folio, 1 << order, + folio_test_anon(origin_folio) ? + RMP_USE_SHARED_ZEROPAGE : 0); + + /* + * At this point, folio should contain the specified page. + * For uniform split, it is left for caller to unlock. + * For buddy allocator like split, the first after-split folio is left + * for caller to unlock. + */ + for (new_folio = origin_folio, next = folio_next(origin_folio); + new_folio != next_folio; + new_folio = next, next = folio_next(next)) { + if (uniform_split && new_folio == folio) + continue; + if (!uniform_split && new_folio == origin_folio) + continue; + + folio_unlock(new_folio); + /* + * Subpages may be freed if there wasn't any mapping + * like if add_to_swap() is running on a lru page that + * had its mapping zapped. And freeing these pages + * requires taking the lru_lock so we do the put_page + * of the tail pages after the split is complete. + */ + free_page_and_swap_cache(&new_folio->page); + } + return ret; +} + /* * This function splits a large folio into smaller folios of order @new_order. * @page can point to any page of the large folio to split. The split operation From patchwork Tue Feb 11 15:50:28 2025 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Zi Yan X-Patchwork-Id: 13969553 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 66A6DC021A2 for ; Tue, 11 Feb 2025 15:51:03 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id D63136B008A; Tue, 11 Feb 2025 10:51:02 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id CC3976B008C; Tue, 11 Feb 2025 10:51:02 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id ACA956B0092; Tue, 11 Feb 2025 10:51:02 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0017.hostedemail.com [216.40.44.17]) by kanga.kvack.org (Postfix) with ESMTP id 6D7576B008A for ; Tue, 11 Feb 2025 10:51:02 -0500 (EST) Received: from smtpin12.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay03.hostedemail.com (Postfix) with ESMTP id D8385A048E for ; Tue, 11 Feb 2025 15:51:01 +0000 (UTC) X-FDA: 83108102322.12.CC0BA5D Received: from NAM04-MW2-obe.outbound.protection.outlook.com (mail-mw2nam04on2059.outbound.protection.outlook.com [40.107.101.59]) by imf04.hostedemail.com (Postfix) with ESMTP id D450640008 for ; Tue, 11 Feb 2025 15:50:58 +0000 (UTC) Authentication-Results: imf04.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b=RsjMpRJG; dmarc=pass (policy=reject) header.from=nvidia.com; arc=pass ("microsoft.com:s=arcselector10001:i=1"); spf=pass (imf04.hostedemail.com: domain of ziy@nvidia.com designates 40.107.101.59 as permitted sender) smtp.mailfrom=ziy@nvidia.com ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1739289059; a=rsa-sha256; cv=pass; b=mBH0B47V+t7LKrwnbaQ02iwQpmtQiYWneKELwUI/88NToGZaVpTpb69dpgs2Kylc/9kKC4 yYM8RmkYVljYzVb3UXw6xiW+jfGXaVYPtlQKDrE7qllicJGsXhE6f9swptCNf7j1lrqD3D X41Wnq4tIf/cJdYimjChq+tPwq//U9c= ARC-Authentication-Results: i=2; imf04.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b=RsjMpRJG; dmarc=pass (policy=reject) header.from=nvidia.com; arc=pass ("microsoft.com:s=arcselector10001:i=1"); spf=pass (imf04.hostedemail.com: domain of ziy@nvidia.com designates 40.107.101.59 as permitted sender) smtp.mailfrom=ziy@nvidia.com ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1739289059; 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:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=yuOu3UvZiN76u19j7iEAZ8tEqhdU5MyeEFsCLje7ZZU=; b=8n5ftn4nIc37/Cv1QZm9ojJZa3RExnhAEiAVodzpadVNfLx2VSEbFgxwjbwJV0D1eY39Pp ozoUm9bJERutcUNgJNW9snlpKs8Gs/fuKiSjVgpNizrEAnhwBDkIFBx2yWSSIGL1XulKoT ijAOUJLnteDto1cO458nl2Tt+sdzQIo= ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=fPPks8wZSXGy5lyf63En28CUuwb/ezkqCtjWrKZAhiUvjdLhEMIhR/hYmD3epDgxIiHIzQqS2ieE024wamw+N6jloktaa8QkeENHrE3kK+J5RW01oWR2WTFVVtGdoIm1TbsbgjHzBpQME5gxOOZYlWWk5qKN/zXEdtEZHaAAoaQvsNzvw5uhFTrIjMJvkUc3Yz9gajIIHHrEyFvDqZBZq8PnFCyR1907nln1HFlL3RNbKN08SkExD7EE1iusn+uFV9RwHZx5HQRz8wCWlTWlxISsb4Zidjnzow0KIXbVwmqH2Bh6XAD0/jTzu/5geMJ+X6N7z0cNJbmeLv2wst/6Vg== 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=yuOu3UvZiN76u19j7iEAZ8tEqhdU5MyeEFsCLje7ZZU=; b=xxOgz1YBMlXYPX2mG3qZiUwKwPL8ZcLgJRzc2XtcVYgZejl/lE9HpaJzzMLyxKFqKtK/Q7LxlEDPtNzdvSPvanXZy5jn6G7NWwF2c250K4RX8GPdMiSCmJzkQwy0mXSNxkys1Qfr6/miAifvkfDx9r9drL+TIUtEpDqgqAR7Bv4B0BR3RyesjEDWt0uudTe5FHq6Ns6GWrWji37C9DxuSY5fHN0S4TNDOAsmjlrvtu42LQv24mEuJKJBfsCpnSqRK8LfFvpt6bKTt7FohGVR2kNpSM727YabCfbXCFePqLljBg2kLD1gfG60kdTMzW4vaYgUdBzdY6GEHufJczGYgg== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=nvidia.com; dmarc=pass action=none header.from=nvidia.com; dkim=pass header.d=nvidia.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=Nvidia.com; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=yuOu3UvZiN76u19j7iEAZ8tEqhdU5MyeEFsCLje7ZZU=; b=RsjMpRJGQbUhmSuYhIiInUGttWqifejW1dbs1/3lCtHTs/8eeUjpGChkChn1Vqo5vg7ildMkqPNvCGNGkAw9zv45fx8mU4Pb/zO7iqWiCy6scOGJ7HOmfgREwA+ewUwqTi1MVwEAFC+Yb9ouJtFBz98fPoCpqQIQFF4Z9fbPO6H71Ki4SkgQIdUOO3cRbi8PSCutOeKaFMCdS/bfM+v8f0h9rlDdWhDUK4P6qtkK3Dq6jgXOSN5P+6c5/Ey9f6+pyS3yX4LkxGaJ/K2x6QRp/YJQ7YM4Wt/YmG0XP4jl+asOXSNbWNKH3MT0kptVm4im/uesf07In3jbcLOaZrkhYw== Received: from DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) by SA3PR12MB8764.namprd12.prod.outlook.com (2603:10b6:806:317::13) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8422.19; Tue, 11 Feb 2025 15:50:46 +0000 Received: from DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a]) by DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a%5]) with mapi id 15.20.8422.015; Tue, 11 Feb 2025 15:50:46 +0000 From: Zi Yan To: linux-mm@kvack.org, Andrew Morton , "Kirill A . Shutemov" , "Matthew Wilcox (Oracle)" Cc: Ryan Roberts , Hugh Dickins , David Hildenbrand , Yang Shi , Miaohe Lin , Kefeng Wang , Yu Zhao , John Hubbard , Baolin Wang , linux-kselftest@vger.kernel.org, linux-kernel@vger.kernel.org, Zi Yan Subject: [PATCH v7 3/8] mm/huge_memory: move folio split common code to __folio_split() Date: Tue, 11 Feb 2025 10:50:28 -0500 Message-ID: <20250211155034.268962-4-ziy@nvidia.com> X-Mailer: git-send-email 2.47.2 In-Reply-To: <20250211155034.268962-1-ziy@nvidia.com> References: <20250211155034.268962-1-ziy@nvidia.com> X-ClientProxiedBy: MN0PR04CA0015.namprd04.prod.outlook.com (2603:10b6:208:52d::26) To DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: DS7PR12MB9473:EE_|SA3PR12MB8764:EE_ X-MS-Office365-Filtering-Correlation-Id: b3c7c332-863b-4e5e-3d74-08dd4ab3d92a X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|376014|7416014|1800799024|366016; X-Microsoft-Antispam-Message-Info: Ix8WiW0Ar+tDPTwzGDWmXL/KFKI0czkKM1l1zDxBvfLhzcFDqTI9L4acXqjinai2qYtrLULWM3gfd8CDpT01npFJIyIZ5a9yZsSpP1d7GJCLOnS4IxQtx9jOmkUSSPyXrAYUEAckv8xLiLRFJGbEuElFy6y02XCTIYXlDXFM3CfDVltA01UQRxFzTWyWxYDmWUPfxNZwY9IEe8n8qYej1AP28o6snJtYkitNT54ZeeUjUMFy49d7MWzT4Z2Auvt4XLTFzzAqzt7YjTcCeIVMnwh5FlMYvTBXMOJvhXJpwvTiBBQvUIOZGFvI9w3R0+RJa1UK2Tdhg87lVq6rM66qevOZibKOYMHIlQsKtmpaSMhQZpsojvAql3KLsySSrOo/Nn/ASPpEm9pgCkf9SY7GBo+r52gswJ7eSbC8RSpqhPIijOpJuRvF70zxv4Tf3lreNadVsXBYZeeFIeqPD566XUV/TR4rRNcjJ+96x+2wsxoREyyze6o5xIbAWbMX7MncSD0GVeKzzTPnTZHQcoim9fJckeJ9rUu386vEv2Wf/3U6yzZLv5DAphECUvcvspGVKnmtlD0LH4iwSARUf5nHjO67+nQ00D1n8jyk0e1K4Z5tH+bkJedy7O40SrbXm/Y/+FCGR5zkp7uIrLoIkUkhhOijMy+4cYeXwzaCfFr8TKgK5FeD3Ax5rotYYgvX3g6y/7WhiMWKuqupUKrlZRy/kiyTO34OvgYly6vKMgYoLP3jyBkkIfEWvF6O3FchIFaZWCr4hQYgtA4jWC/kdxCtgi8h1EXPAEPa/fvcOOXdtRO4mC7i3Gl+pWA5wPPCBBEPmK8v6+OfEqbGQ8pSa5Bcevhf1Jk7Bc3nClI9qpsEnqUXhuwDTFtqAh1QjGq0plmxQN24Ru4kc61SxBX+rsTdEN7Gorv1n5BN9zrFe/P6SX2mEWYvPuH776FjWEoZpOOht+/wtuOUj54UDKkNcQNXLFoyIzPbqbFOQ0bIaPfEraD7t0vxv2MuulI8s0nLixD7QAv+rtpAw6s+RTe7jCRBHJJdLToy1pTandMwuoUestLYj7yxl3YH+Hvpx/P+VPGvDp3yrXjbsvxY1sUuF8QU8EoVwqnSLjRNtlS+QwzXMNmHk0AhjncmiIlN1q6AKkJQRbIPn6/9X4xniGkfrqvmnZxo5RqtjxqysUtpGjb1mav9gnWjTUbwyPEs9N5v8fI38bHa3cwyR4mH1Vd8qfrnLpYwtBBoR+ViXdUp9wf06sHDTSJ6rk8SZmZhy/dCJ67qo5ibCvzyUPQ/kTsWzIcek1p77O0S+XPQq2P6ci5Y6ddKKq4vhOK6CQRUBJLNyHP7WM8GHA/8PIDUZcb+x5hY/W/0PNqj/ov5YZsKwLOmPP3ko4lzKfEv65PhJHiMAVUh X-Forefront-Antispam-Report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:DS7PR12MB9473.namprd12.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230040)(376014)(7416014)(1800799024)(366016);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: rR+dqhMOTw1PlFJ0dL70/uf9Rm1Okj0BZcB4W4u0d3cSFvgdGUfbbhHd8/SLzDjVdfRozIW2vV6dbB7eTFcaR8ckk8vz5b5InaMUjPTVULKfjIMwIuD7tCU0XANLUPYxQilsva5awQuae8qgbChlit6OOwoBNWHUAJg/UTpB97cP7Egrc7+3TJCzgjChfuRTYXaAvxy+Y58kQMpLfK8AfTV+yMCdTIv9jcNuiXrtQBVTG3Vn/6+kmC/NneB1Do33969hrUYCOFL3xdtDCFtyxGkmv1v0d4Za3b7ewdJqXkcqWIC1XPe5+GNG9m64KQj+L5+JtS5F4dtOblDrvguBQ8IEzNcyz7ucTO6EP7C9dZNzyUMirQCINxUb14dlp0XPSVgpLleP8ezHiqVnVyQHsEv6UjVjPuqa2/hUw/JFr8n0mXK1ebKKNJVoTdKmr4pttG1HHO0WSkvQCV8Tg04cmgp4297aiaS037SOyEAQp7OYMw65LDgzDP2GonUzRPxbBX6HEBaUysLgQZ2f96fv0dzzgWNZ6OekKZt8UmrN7vHV/aoG70npIFxVlHs+/X0hUOCJU9O3l05ToL4T4WXrU+r+QYT4RBeqb1cg3Drp5+Auz/E04GuWDri6JE3iCogzcRWwqvtSB6Q1yE/JHYHp3NGmO1ll6KM+BzNVUrAqPD5lPixB4iVoBBZvsQc6oGQwtLbfl26z5HW7vm0Iw3wOry5FqsolpMoVUZcmBZ9/Cr5KLUdfSoLciSXiQtjv1BBXL/1CxaM500Fn1BT4A1OX5kWtJ1fsvexqjZvS28pCsjJIPhkMqCyJNd4p4W0PVjWYh53w3a8tkLBr4i/LxiMEIZ+o4bPfBqX7yKxbSbqDik4Yq5iL38pBGW37zy+0zZu26CpNXv3vq/WXk9Z22myZnRnzCrOuhZ+TqlZBRb05gu+rVCqUrdcM/dsQG0dt+HHecdi4SQKM/0SxzqYRHJPpWtY3SrBYWoyKZ92EP48M++oBj8X+lDELERvPoLYfK0Tfzn2w/COtljGNac5q5aEmD02T6XM+Xn10zZJLEAO1tNRZMpJCztfzDaKVj2GA2tLudtq/e+xD1IMt1a7wWifQnHanvXFLqufews78vXNG5oOrj/YywD/ePkDhEDS+NeqTnMsji2rci3ZZbbd6o3ZaJdRMu72ZA2Gy9RdCel/3jN+ShGxfu9desfKdFUQBmZYoxWItLx0h9PR1acqsrbJ6Nx6i++/FI61Q8i5IFt5XAdCpNMrcdFw5uV5YLJiezeOtQC5nIlvZoClCM8kE0uoC4JifFHMBHx97j6ga5iQ86WVMVWFWdXZYpq2I0Clp9RJnAO/EPcyHVst1crVtyH4xC9JKE/YKbmCeDm43VIuUK/gz0TdGoq6M2veKfMSsxTWhQMfd38szQcl3MTjOE/b+i+LzURofFHJWtgJDYiNXyuO7ovzMWbzEV0XoOYDWXe8y/9YgMxMoe1LOeKnd152RX4ceIq7KOL6q6ASc8a9KYqy9JSEGEr4lThHGKZ4/FC9WSm88hR1WI5f7QSojjXh9Sld7E5FsO6g9vE9BYtSBum5mlRLmGmkLPZ/Rp/0NO9gF X-OriginatorOrg: Nvidia.com X-MS-Exchange-CrossTenant-Network-Message-Id: b3c7c332-863b-4e5e-3d74-08dd4ab3d92a X-MS-Exchange-CrossTenant-AuthSource: DS7PR12MB9473.namprd12.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 11 Feb 2025 15:50:46.1109 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: 43083d15-7273-40c1-b7db-39efd9ccc17a X-MS-Exchange-CrossTenant-MailboxType: HOSTED X-MS-Exchange-CrossTenant-UserPrincipalName: q0O6OAl+vks9tdzyZeulQeyfu6JwpCAN5gVxYlGeA6ss4L5FVTq3YgTgJFxNz60Z X-MS-Exchange-Transport-CrossTenantHeadersStamped: SA3PR12MB8764 X-Rspamd-Server: rspam02 X-Rspamd-Queue-Id: D450640008 X-Stat-Signature: wkjc3bdfa76ds11cdyu6suh38cukaft4 X-Rspam-User: X-HE-Tag: 1739289058-803690 X-HE-Meta: U2FsdGVkX1/uA6owvslmMY1qZqzCCmLtUwZ2IXaSj2BNuNQg6S3uyPR8h1JJY2SlZ3qlBCbra/4csQFbq7Tu+KrDL/G4Yik2HGX990gSvtKO7Urra9g5YLeT5sdOCvt4Ion7PAApbUPKKQU0hMVGCs7ntY9Vysj+veZnN4X4LhB9JMcmvLk/y0xkDuHboFY4lGHt3DcOppPr3ebiCs/7aevdrnuup/AhjoJeesrq4F7P+GpP6UQYOByBWR3bwUrEg38qyzVAeGq14FQSc5uFZWgrIejPLwXOplriPoDnFJwpbwDq5mrEDy5jn40BEkGkh9Ux7I3rclmuDFmPiW7bE8SaDFaBR2hWdVlEiiZhNGoQTl85kNm426kQV+dRLmw2Rq30Il2faNS7YZx3D6RvDpxlsgQHNAHA8VuoHfchN6y8qFcexJtvMQSruzDdbsl8V5aP8vz0QgtsDbaYltfIl3GUyhwhIdHhUu65+BlkxHlbhrQ4h8kY2ggwLBbdNe4ZUyj01G53CjuXENLQ/7m+NbP9VTiUYtPCisVQqkTanQoG44CKEJDK27NUYzkIblrTHRE8fKy7F4nMKty1ucOF3MYxqtZWp67AraG8f4SfQFiNBqb1x1y0waoTVIechaYH4b4Q4yyJ3sWCQqNw0saVWdQcgD9EfAbr4Of9qra0jM8ccwm20Zzy2+i4I4uaZ2zajG0InFQwI73cMd3vrRonz6oKHbSu1JaWNATwVk42pNwZ0SNtAc9ByXJLn5ZU7ODp/oJpXIznrlytj90XgVRLJeYiGpIF7bz/bQjzvArnwz0YXBuvi17dACjX+9Ov8GbrRREKfZxHUYZVPHEuZVWWndvQoUe/nPT/L398+l2E7QKiRB9TYuxJSb4zpuBsKXsh+/eSrzi5Dbu2y7OXq84BaPt99WrSoaB3HA/tSMKjSlXvJ+QRkG+MgQfk60D/EXBJ0Hoa8Y33+gK4kZQw16b TlMHf9zx PLjXMbqH7Wmg5GQG9KSLf1OYF8oLGgcr3oAyBlVeuGhOqQeyPKKo5Fxgqxy83Ag/JXUwx6n79N27iWYVyeZuvOkozrlz3YsfhFPa9I/25LRRBuhmY+Ipxt0Y4Fxd4U93oSYjVPmQLF2b/IRwn+HMXZSEoLAxtmGCIscoYG35vDLtP9t7yWgmAR4ppmXKQ3osk7KuxYCyNnvu4y87ly3/nGfWusmaMKtvx6K0xgDGWntnJLVwrvzcoFFOJ+QSEtaJMvSAiccUj04wtiJ4iFXYhksgyYzCrYD/bZlMQk9tsGHPqDcRI4Wt2O+uT5O79gk+zNi+yv/x58GST0D8Np1XMGodmFNR0B3K9NpG3ghifIzkziTuDenoO64kjraUzSuu5Qb7L1cO6R5BXRMY= 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: This is a preparation patch for folio_split(). In the upcoming patch folio_split() will share folio unmapping and remapping code with split_huge_page_to_list_to_order(), so move the code to a common function __folio_split() first. Signed-off-by: Zi Yan --- mm/huge_memory.c | 107 +++++++++++++++++++++++++---------------------- 1 file changed, 57 insertions(+), 50 deletions(-) diff --git a/mm/huge_memory.c b/mm/huge_memory.c index 12d3f515c408..21ebe2dec5a4 100644 --- a/mm/huge_memory.c +++ b/mm/huge_memory.c @@ -3853,57 +3853,9 @@ static int __split_unmapped_folio(struct folio *folio, int new_order, return ret; } -/* - * This function splits a large folio into smaller folios of order @new_order. - * @page can point to any page of the large folio to split. The split operation - * does not change the position of @page. - * - * Prerequisites: - * - * 1) The caller must hold a reference on the @page's owning folio, also known - * as the large folio. - * - * 2) The large folio must be locked. - * - * 3) The folio must not be pinned. Any unexpected folio references, including - * GUP pins, will result in the folio not getting split; instead, the caller - * will receive an -EAGAIN. - * - * 4) @new_order > 1, usually. Splitting to order-1 anonymous folios is not - * supported for non-file-backed folios, because folio->_deferred_list, which - * is used by partially mapped folios, is stored in subpage 2, but an order-1 - * folio only has subpages 0 and 1. File-backed order-1 folios are supported, - * since they do not use _deferred_list. - * - * After splitting, the caller's folio reference will be transferred to @page, - * resulting in a raised refcount of @page after this call. The other pages may - * be freed if they are not mapped. - * - * If @list is null, tail pages will be added to LRU list, otherwise, to @list. - * - * Pages in @new_order will inherit the mapping, flags, and so on from the - * huge page. - * - * Returns 0 if the huge page was split successfully. - * - * Returns -EAGAIN if the folio has unexpected reference (e.g., GUP) or if - * the folio was concurrently removed from the page cache. - * - * Returns -EBUSY when trying to split the huge zeropage, if the folio is - * under writeback, if fs-specific folio metadata cannot currently be - * released, or if some unexpected race happened (e.g., anon VMA disappeared, - * truncation). - * - * Callers should ensure that the order respects the address space mapping - * min-order if one is set for non-anonymous folios. - * - * Returns -EINVAL when trying to split to an order that is incompatible - * with the folio. Splitting to order 0 is compatible with all folios. - */ -int split_huge_page_to_list_to_order(struct page *page, struct list_head *list, - unsigned int new_order) +static int __folio_split(struct folio *folio, unsigned int new_order, + struct page *page, struct list_head *list) { - struct folio *folio = page_folio(page); struct deferred_split *ds_queue = get_deferred_split_queue(folio); /* reset xarray order to new order after split */ XA_STATE_ORDER(xas, &folio->mapping->i_pages, folio->index, new_order); @@ -4113,6 +4065,61 @@ int split_huge_page_to_list_to_order(struct page *page, struct list_head *list, return ret; } +/* + * This function splits a large folio into smaller folios of order @new_order. + * @page can point to any page of the large folio to split. The split operation + * does not change the position of @page. + * + * Prerequisites: + * + * 1) The caller must hold a reference on the @page's owning folio, also known + * as the large folio. + * + * 2) The large folio must be locked. + * + * 3) The folio must not be pinned. Any unexpected folio references, including + * GUP pins, will result in the folio not getting split; instead, the caller + * will receive an -EAGAIN. + * + * 4) @new_order > 1, usually. Splitting to order-1 anonymous folios is not + * supported for non-file-backed folios, because folio->_deferred_list, which + * is used by partially mapped folios, is stored in subpage 2, but an order-1 + * folio only has subpages 0 and 1. File-backed order-1 folios are supported, + * since they do not use _deferred_list. + * + * After splitting, the caller's folio reference will be transferred to @page, + * resulting in a raised refcount of @page after this call. The other pages may + * be freed if they are not mapped. + * + * If @list is null, tail pages will be added to LRU list, otherwise, to @list. + * + * Pages in @new_order will inherit the mapping, flags, and so on from the + * huge page. + * + * Returns 0 if the huge page was split successfully. + * + * Returns -EAGAIN if the folio has unexpected reference (e.g., GUP) or if + * the folio was concurrently removed from the page cache. + * + * Returns -EBUSY when trying to split the huge zeropage, if the folio is + * under writeback, if fs-specific folio metadata cannot currently be + * released, or if some unexpected race happened (e.g., anon VMA disappeared, + * truncation). + * + * Callers should ensure that the order respects the address space mapping + * min-order if one is set for non-anonymous folios. + * + * Returns -EINVAL when trying to split to an order that is incompatible + * with the folio. Splitting to order 0 is compatible with all folios. + */ +int split_huge_page_to_list_to_order(struct page *page, struct list_head *list, + unsigned int new_order) +{ + struct folio *folio = page_folio(page); + + return __folio_split(folio, new_order, page, list); +} + int min_order_for_split(struct folio *folio) { if (folio_test_anon(folio)) From patchwork Tue Feb 11 15:50:29 2025 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Zi Yan X-Patchwork-Id: 13969555 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 89144C0219B for ; Tue, 11 Feb 2025 15:52:30 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 105DA280003; Tue, 11 Feb 2025 10:52:30 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id 08DB5280001; Tue, 11 Feb 2025 10:52:30 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id DFBD6280003; Tue, 11 Feb 2025 10:52:29 -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 B7C42280001 for ; Tue, 11 Feb 2025 10:52:29 -0500 (EST) Received: from smtpin15.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay10.hostedemail.com (Postfix) with ESMTP id 155DAC0493 for ; Tue, 11 Feb 2025 15:52:28 +0000 (UTC) X-FDA: 83108105976.15.C997E98 Received: from NAM04-DM6-obe.outbound.protection.outlook.com (mail-dm6nam04on2040.outbound.protection.outlook.com [40.107.102.40]) by imf11.hostedemail.com (Postfix) with ESMTP id 37BDC40011 for ; Tue, 11 Feb 2025 15:52:24 +0000 (UTC) Authentication-Results: imf11.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b=Dfk37PcV; spf=pass (imf11.hostedemail.com: domain of ziy@nvidia.com designates 40.107.102.40 as permitted sender) smtp.mailfrom=ziy@nvidia.com; dmarc=pass (policy=reject) header.from=nvidia.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=1739289145; 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:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=dAYnIf8/Gs+3uoCIL3RT60CY7Ue8nFoACFYyR4tk1gM=; b=8kCZmgCya7KaW/L58ZPreM6X6takEv76KagNulmRttmjvlfsmMHBqIqmVUpaFn0SEAz0cv b06YiSjrTRNSHiDZH9KPehNd6J7Ps5mH3w0N4S3rfR79oNlN8bMOEHP06yAdCyfceKbTGB +e36gglvf4/tP9ydycZwk79cWBfG4+o= ARC-Authentication-Results: i=2; imf11.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b=Dfk37PcV; spf=pass (imf11.hostedemail.com: domain of ziy@nvidia.com designates 40.107.102.40 as permitted sender) smtp.mailfrom=ziy@nvidia.com; dmarc=pass (policy=reject) header.from=nvidia.com; arc=pass ("microsoft.com:s=arcselector10001:i=1") ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1739289145; a=rsa-sha256; cv=pass; b=lk7WGJcPSkLVmF/nUoCYYpCvlmq/epQ66kB1CQwsf11bcCQ0UgxGS6q6t8DQwxp2nyVLsp +ZxZWmI67SR++C3SIB/tazdP2peYOfBXzH1TkCD0xCZA4s1XPNk9iiQmSipQtHkMzPTXLk SMIzasSZBTxg9fc+nWEPAyEXQB0tU0I= ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=KGJJpxSeg85pnldFExlk9Frs9gpKIZ/9GBGQnySghqVmEfMBkcO1Kf527x5KumPtu7Pwu5zkfInCzirinJ5lCp+Cgd2Z1uM0R7ywggVNdhtF/hQgngA5PSLXsRrkn9ha09OsRfAbPweicoK3jueUwFpxJRsGl7FzztCZbO1g91zEUrXZ0hX6vZyigbU9CT/lBHKSzT35JD3EhjK7CSb5NxbTrgygpe5TEqqkDfCCD7WQyotfrsNliweAXxLRvHEbrqGPcNbPWoJ18ZVU16w3hUxskVKX95oTHgp4nv/EkVQk8L+X8pfiB16tfufUUm+JDWwbElbZBKfwvOGgcuoEvQ== 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=dAYnIf8/Gs+3uoCIL3RT60CY7Ue8nFoACFYyR4tk1gM=; b=F8YpVmbLN912DJ1u3oFUWJQR5x78uGutggk4yjSo570iypw7jvTg3WDiT+KZV4U1Gh/ICC35tY/uYkr5OrHvt9mvrtd4sywNsu8KVyT55issMMRV3LjYEjUNiGkF2mOq5m/hww779w0UWpNdakf165pnf+4VY4WwrShNYqWt+aqTTQUIHhBxGTlxHCStSfiXiICi899C8cVISIp2wtOGfgPRIvxhu1PbaF5JM0ssW+XwjDH+c0loIiP1ikRuEDcxUm1Gq3ervqUV0IezcbPPQaWz9ZXDxcsHEMns+g04Ps35tlcqfCuwojFRnVtWxqH4MKfGU+Wu4lU1f+nao+YBjQ== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=nvidia.com; dmarc=pass action=none header.from=nvidia.com; dkim=pass header.d=nvidia.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=Nvidia.com; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=dAYnIf8/Gs+3uoCIL3RT60CY7Ue8nFoACFYyR4tk1gM=; b=Dfk37PcVCt/chtjco3pf1eWFW+rVz2WMJ1d349SA8AJdFBADhx065aJVYv7yrCBlPSl8L21y8VgKRsIu60iYBmU6ZSNKxkJLgrgNWp+Bhdw7nyBwU7fV4miZgz5y4aiJQaoeFc8ehdLNAs9E1hlZ6C7EAks9ZQscDNmK8mWxZgqB+fQN+x04xaO7AdTABcnUedwP+DFR2hAGUPr56PWOwcT/4lUlfaHDqibLyoOPyaAxNykVIHOt61Vb3rTrCDLVZyTpAKc7moWxcfmWiuZxcwNa9Q91qO+KF9CenLwt7P64a41w5jO6ZBZk135dLshD49jSBCbvREyDUCJuZU5bfw== Received: from DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) by SA3PR12MB8764.namprd12.prod.outlook.com (2603:10b6:806:317::13) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8422.19; Tue, 11 Feb 2025 15:50:48 +0000 Received: from DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a]) by DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a%5]) with mapi id 15.20.8422.015; Tue, 11 Feb 2025 15:50:48 +0000 From: Zi Yan To: linux-mm@kvack.org, Andrew Morton , "Kirill A . Shutemov" , "Matthew Wilcox (Oracle)" Cc: Ryan Roberts , Hugh Dickins , David Hildenbrand , Yang Shi , Miaohe Lin , Kefeng Wang , Yu Zhao , John Hubbard , Baolin Wang , linux-kselftest@vger.kernel.org, linux-kernel@vger.kernel.org, Zi Yan Subject: [PATCH v7 4/8] mm/huge_memory: add buddy allocator like (non-uniform) folio_split() Date: Tue, 11 Feb 2025 10:50:29 -0500 Message-ID: <20250211155034.268962-5-ziy@nvidia.com> X-Mailer: git-send-email 2.47.2 In-Reply-To: <20250211155034.268962-1-ziy@nvidia.com> References: <20250211155034.268962-1-ziy@nvidia.com> X-ClientProxiedBy: BN9PR03CA0236.namprd03.prod.outlook.com (2603:10b6:408:f8::31) To DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: DS7PR12MB9473:EE_|SA3PR12MB8764:EE_ X-MS-Office365-Filtering-Correlation-Id: 2b4c2bd4-0e1f-47ca-6dea-08dd4ab3da60 X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|376014|7416014|1800799024|366016; X-Microsoft-Antispam-Message-Info: 6cikV0ESg1thxwwBM2PuG/LJabMXQK4uaE+xKC7Rj1Hf3lC1bvNaIWacu1mg96OfBdj+bpvmt7IXSpGfcTPQqynipMvpyvoBE55MWdyhNGGYFLrJFVI2pYzDSTMkGNtDIN8G8vRDtTA1uCmIUrgcPo/tV/YqDWdcS7ff/lJSfzYOodhDN3tl96BXNul1pMGHzs+8SUYK+zY9jgf2CS6CK509v3JKlKSCHWgoeYpkNEF0wdLDlvbMRGWfibc8GzlnX+kiKyT50pXvQi67iuCAp4SJMBrxhIeIDC1MYhc13zRJQPRGSFwVZQLpFXg3aCgL36vl+QSaTcLVbBG6aYw06cqTIpdpdZ1mvXBchdEU8VTjqvqLpsud9dmxNJqzz3jyzS7QCS2AXyk7JK9nxfRABY9xYZZL3SCLvEmF2qGqC9KYTNZSsagd+qE6YRo9tkRjtU+OfjHCEta2QU6CnqGqz0DOSBGcdKCgJEEX10gTh5xr4wONN2oet0w4zFyo1km8iFxx+/aKZeSCJnufU/MpC3F04K/8tl/vTTB+UUwFr4e+xN4f2h4hcM4GhnpCgY8cOTEhL5BREYYno2hjYEr2/EEPhexZonyNodCMu22F6uviB1ZKNEWENMbfU6hRDIqhO6Iyh4JjN6xrHxO16t9ma6B0I4Q1lXBJCSjUnLSw1pxBJ7uk62Q/JjSaYt1K8CITAijm8GVMdFsbtgcznIhyMJV+wSNCoGDlUTjk8+oXPNG3v1Hatifd0yWdasGc4Nxrgqgv2+i89qTNcEzAHzv34vxURkzrmgND/f8i1I5/YqjuBxayiffLD1DZJDoivwDvAYLVArRH2olRMWYyHTb4GrUxhN/LKR9berMoTkntsNwc2Vgjn76PRGfKqiJ6Vt3X+fsQNNHYgzzWNJDKkeH4KHR8G3STNSqjDcYqGPwIb9nNMvLzLwfxm/9TzQRbnKnI9DJsLLnNYlPYcAeReWOaIBadoZCWt+OhQNsYEs5W6WspSldfCZI0bugeK2GLLk5gk7tN1VSWNwRmfDLCHy6MhyJyLTZ9pseDlcfMDfXdTPazs1xkQw2OVl+MaVAbfEKvIV4rtJWLbn86UAVMHsvwg1nWNi4wOjmKV1fXcAqAG7OGYklGCRc2mepfgD8CLmEHXJPHSaS8OXJkjKSJOrEJttccI9tKF6DQpJwrmQQcHfKItLQ4x64zoPljJFnBw/JwZOv7pA02W5BbaqnECpvVEfu6UIb4OhWh95HiO3Uj9sDrKC91PAtkzIZWioeGrrcM3SoH9e+rL4IBcSAGdIGnenhuzXo7ySQiATRfh27WzSAp/AwF/+Zsos1kFiPq1mMr0VVQjUolkueuQRsxbn1RUhM2gcePTShqXKpXwZ1q3608dZdinLuuHp0/ctLQ9SEw X-Forefront-Antispam-Report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:DS7PR12MB9473.namprd12.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230040)(376014)(7416014)(1800799024)(366016);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: F/u11h3MFfO6SEkn+ymER1L46KwkGuYSs8u2FPSsG+kS+7COhAg0qnsyfw/E7PXlpGEoF7BSRgviM1kUbiz6+f2kh1oCZ9iSE/S+OySV8a1m4G+zFc1VefoCKBKWIxGVJIgrEQWxwKu8+OmKLlwsCDu+vmXIrQQIuXGyXzxmUZAYHH1MRhjE1Dv9lNPBMIopvrs/P66F2vXneE7RbyVwxyAjvrsIxfC+vIkr6ybXnchdk8eUZtXCQe9zzjuL+BNolyof2EfaXrTZYeYqYWBn2cDqbDTzuMp/hKZVZExImh5o6vbM3RMYBZCpANrLmeEDjnthjSyrVBcd8KDZbFSLnc+J/hVF7NjJ188aYCfX7pioAWPMjnNwglscQ/QBX0wG8I5oG2EJFwdA45hmuCLC+g2qlOxjZN/cxO8coLYlo58XvZ/UTAYW3tgrzRbtZwgfMU0N7ERfKuVaGVSbT3rWUznXL81jhw0qKTTP6ZrdBdn2pCb4YxDEZzPJ7uYVh72s1+r31Wwa188pE7E9UCiaB6LSSWaovDfGzCWP/UDgWuQBiWmbW7lynBi2kIH5rN4B4DCLERtAcUtkgZSYz+Ch8UMdaVJ9Cphjr6yyTgfBt8Pv4TUF8o4esY1vMXYi4j7/85D12ylUfhY7Bs1lBvQPNkZS1A960TqYieB3AM9lfJ+pavZOsxzbZT6/OyCTPqKgiADAtPp/UKYVDh0ZwWkI0JIteKnHCnBWXG4YfERIfxO+lcYBwkIRfNWX2w51h6v0TMsz4pGTf52vzZwKYiaexiBj42/3z6rIrdZaSH6W1t3XaoXxj0l0S9fwuKZBmmGvJjdH45vKu80WyEExOdmgBwt5cDn6knl4jpq1Tku2H2OdYgthw1ASryyCLh9JXAxDc+Ry/UaPqde4jzANaUyAV6C7ZImi+0NKqhTCm3Hw8VwihPYQwF57Rg0640a/jmrpDZWwO+AE6YDcMcBhTd3x8u1+mS2xf9FmlhA+jN0QVDjrblY3P31Uy5l+p745isuysX+LWONBihZHY7PLGGI2g9Z/PtnFLa4hnYk5bGu2filf07YxDCvG11gsclF3DV5sx3l2Mqx9Glt+HgkfnsgEFttH8e0G4SVfQ2mgDAFzQh5oH/6wEz6VUHlSA/wCD25eQMvAF6wRlUSf57i25SpncXMDY/zvnUaBTD4WU8sUwybdRCrWaLYcNstx4Ub4Mw2iqgWXFdN0l48wqqBQ+aDmUcCPHwxoDn4RVql/QJXoEyXTxU2KuFUpewBhqRCw9mgz7YrsvwiBkr/RVWVd/QjZzi7Hm04Upy3+KWsiPVHiii/Twj0ix0mqNQ1VVfyjxWd1BTdVN7/3aD/0VN5XGgXUugQXUoEpKVVnrWtDphg+enjZ/HpkEFreHotCHgN04ZLAjo5AkElyg98UvtZwagXUgl/ZKolvnNxUyZ9UHJnMbjs3PEMDS0EbkPpgo29QqCAq5PlEzF7F+qRPj6BPFA4QYajF2NYVnFYMegOgb9JEsgvYnDCgH+XzQe3P419aKZ2dMLRbL6LzbpMlyzVAI5l+LkKo02EH0AS0FijHPkn+SjPTjfHXUsX03qUeGLdxolx9 X-OriginatorOrg: Nvidia.com X-MS-Exchange-CrossTenant-Network-Message-Id: 2b4c2bd4-0e1f-47ca-6dea-08dd4ab3da60 X-MS-Exchange-CrossTenant-AuthSource: DS7PR12MB9473.namprd12.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 11 Feb 2025 15:50:48.0893 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: 43083d15-7273-40c1-b7db-39efd9ccc17a X-MS-Exchange-CrossTenant-MailboxType: HOSTED X-MS-Exchange-CrossTenant-UserPrincipalName: 8gokYCZ4P1erZg5GlzxQnN9tRQXiuUgZd+HRMIr3wDtNq34BYJ/7euOu5ja8Q8g5 X-MS-Exchange-Transport-CrossTenantHeadersStamped: SA3PR12MB8764 X-Rspam-User: X-Rspamd-Server: rspam11 X-Rspamd-Queue-Id: 37BDC40011 X-Stat-Signature: km8zqtgrgfbty1zfiij3uyn9wz77yxds X-HE-Tag: 1739289144-465817 X-HE-Meta: U2FsdGVkX1+hB73yOHaue5IW51EkEVr6n+YwUTHwQSJoNEgFmInMHBxD+P5EbB+2gtwNgBCAxS0QYHBXf9QOei2ZGpFxp8dyrAN1ugEmrvA0G0Jbh/U2S+Hjdp6Hkgug0nj85GEcgUJaAGzjsJCnjz2N7FNysDYgwAp4+asaT5izbZNR2AMz1q5BALAuAcFQVf3fkCxhLfWZ9EBv4oyvvXbrJDerqitHSbXwehQ0wE9rTdzwzfpl4rFGj0UFajhdmdtVP7Vih0ZON2wEZ5KRIYb/94Yrkq1kSCGJPBBGe6ePywIeJP/lzwURUUFT3a90C8yEAimTxDUlRJdw7ebbDjBP5bMEG/dOsvAefD1GvihqvuhGvujbUbLbO+1fQSWaDMFQvwJ8l6psa31Kfa3ZozzYewV6ol+LtJBR36BOro56YbqHzeUnkOUJvbTjqTp4kRfQtf2RLqz/YzOxWgkKK7I8NZnmpMZd8IxWw94p6ThYU5bapZz+fdci5NNT5i6NgpHYTc/umbQDQq8rK16syx8HX3gY5CvYN2yreAWmcJc7GeazlcmEFPeH/GlvoUie3K/Ydc7T+1nFcE9TigkwgP2rrH8zy8Gzfrztwm6n+TIQdoKFHKylkcyZAYm2mcaArlhVL/9F17fnK1dc3lO+lpvy630p7Al9y2/40LYabVSL5MUzARzx7cWG14uZV2iwHulc1/WYRIr8g5n1JeLLKnhy5gfprXu77kHM7Td7imNY0NgNNYqaeCLQvAECLfQfnyFYQ8H6PbDBLJSvJngX8qxuUSXXTS8V+U90DM1k0IqNXiRM82+UYG0bfqEISuKF4O1LZX09JpC9W1WytZthEY0S6q335QQRiS33I8PrBsgFr5DGkPI+O0j4XXTS5loyf34us9qMx/sH0/YJaUn/dnlvf3BkmzDSb5Qi8p111zvMNdWsQMCTgxCLGVJan7vNPcfL2qExK5WsmkBQakx gfbpyDB2 yBJZR5lCK0eSVn12EE7E2dTgsDLH7NHRdms/LruMV+9UtlRoDFxzBHyFTFgZGQw9zniS21S2QQwE1kadgL7oeqdWMJ7uNkNLeyy4FAiguWtFHXgdaagYycO9AZ02jgJaFxVWkj57FCqNulCGfL39reyiJN9cl1sL/BOGkgIkD+laVk9E9HFGCjyytuOyblTnzsdei0zmzgE04H7HX0HN2k8okPKNCIJ3y61NYfVBKE+sgdRVMjjkbv3Yrx5+t1fmoam+0EhrnzjJU63mor8Utyl6tu8buiB33qAJN0z/gzvLunwmwJrSRpSA4l24KfrVUC4EJD7fxxNOF9LfqM9hqkPUyU7TFkMo5Lkt1ZY8ZQZV/M8SDQFDdEms7y12D1TG4HCwbWF0FZccHrgw= 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: folio_split() splits a large folio in the same way as buddy allocator splits a large free page for allocation. The purpose is to minimize the number of folios after the split. For example, if user wants to free the 3rd subpage in a order-9 folio, folio_split() will split the order-9 folio as: O-0, O-0, O-0, O-0, O-2, O-3, O-4, O-5, O-6, O-7, O-8 if it is anon, since anon folio does not support order-1 yet. ----------------------------------------------------------------- | | | | | | | | | |O-0|O-0|O-0|O-0| O-2 |...| O-7 | O-8 | | | | | | | | | | ----------------------------------------------------------------- O-1, O-0, O-0, O-2, O-3, O-4, O-5, O-6, O-7, O-9 if it is pagecache --------------------------------------------------------------- | | | | | | | | | O-1 |O-0|O-0| O-2 |...| O-7 | O-8 | | | | | | | | | --------------------------------------------------------------- It generates fewer folios (i.e., 11 or 10) than existing page split approach, which splits the order-9 to 512 order-0 folios. It also reduces the number of new xa_node needed during a pagecache folio split from 8 to 1, potentially decreasing the folio split failure rate due to memory constraints. folio_split() and existing split_huge_page_to_list_to_order() share the folio unmapping and remapping code in __folio_split() and the common backend split code in __split_unmapped_folio() using uniform_split variable to distinguish their operations. uniform_split_supported() and non_uniform_split_supported() are added to factor out check code and will be used outside __folio_split() in the following commit. Signed-off-by: Zi Yan Signed-off-by: Zi Yan --- mm/huge_memory.c | 137 ++++++++++++++++++++++++++++++++++------------- 1 file changed, 100 insertions(+), 37 deletions(-) diff --git a/mm/huge_memory.c b/mm/huge_memory.c index 21ebe2dec5a4..400dfe8a6e60 100644 --- a/mm/huge_memory.c +++ b/mm/huge_memory.c @@ -3853,12 +3853,68 @@ static int __split_unmapped_folio(struct folio *folio, int new_order, return ret; } +static bool non_uniform_split_supported(struct folio *folio, unsigned int new_order, + bool warns) +{ + /* order-1 is not supported for anonymous THP. */ + if (folio_test_anon(folio) && new_order == 1) { + VM_WARN_ONCE(warns, "Cannot split to order-1 folio"); + return false; + } + + /* + * No split if the file system does not support large folio. + * Note that we might still have THPs in such mappings due to + * CONFIG_READ_ONLY_THP_FOR_FS. But in that case, the mapping + * does not actually support large folios properly. + */ + if (IS_ENABLED(CONFIG_READ_ONLY_THP_FOR_FS) && + !mapping_large_folio_support(folio->mapping)) { + VM_WARN_ONCE(warns, + "Cannot split file folio to non-0 order"); + return false; + } + + /* Only swapping a whole PMD-mapped folio is supported */ + if (folio_test_swapcache(folio)) { + VM_WARN_ONCE(warns, + "Cannot split swapcache folio to non-0 order"); + return false; + } + + return true; +} + +/* See comments in non_uniform_split_supported() */ +static bool uniform_split_supported(struct folio *folio, unsigned int new_order, + bool warns) +{ + if (folio_test_anon(folio) && new_order == 1) { + VM_WARN_ONCE(warns, "Cannot split to order-1 folio"); + return false; + } + + if (new_order) { + if (IS_ENABLED(CONFIG_READ_ONLY_THP_FOR_FS) && + !mapping_large_folio_support(folio->mapping)) { + VM_WARN_ONCE(warns, + "Cannot split file folio to non-0 order"); + return false; + } + if (folio_test_swapcache(folio)) { + VM_WARN_ONCE(warns, + "Cannot split swapcache folio to non-0 order"); + return false; + } + } + return true; +} + static int __folio_split(struct folio *folio, unsigned int new_order, - struct page *page, struct list_head *list) + struct page *page, struct list_head *list, bool uniform_split) { struct deferred_split *ds_queue = get_deferred_split_queue(folio); - /* reset xarray order to new order after split */ - XA_STATE_ORDER(xas, &folio->mapping->i_pages, folio->index, new_order); + XA_STATE(xas, &folio->mapping->i_pages, folio->index); bool is_anon = folio_test_anon(folio); struct address_space *mapping = NULL; struct anon_vma *anon_vma = NULL; @@ -3873,29 +3929,11 @@ static int __folio_split(struct folio *folio, unsigned int new_order, if (new_order >= folio_order(folio)) return -EINVAL; - if (is_anon) { - /* order-1 is not supported for anonymous THP. */ - if (new_order == 1) { - VM_WARN_ONCE(1, "Cannot split to order-1 folio"); - return -EINVAL; - } - } else if (new_order) { - /* - * No split if the file system does not support large folio. - * Note that we might still have THPs in such mappings due to - * CONFIG_READ_ONLY_THP_FOR_FS. But in that case, the mapping - * does not actually support large folios properly. - */ - if (IS_ENABLED(CONFIG_READ_ONLY_THP_FOR_FS) && - !mapping_large_folio_support(folio->mapping)) { - VM_WARN_ONCE(1, - "Cannot split file folio to non-0 order"); - return -EINVAL; - } - } + if (uniform_split && !uniform_split_supported(folio, new_order, true)) + return -EINVAL; - /* Only swapping a whole PMD-mapped folio is supported */ - if (folio_test_swapcache(folio) && new_order) + if (!uniform_split && + !non_uniform_split_supported(folio, new_order, true)) return -EINVAL; is_hzp = is_huge_zero_folio(folio); @@ -3952,10 +3990,13 @@ static int __folio_split(struct folio *folio, unsigned int new_order, goto out; } - xas_split_alloc(&xas, folio, folio_order(folio), gfp); - if (xas_error(&xas)) { - ret = xas_error(&xas); - goto out; + if (uniform_split) { + xas_set_order(&xas, folio->index, new_order); + xas_split_alloc(&xas, folio, folio_order(folio), gfp); + if (xas_error(&xas)) { + ret = xas_error(&xas); + goto out; + } } anon_vma = NULL; @@ -4020,7 +4061,6 @@ static int __folio_split(struct folio *folio, unsigned int new_order, if (mapping) { int nr = folio_nr_pages(folio); - xas_split(&xas, folio, folio_order(folio)); if (folio_test_pmd_mappable(folio) && new_order < HPAGE_PMD_ORDER) { if (folio_test_swapbacked(folio)) { @@ -4034,12 +4074,8 @@ static int __folio_split(struct folio *folio, unsigned int new_order, } } - if (is_anon) { - mod_mthp_stat(order, MTHP_STAT_NR_ANON, -1); - mod_mthp_stat(new_order, MTHP_STAT_NR_ANON, 1 << (order - new_order)); - } - __split_huge_page(page, list, end, new_order); - ret = 0; + ret = __split_unmapped_folio(page_folio(page), new_order, + page, list, end, &xas, mapping, uniform_split); } else { spin_unlock(&ds_queue->split_queue_lock); fail: @@ -4117,7 +4153,34 @@ int split_huge_page_to_list_to_order(struct page *page, struct list_head *list, { struct folio *folio = page_folio(page); - return __folio_split(folio, new_order, page, list); + return __folio_split(folio, new_order, page, list, true); +} + +/* + * folio_split: split a folio at @page to a @new_order folio + * @folio: folio to split + * @new_order: the order of the new folio + * @page: a page within the new folio + * + * return: 0: successful, <0 failed (if -ENOMEM is returned, @folio might be + * split but not to @new_order, the caller needs to check) + * + * It has the same prerequisites and returns as + * split_huge_page_to_list_to_order(). + * + * Split a folio at offset_in_new_order to a new_order folio, leave the + * remaining subpages of the original folio as large as possible. For example, + * split an order-9 folio at its third order-3 subpages to an order-3 folio. + * There are 2^6=64 order-3 subpages in an order-9 folio and the result will be + * a set of folios with different order and the new folio is in bracket: + * [order-4, {order-3}, order-3, order-5, order-6, order-7, order-8]. + * + * After split, folio is left locked for caller. + */ +int folio_split(struct folio *folio, unsigned int new_order, + struct page *page, struct list_head *list) +{ + return __folio_split(folio, new_order, page, list, false); } int min_order_for_split(struct folio *folio) From patchwork Tue Feb 11 15:50:30 2025 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Zi Yan X-Patchwork-Id: 13969557 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 0176BC0219B for ; Tue, 11 Feb 2025 15:53:57 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 76F07280005; Tue, 11 Feb 2025 10:53:57 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id 6F88B280001; Tue, 11 Feb 2025 10:53:57 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 54AD3280005; Tue, 11 Feb 2025 10:53:57 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0016.hostedemail.com [216.40.44.16]) by kanga.kvack.org (Postfix) with ESMTP id 32338280001 for ; Tue, 11 Feb 2025 10:53:57 -0500 (EST) Received: from smtpin03.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay06.hostedemail.com (Postfix) with ESMTP id C66F1AF66C for ; Tue, 11 Feb 2025 15:53:55 +0000 (UTC) X-FDA: 83108109630.03.DC0B8F6 Received: from NAM04-MW2-obe.outbound.protection.outlook.com (mail-mw2nam04on2067.outbound.protection.outlook.com [40.107.101.67]) by imf10.hostedemail.com (Postfix) with ESMTP id E05BCC0015 for ; Tue, 11 Feb 2025 15:53:52 +0000 (UTC) Authentication-Results: imf10.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b=DmkoWF3l; arc=pass ("microsoft.com:s=arcselector10001:i=1"); spf=pass (imf10.hostedemail.com: domain of ziy@nvidia.com designates 40.107.101.67 as permitted sender) smtp.mailfrom=ziy@nvidia.com; dmarc=pass (policy=reject) header.from=nvidia.com ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1739289233; a=rsa-sha256; cv=pass; b=7M42pcQcRNenmeVcJU+R2Q/qmNBnB9AchMcgP0eiiVEsSyQnnqn5+2Y24hxoSrr/M3GPkp ldQI3Yf1KVtMCBbN4LS84/5ZwewJYfIdaXy4F2X2wQ94lFEVe92j9t74ddFDJzmtzLAKNN +Vxg8BVVgVsChUd5RX0hEOeAbz5d+DI= ARC-Authentication-Results: i=2; imf10.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b=DmkoWF3l; arc=pass ("microsoft.com:s=arcselector10001:i=1"); spf=pass (imf10.hostedemail.com: domain of ziy@nvidia.com designates 40.107.101.67 as permitted sender) smtp.mailfrom=ziy@nvidia.com; dmarc=pass (policy=reject) header.from=nvidia.com ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1739289233; 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:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=do6UgCagHEMv15lPq0eInz4x9hgwdYqOvKQcVnerGbs=; b=DqRCd3G9XLDTPPlmdcSjCP/0wxe0+7+mXbAz04EeIhSiDP168ti5sXXdsJGuGJsuDONUpb ZiyDavy4vd4pVxlOCdsODZYlTNBY/j9nejdEGcdBeksCcuKaZicGiTUtJd55fOn/raNSCH 8sbsNJZ4bqubK3CoerteMq+elc6D9TU= ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=F1LM9BQ2oXvVtlALPDG/i5ls7gLn6Y35n9JD3mCk5GNeCobokPFFaG6bjEhPAt84MIdXavcklXfj38yog/NnHaoEsrqnIQMKzw/kDk789gNaaJjRRCJnnX38/6ee5P9hyjsFuiuBOFXduSmopeHLh3OG+4l+Rt5DaB1DyH2aNRRuvCuKILq0+nQ4x74ETB6jxzPdmfS6sv0jxa/ZhWy/4TSEReTljXf2LmrFF18hNWdmiiwpFBEVWJGaAEOUm7ROeZqIUESB8F6AUFp3VEiNBhgIfn+kCXv6xWRZlG3etMevCP7tvwO29YMnk4+MPUJP4WJcHHuSc6WJ38OzShatEQ== 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=do6UgCagHEMv15lPq0eInz4x9hgwdYqOvKQcVnerGbs=; b=ewxRpdZYOa2npRk3bDXcov4xppZllFq5mtJcFgKfRjQo7jVdzvwjd2cBi+yqDtMdq5GTRW21qjMk5zlLTaWhHG/AllIr8pwy7JtFkcTlNEv+/A8dW+020rmQ5fv8g26H+B1aRT/S9I+ztqFp8zDwtTzra/puEwmtCIbhinCr0WpcI8fB6GU7Ppk5KW8Rg6LOAeZuHN9EwDong8wa1O/VWwFDntu4fkL0aGAB7Gm9PjHO92MAW9jGuU+XJ/DCkl6EUjYzStfeBmWVSDm/Kz7rspNM2gaZc5S7AeajUaXad0+8wGv+vI6zmOQLC6Zos+mneIc1Ou+5E7cfUWNJn5bpFA== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=nvidia.com; dmarc=pass action=none header.from=nvidia.com; dkim=pass header.d=nvidia.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=Nvidia.com; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=do6UgCagHEMv15lPq0eInz4x9hgwdYqOvKQcVnerGbs=; b=DmkoWF3lM9qWeo90cjqACL4WvmS+SOeWOdqtPXqbPgSR5IXUlAPU1OBiwWLTjOZrOVn7VNL8eAu/5rL09ASCi7cY4NYZ7ODL+70y3pHYhDNPMys2Si+kndHW8G8ilwFI2Bd4+Lz7Ym5WrU7gpd5fAGV9UPGxAJtqjpBG1PvyvBYKh326Sc95mG+rTFSQ1WBiTEc/9L2qehk4jBCtDHxejbab25F913FpZauO25DlsM6XBvzTCsvQXfj+HajLqCxM4WEW4z2hf5zSQo9wKWz+CrO9Y0xLvbtdDQ6MLIJiyzQij/+dekdOpTlCD5K94C+Zs5kqPwGdyk8CvjdZmjJXtg== Received: from DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) by SA3PR12MB8764.namprd12.prod.outlook.com (2603:10b6:806:317::13) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8422.19; Tue, 11 Feb 2025 15:50:49 +0000 Received: from DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a]) by DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a%5]) with mapi id 15.20.8422.015; Tue, 11 Feb 2025 15:50:49 +0000 From: Zi Yan To: linux-mm@kvack.org, Andrew Morton , "Kirill A . Shutemov" , "Matthew Wilcox (Oracle)" Cc: Ryan Roberts , Hugh Dickins , David Hildenbrand , Yang Shi , Miaohe Lin , Kefeng Wang , Yu Zhao , John Hubbard , Baolin Wang , linux-kselftest@vger.kernel.org, linux-kernel@vger.kernel.org, Zi Yan Subject: [PATCH v7 5/8] mm/huge_memory: remove the old, unused __split_huge_page() Date: Tue, 11 Feb 2025 10:50:30 -0500 Message-ID: <20250211155034.268962-6-ziy@nvidia.com> X-Mailer: git-send-email 2.47.2 In-Reply-To: <20250211155034.268962-1-ziy@nvidia.com> References: <20250211155034.268962-1-ziy@nvidia.com> X-ClientProxiedBy: MN0P220CA0011.NAMP220.PROD.OUTLOOK.COM (2603:10b6:208:52e::23) To DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: DS7PR12MB9473:EE_|SA3PR12MB8764:EE_ X-MS-Office365-Filtering-Correlation-Id: 8ca4f026-3ba4-42c7-4568-08dd4ab3db4e X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|376014|7416014|1800799024|366016; X-Microsoft-Antispam-Message-Info: 9y4nrC8BoxrwKgCb7CPzg7JiwW9aJHh0QEYprJEyZNf8mK7y2mHtS8i6lGCLzczY4fBiLSIOFk+NLOw2UGVZMgF1ZeUTwDwjgQCCKgGqNveRPkxvAsZZPWXh5Hgm77IvcZBbkQQ9LvIrBROUml7zT9QKphz7IRiXViR37T5n8DmJkdBl/TJ/JzuJkQ+wMvZBXWl0qOB54lUSRpsnI/NHQvsAXGNbTZ+wyl3BQxFpC3NvfMMhZfAWbYMG7shh0AjrNaGZNd9peVkKivAmzZjiUDtMRcGZDKbIqgGxdN8rwzgnAaXErBoz0/MiU2Z4RKj7RveQJd3JsqW6o9ugryJ+3JHlI+W7flXxo8t9gtRA0A7YyYCKhige/FZz6tDqys5MD4mIaMgsmTCQwiZOiD2tOv/Q2Vdckhilyad5FmM+ftT6kflFhuNn/z/6Zfqr5fCIpaT1jqxgjDz9pjkwgKWg2lYn3UlDV+P3gT8vt8S9QMXjFXbt9fSEQVNwtafTPgaTQYxDCT9YLQD0bJtCeM88Ae4HYnp+haJYQemdlvrI78lYBcK6WoRup1eXCWstaZEd66WojBCCHjKxqvGSxza/v9mciVIsGd0rZh4Oi4U8dEFOpxIScyexDICYq/lyI5o7WggrAeES6MAXkZYZwJnAmwvagmWpQm+GHNA5meAoDQGE/iTHcXOv2pYP78yJJyvVC2G/0LP2yze+IzE/OGKLtYrsD0EhRycXFb3PpnfSV95N185J/jU0izqRXkHSHxl4LcK9TPO92p8S7hnWb82RaXAn9M+BL3HHqIrkRSicJnv9t36bfWaA8ALNLDMMGPVddbP8ueo4oC/DBFvOKtrhotI96VKD5g0bekUAGOIfICxpAo6bWvQ1wOomDX13mbhZnX7Utu5c1hbjfXXlK0UMCMOg4u5i50PzizM18fjVq0nHrFxqWz5C5Uc9y2eHVfEih7rW3ciio9aHfgLq1T8TRt6wrSrvJXvpPHEQdX2BMKXMcUAdQmfM07nEkwKVq2qaM5FC+qCZm85hDHesL24u51J+IDjwMKRgYOtwHPxn/7kp+uHYUVkqOcKGTe+55zEY9ICgiE+WQn1IJCUdVBo7n5R9vUQLkvTWJ82Bi1Xu/tO+nF2obXAS9vQT0llS19PfQ1+4OBu/oKkVHftYts9joQnynv/z6o7GF6Yd0pKMlXCP3ZJPM79ekXljXxb61BbM4ypEFCIhBJRxk5JDY7RGt03oDdZG9dDNNjvVrSAEvtPwn/gzD5bhzAzp9YkHJP07I6hU9YKyPUX0UTHL5I6EJryxwf8oB7sbvVyJH1ckhrwApC/vx6rphPsSI4/20WNahoHxsj4WDUW5dmJ0bTxDmpokzhSlzV6CBMzcfESNAxDMpmcEZZ3Kj2ZPW/aoxut+ X-Forefront-Antispam-Report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:DS7PR12MB9473.namprd12.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230040)(376014)(7416014)(1800799024)(366016);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: XjL0q70Ffg0y10VQZBnj4ahwg/4t8i9az6oviL3HQCd8Xy7QaW5zcLik0+UXYbRqLHtfrXKYxrw0fXqjcuf+KTz3wPGwSj2dVE5TELvqVwf8aCLY6ErXBEEwjoLquiylwJmhO3zqBvQE4By6jbKdU6wxosxIzZ8jrrWdKXmpWKecN4R1aeFGyIhKf6c3jrUPLw0sRrgS+LyfVYPmn1zY0rTaCS5Bd8o0iUg2Ddj0eEMcMmnY7epFTsZUzvzvHOPHUUrdsOr/97/QHH8J6J29IVFPDSrkl5tvtB60rIUeR7cX+lHnhkJXqq35WcwaXnTw+xOrdPxn2voJ+MdL38O+9a0ewZioYIhbWWBKFesAEXgUBAVOHICM1POmfaOHXr89TX9K3ks8LwYilHmtlZ42uOIn98q7giTTPuXIPgKwLdtat7gggBNC2uSXtJI4PDZbJVrnWGVT/QB8ARCwe2pYjFfwV8XFvTRT6detUbo0+Xc8+IZgZJl0IolgKpa940GaUfkETFSYQUhgTkEo5lh/MBXlcFp2kaGjJw2cWbhp5rrodd/Imr971xu4rxfpJML2cAY9YoVovNCWOJwmXfeyuQDixTagPpqAER39ISn+7bUMxTuVxZLSxxylq2gaR4OHhm50svFMFn4IeiZ0eAlBqNgf6yo1vvOX+gEjjNzkWnVOjENcNphyzjH7XNFtynfOr0ynSek410QQd0Md0WvAxbbPnq6EZSmdVUjq9TExYYTTuXCXrgzYCgaFnlwYBJFTKJvtDvKeVfp7F7vYnxzEyXH4X+Im7kCopS5EK0mkfSkKjKv4siAwOp2XsTddDvi/AmGdxmZYbpK0mOJBWS4ZtzTWQB7dAAEKJ4+PmXfU+CAmLAhw6gN2jopD+WPj8XtV1RFn9NjlbSC4x3ofnE3BxliTDSPqsatULo4zevV9YeiszK3nvHaFL78Gy2iP0LAgM0l8EdBCjTrlhZjQTs4f9oSnsPtDFgYvC1NS0LoV3707AJTmVEi7qyQoU03q4PHJOWsLrPqKnzgqaDJnz7rzvDwLvWnX3qhDnXU/X9zqwGNytwQN8BFPXse00i1OjBaUYV8mCtIj2bne6nZJUgRUpn6CZkKHFx/pQLSoxvKzu5ek3i1bebX+ZRH3d8URrKWXBDENLHViSG2RtrJSv6zX3wt7ygOnXXgtgeUlOx5GNH0LzA64fwMJ6YMM41McwhydHs85Ia2BBdZ2sHMUD5keLHBhOIIyx/mq+YZWhtWpQWeaBrFdKkawbDkNz4N7y3+AP6ih156LYSjhCM6+VrGYJ1gSAbSwXx8SpH+1Z/ySL90WmwGMdiRz89TbltpfvErFJj/XfJfEZrHe5V9WqVePOY06wx68Opf1UwK5Ih/LKpf3m1TmJU2TKW02j96X6U06HGoUznLbuxsKPdHFtUcJaNBy23cPO3GP3cbQUvZpWNyN5z9KdnFRoAvjO9k2hD5YnMe2kL9LIB4U+r5/aG8zT/lPjZTAfZ3xLIATY3YWxN4JUHjebCKNKfb4q7kvyNde6zGvZCZrbOKSw0gnXfohbnwfToEnhAjkKVLGlV2KexPCAV7I/y9qCxy2BEOhZq1P X-OriginatorOrg: Nvidia.com X-MS-Exchange-CrossTenant-Network-Message-Id: 8ca4f026-3ba4-42c7-4568-08dd4ab3db4e X-MS-Exchange-CrossTenant-AuthSource: DS7PR12MB9473.namprd12.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 11 Feb 2025 15:50:49.6632 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: 43083d15-7273-40c1-b7db-39efd9ccc17a X-MS-Exchange-CrossTenant-MailboxType: HOSTED X-MS-Exchange-CrossTenant-UserPrincipalName: 3iGTV3gjr7quYXr19QR6sX8bEsh928RTUtI0Y+f9ptywIL/6KKegLZW7l8qG3Aiw X-MS-Exchange-Transport-CrossTenantHeadersStamped: SA3PR12MB8764 X-Rspamd-Queue-Id: E05BCC0015 X-Stat-Signature: nkn5t6te4pujtb4tit6rwryyzdyfkjuu X-Rspam-User: X-Rspamd-Server: rspam10 X-HE-Tag: 1739289232-448216 X-HE-Meta: U2FsdGVkX1/S0iCwG0AQzBzvp98i4/Ndzr4Mpityjb4c4rMxUDmCkmcfAythnPcnviijKZTCcZft4PCZ7FkqWagIfBwZmqxsyQ0LBb1+dzibxC2SWKkNdkFSLPUYvzbLJnJ8daGgD7EIP/fXQFQ4YjosAgp6J/EqwCHyHH0Ubf5Rb+bI8lYAZzY2D7pBwmZiHYD23aUGrmn+WEs/fMYD2VgpzkG5cRw1lHggY4eN++LVobEeMfa6oezU/N3cXAxCLy/loP1wyQL9r+j1zjisDubjCrjC4ewgkWOBme/bQPCGp5meFX47HH7GxrmRxLU4a5pByI2xziaBZFZAVsInp5tPcLoWpFdpMhxIj1F6Oxlb8jTcizjO5Q2orAVKKnYS4akcBfWayOyT5PJdC74CKxCA55NMW0cUT0DIiTbDd69KGOUAiJzzFihOtOS3XRZSiTCQ5iHGm67YTHGMHUZYp2sRq2BomCNg+q3T18kP9gSMmSmP3r8clEa4gL7RhN24TQnQaQXsklfSQyyCVji0k2cOToHmoOFpcrm4hdvSs8/n/WkltYzxqNlF1ljwvm0loh2oNuloCj4Dirm7pEhgjChfkw3glU+XWDBPtNSTBVQ9UV3c9kE7PgcNhpbVdRM2xoIDAYI422pM7lVk6w31fSD5D1iHb6bX80RqdvsydBRqUnMhttufdiKEn3ttGOhgsXZdi9C0PcI4dWtLeXvMGfMK0seVidFRQR3c5+ADiEp6reQHkZZiXoHvwC+nAm/x4Qa76vT165NeEezzxYXP65mT0Y7l6qtjKACvONuXFYkdfTVcwpQjxs/2Xlyd4lh0r3M2jzmcvHWdvuZtcmc6/qlMwve3os7BbkrrheSRMIZOcliClkKICoKVXF8t1q+4hCikg8HdGh0yuEVX3ZT5UQOk5QkkoCdBCFJjaQQrS82fWJH+oMtoVeBTPxEb3A9lsXG/S6e2IIA/pdD4HQy v/+9l0O4 z/F7BrBE5vHhVnIHyJI1uga2C7lMr4V+BOGGBNSB5f9kr+dGmrd03dRLl7BZGaAaNGuSFlhdTtmAvEClimfxVRwtMZ36J1KVM+0c7Ylrl4xWbt0YACtPmY8gMaX3xCKfJ9smeViMsIfGE6XG0Ibrt697S3zGekqezQpTFoyQWlsUpo395enpYp6G62dBW3W/8w91WAxRKlFApgSn5NIZ3NJRgl+qh2E/1xYxofn77Y0aHef57KMnQNY6LAp5i+MOxQ2wavSOSBfXY9Z6XGingcS+USA5+ARMDcslMR1IUdVveCHyrweQSS1HCNNRtQfXF0//7Lu1BOtpVbr4YFylt4aEskjUOp6M4cA1pvD65A0EoYHigwT9aXi+gymlvflWVDRobUw1zuQRQ8qc= 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: Now split_huge_page_to_list_to_order() uses the new backend split code in __folio_split_without_mapping(), the old __split_huge_page() and __split_huge_page_tail() can be removed. Signed-off-by: Zi Yan --- mm/huge_memory.c | 207 ----------------------------------------------- 1 file changed, 207 deletions(-) diff --git a/mm/huge_memory.c b/mm/huge_memory.c index 400dfe8a6e60..437d0cd13663 100644 --- a/mm/huge_memory.c +++ b/mm/huge_memory.c @@ -3281,213 +3281,6 @@ static void lru_add_page_tail(struct folio *folio, struct page *tail, } } -static void __split_huge_page_tail(struct folio *folio, int tail, - struct lruvec *lruvec, struct list_head *list, - unsigned int new_order) -{ - struct page *head = &folio->page; - struct page *page_tail = head + tail; - /* - * Careful: new_folio is not a "real" folio before we cleared PageTail. - * Don't pass it around before clear_compound_head(). - */ - struct folio *new_folio = (struct folio *)page_tail; - - VM_BUG_ON_PAGE(atomic_read(&page_tail->_mapcount) != -1, page_tail); - - /* - * Clone page flags before unfreezing refcount. - * - * After successful get_page_unless_zero() might follow flags change, - * for example lock_page() which set PG_waiters. - * - * Note that for mapped sub-pages of an anonymous THP, - * PG_anon_exclusive has been cleared in unmap_folio() and is stored in - * the migration entry instead from where remap_page() will restore it. - * We can still have PG_anon_exclusive set on effectively unmapped and - * unreferenced sub-pages of an anonymous THP: we can simply drop - * PG_anon_exclusive (-> PG_mappedtodisk) for these here. - */ - page_tail->flags &= ~PAGE_FLAGS_CHECK_AT_PREP; - page_tail->flags |= (head->flags & - ((1L << PG_referenced) | - (1L << PG_swapbacked) | - (1L << PG_swapcache) | - (1L << PG_mlocked) | - (1L << PG_uptodate) | - (1L << PG_active) | - (1L << PG_workingset) | - (1L << PG_locked) | - (1L << PG_unevictable) | -#ifdef CONFIG_ARCH_USES_PG_ARCH_2 - (1L << PG_arch_2) | -#endif -#ifdef CONFIG_ARCH_USES_PG_ARCH_3 - (1L << PG_arch_3) | -#endif - (1L << PG_dirty) | - LRU_GEN_MASK | LRU_REFS_MASK)); - - /* ->mapping in first and second tail page is replaced by other uses */ - VM_BUG_ON_PAGE(tail > 2 && page_tail->mapping != TAIL_MAPPING, - page_tail); - new_folio->mapping = folio->mapping; - new_folio->index = folio->index + tail; - - /* - * page->private should not be set in tail pages. Fix up and warn once - * if private is unexpectedly set. - */ - if (unlikely(page_tail->private)) { - VM_WARN_ON_ONCE_PAGE(true, page_tail); - page_tail->private = 0; - } - if (folio_test_swapcache(folio)) - new_folio->swap.val = folio->swap.val + tail; - - /* Page flags must be visible before we make the page non-compound. */ - smp_wmb(); - - /* - * Clear PageTail before unfreezing page refcount. - * - * After successful get_page_unless_zero() might follow put_page() - * which needs correct compound_head(). - */ - clear_compound_head(page_tail); - if (new_order) { - prep_compound_page(page_tail, new_order); - folio_set_large_rmappable(new_folio); - } - - /* Finally unfreeze refcount. Additional reference from page cache. */ - page_ref_unfreeze(page_tail, - 1 + ((!folio_test_anon(folio) || folio_test_swapcache(folio)) ? - folio_nr_pages(new_folio) : 0)); - - if (folio_test_young(folio)) - folio_set_young(new_folio); - if (folio_test_idle(folio)) - folio_set_idle(new_folio); - - folio_xchg_last_cpupid(new_folio, folio_last_cpupid(folio)); - - /* - * always add to the tail because some iterators expect new - * pages to show after the currently processed elements - e.g. - * migrate_pages - */ - lru_add_page_tail(folio, page_tail, lruvec, list); -} - -static void __split_huge_page(struct page *page, struct list_head *list, - pgoff_t end, unsigned int new_order) -{ - struct folio *folio = page_folio(page); - struct page *head = &folio->page; - struct lruvec *lruvec; - struct address_space *swap_cache = NULL; - unsigned long offset = 0; - int i, nr_dropped = 0; - unsigned int new_nr = 1 << new_order; - int order = folio_order(folio); - unsigned int nr = 1 << order; - - /* complete memcg works before add pages to LRU */ - split_page_memcg(head, order, new_order); - - if (folio_test_anon(folio) && folio_test_swapcache(folio)) { - offset = swap_cache_index(folio->swap); - swap_cache = swap_address_space(folio->swap); - xa_lock(&swap_cache->i_pages); - } - - /* lock lru list/PageCompound, ref frozen by page_ref_freeze */ - lruvec = folio_lruvec_lock(folio); - - folio_clear_has_hwpoisoned(folio); - - for (i = nr - new_nr; i >= new_nr; i -= new_nr) { - struct folio *tail; - __split_huge_page_tail(folio, i, lruvec, list, new_order); - tail = page_folio(head + i); - /* Some pages can be beyond EOF: drop them from page cache */ - if (tail->index >= end) { - if (shmem_mapping(folio->mapping)) - nr_dropped += new_nr; - else if (folio_test_clear_dirty(tail)) - folio_account_cleaned(tail, - inode_to_wb(folio->mapping->host)); - __filemap_remove_folio(tail, NULL); - folio_put(tail); - } else if (!folio_test_anon(folio)) { - __xa_store(&folio->mapping->i_pages, tail->index, - tail, 0); - } else if (swap_cache) { - __xa_store(&swap_cache->i_pages, offset + i, - tail, 0); - } - } - - if (!new_order) - ClearPageCompound(head); - else { - struct folio *new_folio = (struct folio *)head; - - folio_set_order(new_folio, new_order); - } - unlock_page_lruvec(lruvec); - /* Caller disabled irqs, so they are still disabled here */ - - split_page_owner(head, order, new_order); - pgalloc_tag_split(folio, order, new_order); - - /* See comment in __split_huge_page_tail() */ - if (folio_test_anon(folio)) { - /* Additional pin to swap cache */ - if (folio_test_swapcache(folio)) { - folio_ref_add(folio, 1 + new_nr); - xa_unlock(&swap_cache->i_pages); - } else { - folio_ref_inc(folio); - } - } else { - /* Additional pin to page cache */ - folio_ref_add(folio, 1 + new_nr); - xa_unlock(&folio->mapping->i_pages); - } - local_irq_enable(); - - if (nr_dropped) - shmem_uncharge(folio->mapping->host, nr_dropped); - remap_page(folio, nr, PageAnon(head) ? RMP_USE_SHARED_ZEROPAGE : 0); - - /* - * set page to its compound_head when split to non order-0 pages, so - * we can skip unlocking it below, since PG_locked is transferred to - * the compound_head of the page and the caller will unlock it. - */ - if (new_order) - page = compound_head(page); - - for (i = 0; i < nr; i += new_nr) { - struct page *subpage = head + i; - struct folio *new_folio = page_folio(subpage); - if (subpage == page) - continue; - folio_unlock(new_folio); - - /* - * Subpages may be freed if there wasn't any mapping - * like if add_to_swap() is running on a lru page that - * had its mapping zapped. And freeing these pages - * requires taking the lru_lock so we do the put_page - * of the tail pages after the split is complete. - */ - free_page_and_swap_cache(subpage); - } -} - /* Racy check whether the huge page can be split */ bool can_split_folio(struct folio *folio, int caller_pins, int *pextra_pins) { From patchwork Tue Feb 11 15:50:31 2025 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Zi Yan X-Patchwork-Id: 13969554 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 9F483C021A5 for ; Tue, 11 Feb 2025 15:51:15 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id D876C280002; Tue, 11 Feb 2025 10:51:14 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id D0F89280001; Tue, 11 Feb 2025 10:51:14 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id B62C9280002; Tue, 11 Feb 2025 10:51:14 -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 93777280001 for ; Tue, 11 Feb 2025 10:51:14 -0500 (EST) Received: from smtpin16.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay10.hostedemail.com (Postfix) with ESMTP id 4CFF0C045D for ; Tue, 11 Feb 2025 15:51:14 +0000 (UTC) X-FDA: 83108102868.16.749DB59 Received: from NAM04-DM6-obe.outbound.protection.outlook.com (mail-dm6nam04on2047.outbound.protection.outlook.com [40.107.102.47]) by imf25.hostedemail.com (Postfix) with ESMTP id 58A1CA000C for ; Tue, 11 Feb 2025 15:51:11 +0000 (UTC) Authentication-Results: imf25.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b=TOGG22zX; arc=pass ("microsoft.com:s=arcselector10001:i=1"); spf=pass (imf25.hostedemail.com: domain of ziy@nvidia.com designates 40.107.102.47 as permitted sender) smtp.mailfrom=ziy@nvidia.com; dmarc=pass (policy=reject) header.from=nvidia.com ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1739289071; 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:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=ClSYVUWbTTC8Cb82lVfmu47Qu9TQA30MyMEQBjM2sHI=; b=NNxGpLvv9sdAEQdYV3bwAXD16d5z0jR+g4VylPjCEbDk3p52NaCrFMcEEOVbeR2tdqBYOr dJXaxXd60BUHbI3rZLH2k8IU23lTbeTQrfhC3HIhVfKuTpGJavRJ9PVb2W5JjIbdjbSUoU d+5r9M2be4gOpGxDIVEKKgH1gwYp3uk= ARC-Authentication-Results: i=2; imf25.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b=TOGG22zX; arc=pass ("microsoft.com:s=arcselector10001:i=1"); spf=pass (imf25.hostedemail.com: domain of ziy@nvidia.com designates 40.107.102.47 as permitted sender) smtp.mailfrom=ziy@nvidia.com; dmarc=pass (policy=reject) header.from=nvidia.com ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1739289071; a=rsa-sha256; cv=pass; b=0eUPbQa694cniFhq1vAJwzbTRX8qbJY1lZuV3EyTJbFvkWlHDrIskAVyf3gC8H6K86+seF Sw8aTF0n0TrpvOQP9jaZ1ET6+2X27gmzZVCjKqy5ZHB/l6ef2+dBykI58AB4uTx00CfDy2 /1vn5w9bHakK08nyt6/iC2d+ddVn+Qo= ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=kZB5Xfy+GLQw2k48omtzo/P7r/UDK4hEc6z3x27u7ZFzhGfsR0tuaEaASv/QpRDtv9mzXgtd+sM/gChpPvEs/4Ntfxyeqs8yKYv71Ci+DAEfQ3lBDyG3sHOmKuu0svWT2cmmFQzKUA5ms7Rivubo9Ogm+YsK8uXfX//882uf0Z7oAoIfPYg49o87Xv/4cpOcCf1i0KOJVHxnjsIyyF0TrB19MN9T2ZZUWOE1gCVDajV8h6X4I96prSYgpxIrDSfXWPuOmPp5/Wv1AzCmjyC+LnWOhz/vmAIbkwoGYGvlblcG/n4CN+6zUb1k8pgE1Ssv8apEnXsdJLoMa5nIwdIURg== 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=ClSYVUWbTTC8Cb82lVfmu47Qu9TQA30MyMEQBjM2sHI=; b=GPqkLiBu5OlqW0EP579c4+K+uH3J922Xs9CVdmhMRHAS0Sl122nv9l4NFJLPgScnn6JmNOQ1Cz6IWInatUZyJ2vymaE9AoI0btSZZyvQuxu8HP8OwJ3l4z9o0QfFyI7wB8/siLd84WgfbKM3vBFKRB6hpzuhN4T8uP9i8UlG1BUChAj5M5wL+7VgOj4M6Zt+t9JPgIkL6a4Sb0AOqMF5AIi+Je52+jIP4WATPAjZRCwZO+uaR7x+yA+Yq8vwB4RnVP8gKPlPmeY57qvp/9ibB9kPBrThXxuUUfiZ5dI5aYnB00hsQN07zK1HiFM8W8CH+QMGH/EdIocvr8BDTZl/Vg== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=nvidia.com; dmarc=pass action=none header.from=nvidia.com; dkim=pass header.d=nvidia.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=Nvidia.com; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=ClSYVUWbTTC8Cb82lVfmu47Qu9TQA30MyMEQBjM2sHI=; b=TOGG22zXB5JvGaTIHIXTDbucvpu2Olu/uFHb003ao0sdxLL49KreI8tz0/FgmcVz8AnvMbYVVPND3BmwRFrEMD2OZIj/P8Jv5ZKBUjT+sca5R4FX6ofDsRKPDc3C8MJLqk1ZwOeruQOnsDe3UrVBXLiAk2Xn6nKVycSJCi/gdQpVIU1sgDr2j2UE9Vz6NHVsCFQJtTN1cykWDtzARLSCT//sWnf45ywi7VcNIIyLPDgP+x9pGuASSkESyyi9UevKK0lT9+adcJtwZ1LXdNcYevdlO24/NOs4SSPxD4YRPbuGw8dZI5POKchPfFNqykYKiAbwc0G8kkDfI7rodUGbTg== Received: from DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) by SA3PR12MB8764.namprd12.prod.outlook.com (2603:10b6:806:317::13) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8422.19; Tue, 11 Feb 2025 15:50:51 +0000 Received: from DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a]) by DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a%5]) with mapi id 15.20.8422.015; Tue, 11 Feb 2025 15:50:51 +0000 From: Zi Yan To: linux-mm@kvack.org, Andrew Morton , "Kirill A . Shutemov" , "Matthew Wilcox (Oracle)" Cc: Ryan Roberts , Hugh Dickins , David Hildenbrand , Yang Shi , Miaohe Lin , Kefeng Wang , Yu Zhao , John Hubbard , Baolin Wang , linux-kselftest@vger.kernel.org, linux-kernel@vger.kernel.org, Zi Yan Subject: [PATCH v7 6/8] mm/huge_memory: add folio_split() to debugfs testing interface. Date: Tue, 11 Feb 2025 10:50:31 -0500 Message-ID: <20250211155034.268962-7-ziy@nvidia.com> X-Mailer: git-send-email 2.47.2 In-Reply-To: <20250211155034.268962-1-ziy@nvidia.com> References: <20250211155034.268962-1-ziy@nvidia.com> X-ClientProxiedBy: MN0P220CA0001.NAMP220.PROD.OUTLOOK.COM (2603:10b6:208:52e::29) To DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: DS7PR12MB9473:EE_|SA3PR12MB8764:EE_ X-MS-Office365-Filtering-Correlation-Id: 3725b3b2-7cd0-4a7e-0fa1-08dd4ab3dc1c X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|376014|7416014|1800799024|366016; X-Microsoft-Antispam-Message-Info: GRcVFCbGGH6G0aq3jdHrIS+1p174g4xM4DBw0HsqUy3dGKLD+tXnnO6PXIKpLmw3tsj/Sj27wL4fWfFiBGX5E9hcDCuFATApQ1q45+Ld6IUlPF92Mqwy3ZX+xVPwVR4YDVKOz8NKk3mUE5bQsdps3LgtpQDtybqKHD0zl0eg4CXNGM7XxiYd50nA/JLqUmZwOgVHwIltwiLDdf9itBh6VVjyrnVg4rV0JgaWt/eyE1b+wpsJsRhnmXZehK1if+cX4KT1FGeNNOib/EZTpWi+I/p9g6HOKwcPXlySTeVVl7DkFnNqR0K+VyEHoFrMii2DUVqHkKnUu7My39r1QmDw7NnFNiIW54kmnG743yyVcaYsWvj64f9H1Oo7c90HcYKVipIN95AW7wcZRsSGa4qdbpfsOwhUo2Fm8h8uHVyrHXjzQP1ICZGTN+SCEgyMHxhLvaBVsKfQS8dZBuC4Hnfgu2HbrIEtM3Wbb0Uz9H8IQp4CRgO3qtRrOFPTzV5z6wzLbeOtrlL8Gn8/zDr/yupnnXydPgnnew21wVVfxRISqk66c4zPB5iGYd/pUFt5JWTHgXd8vs4RWWhGtSiPrQZpbvPLgB7aDpXDYnQXKGA1ewSH9RVohBYtZuxchMDOFo+UhXW9IMT8keIrgoTj4UxTRDtidj5AjxxxSTQ5fLvkAlzChPMo/abuDQeXvv2eM5xFCTu3pMTwyyxrFglPLYwq+KzB3f5Q2eGXyb9/2B3h8iUzdWa/hx5CZhsmJJ7DCSE5O5VTklLZk1li9Fu3b5w7NbLU3fCCdWCGc7mn2hIPmpUR668amrIpOd6AWu0xVGPL1sFu7uWaHBIOKoW/xr5HuosYUM2HH6R++yCIZoJpz3m7NK6TVmw9j/R5zYoB3zVeiKD5lAfsltx9SY3RX5ploklgw60rb3S/PFLA3A4sVaasL2GPxq1sOyXJSFaRa1+k1qeuFztwByjPuF6Y0UyiuurpFJdYLWJVVq4NFrpf+CAo0KxV/nmvd5UwZZ9r9yxQznsDDAuBiAiwv+ws2OvWnXEXT2famyjU68SYKFjbGotL2W2Lp/Z0qe0F/pBI8S5ovfdF7rvOYUC8lllBnVRgEQNkaz1NL65419aNEByMPbvFZQW4JdpwrkugFHauLsxCGCfJ+JQ6meXNF3ZalYKTjkJn4ZBmpdOymbN9jIqVCWERdiiOHCSlvzHj4aOKctkFlHyyqjLLYRIxbAugkJwMndrhohbwy/j5zgCRJPn8+18Pt9I2Ud0N/X1YGZ0ykdqDARb5ly49XadUUSUc0xJaDRyi1PO7k6AKkFVyVyWdFsDgY/ejbUCdh88rcQWddLPwLcEGQVNuLh6p4w5joFktoxE1iUIDDNwqOeZjFsi7sRqJYVvsi5s2TkcGtH5pqUDx X-Forefront-Antispam-Report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:DS7PR12MB9473.namprd12.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230040)(376014)(7416014)(1800799024)(366016);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: 0qXcs6rUwK6CN6bLu3rKlnbgB/8j1BF5shXiGwUpbsdY4ZNY+MxP8dc2iqjK7HzFop5mXee/lSaSIEYumR+QrtRkdlnaNWdTYgmIGDfO57swWEpYEZAdsL8tUw0LMQVHjow4qDyFbviilexVxTp2EjB0l8X/K4spuAtoUCqHA9Uv/5Uz+yzA9EOJNttD+mWkJpoTgqfeGAvkrnuPx5UA98NAzN6kLH9/Huhbtm4od59I7hSpRqTYEs6Ga5i5bQYhY/tgXNjrM9zGdangbMunl5hNsQILUZMBz+3GnsAYt9ROHwDOgbGQQip+8WEbGs2b94dLCuSGmVeL17Lz9INZbdFnCNjPNtM20ONxcrMWyccvKpElFgpzDN1IQ71UbScCrZ3sE0UxFvFVTOredrzdnxv0CyLKZks+9+MVDRBnsYrCbDItxobWXAaYMEGRbfvjvc1/66n0TtHAaONiUY+hQlOUA9KuP+L36KDDDlX6+Q+sSlV+Ly4NOIOU3TaWAV+LQvzq9MZcicHNtWoltvGWK5IMXjyXmgmsiGpPFuv4EC/B15jP8kQQq7zz7Z32qFf+jMNZq3oyE3fe8EHxPekl73WDB632MFX5rdOXk/OJ4mfk7trOZuOH6bIceZVzaLzY4PE6/euRszG9bGeiwBn52yecT03HqFbDFhxqGJJLv8ENp7tW3MRC9WYLNj+uoX9D+zFlAX4bgx+hLsHIOwizHcX3uXIK8yE/nm6sAezFXCFfkVULc8WreBbNhhCQ3L/EcHpFvEIGppAlJcufGi8aBEz8c3DDlNQmU5TGoswtDfBgTC4JFa/mm2tuUWNb/rRkkhD+pHGvaZmhd+Y7M3OJxwOgi0laVaDpMSnLQBBFHx8Ke/SWgWm0GPNOjUHnpuiNjIKdFegLimInBFXc9eTZMb1pXckBjW3Ndlfr/7Iz6ItKfJOeHVKQuTzSrrYC6vMb41yBHDJv59igZAprObfV3mDqNH+IFADM0dTNX4i8Ib4aDZx8DXU75YhxXS0olX2KJFcPH3DhW/Ug9095T5HPRmu2CYBUqWiBBDXKugFe1vq24sjX91rWvC6zknv5x7eGAvoST1AZnCUSH6qjcMjlk+UtrUkwAQAZCR9lrXish9dtWtxSs/hiMcY7xCykZKiOrbbCCdSUtR0h3hxf8n7Bu7LqiV8AYtJTOp3BRC4OJwoskm5RoDvsYcV31uPTZdoEYCkGRVp8zDh182O1RcSHSddP7v5bb4S5EHTPcC0FLWy/iIjuugxZ9vFV84/d/+rZ1CeUpY/ft/A/80ywApe2szJWjHSB/TyPM7dP1tved99DdoH0XHi5DPniCt7PvLDQAvOb4cOYo5v7VBUInIIUxPEbCYyfiHG/0KbtclIaDIhF3NtcRdqYDE/5WY223VjwuFh3g94YZ5SFNJDO0SW6mb2PMwfzV20+C5gx5JEVKIN/tAtyk0u4qiTvgHpmhoGicwTuBDEBH2UK4BFztp2N5jLSvElnidxGH4xC03qyS0ETsXK4C+9mPK30N09ezFlW5KdG7jJRyzLhJ7FC1UZhSPco6XqI2FxfqHRoedl3TaYCWjalKBG+hTIBnRyg3VuA X-OriginatorOrg: Nvidia.com X-MS-Exchange-CrossTenant-Network-Message-Id: 3725b3b2-7cd0-4a7e-0fa1-08dd4ab3dc1c X-MS-Exchange-CrossTenant-AuthSource: DS7PR12MB9473.namprd12.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 11 Feb 2025 15:50:51.0599 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: 43083d15-7273-40c1-b7db-39efd9ccc17a X-MS-Exchange-CrossTenant-MailboxType: HOSTED X-MS-Exchange-CrossTenant-UserPrincipalName: c5q+6AvML3XjQjHy4HY9c4zZWYsbXtB1noVRO3gIL87yYMQxbj5tIqhJ9lK3feu6 X-MS-Exchange-Transport-CrossTenantHeadersStamped: SA3PR12MB8764 X-Rspamd-Server: rspam04 X-Rspamd-Queue-Id: 58A1CA000C X-Stat-Signature: jc91ustgf59simpxie8iaodqn8kk4qpo X-Rspam-User: X-HE-Tag: 1739289071-911793 X-HE-Meta: U2FsdGVkX1+MCJfqQDRjtbXLIO+nobD5CX0apRFHKTtRpSAU/twrccC0Nfik/p8miz1IZY+9OJ49xVW78dOi+5NZdLWNmu/9yKCV8GgXYltiCrFu8cMge4dmdxjmcIWwusayOTWzFKslHkwpdA3PWoE3YaudMyHDPTCkSM5zT5mFWFlirCTuvIA6V7zO2PReUe8P59ZrZZlxYAmylTZB+kQeRLq/8+N0eDstX938HFt/GuC61U2iVz1DWb97sZ42CyqYgqxiX7jLco9TSVihtifXiIl3NXmaAbjErvf22mnmkR/XXrbOl8Vec86gVP28fbGCcS0r9ZqgC/7eyY4Idhw/hBTitsS+isNxIU1h+6Fs0joSwWxq93JcYwOR2Wv25YI6sRx06XFfSnNMykHT5U/xjPdbyhM5zh5m5iMwUOYryfEJrJ/T4nu6ylugvMSYM2AtdAKAlI/fOoLIBqY7QyCt8zZTauqMPV65EVRWoehWRDTftuyXVgnquKdb7TJfc44mYP+wpMGASQs7LDzSCFCvpVGRhZWhj6BJHZ+JNMPNQ/YgjSz59GWVrL5/k8T4rG1m6s1TtuLa274xOlGQlArnU2baDHDxsDaVc1DR0Dxrc6NH7kQ/xlNQVuRN72QnCt/jJ5NP7eHlZPLp7+UGZj7ZxNoRaeOrqghTh3X6ga9q17hoD75sux3s6HyBgyfQeqj12PcU3LWet6tRlxQ7z/lwzsv56mnGmKgERkDogoCzpLUB+LcQx0G4IOmXiurZVxK5QGa3nv1Yn/wasUOp1JobEMHsJa9FG6GYopuWLlcDRWyM4jaLKxGS76OZsjg+xIuO1hv3HO+zjeG7I7h59DZwMw3a1E+dKvz1PNXTX/skiFp1ZDk7V12kUy2soBkUyjzP6EbBnDIBNlmfmnwgRrH5kDpOpIrZFMwX9LI64x8TylYL/gjG18PLGRwuS/h1Nd286/mJU74KuDaN1BE 2l6NWlOy vIAPrE3S5ONQZ43VHP1ODkAlHeYv4IrWn+JqoX+ZaTP33nbJb23EdspSBAnKlfDBflf/eROCCvYp3gkS0hl2nliLK1ct2onZp/7dzdBZJlyYW5F+usmHuISWYt5XbNRizRNAz8KxZFxU/3cdaOaBFRXImJqr1KhuuZhL+rRpu9NK5BYEzNzupcl4UggJjMRLpGRxS/+cHqXFa0fIEyv1a4VbGbAkVq/MspOHA2pCvR/6Mf3fNJa0empc06OycbxM9cY7D6mV3GLIge7wd3t2HaCnTemH6s2URyT82SRTGjTtZL1D249XZSGE2BuY+Vr1U1AFAU1C9yLROQcWwcIVro4wrOWr1EMJpZDxzLwpxXcRTCGMnpXxZqlfc8xKM0UkSGuGLAxGaegVaz2A= 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: This allows to test folio_split() by specifying an additional in folio page offset parameter to split_huge_page debugfs interface. Signed-off-by: Zi Yan --- mm/huge_memory.c | 47 ++++++++++++++++++++++++++++++++++------------- 1 file changed, 34 insertions(+), 13 deletions(-) diff --git a/mm/huge_memory.c b/mm/huge_memory.c index 437d0cd13663..05c09b791676 100644 --- a/mm/huge_memory.c +++ b/mm/huge_memory.c @@ -4295,7 +4295,8 @@ static inline bool vma_not_suitable_for_thp_split(struct vm_area_struct *vma) } static int split_huge_pages_pid(int pid, unsigned long vaddr_start, - unsigned long vaddr_end, unsigned int new_order) + unsigned long vaddr_end, unsigned int new_order, + long in_folio_offset) { int ret = 0; struct task_struct *task; @@ -4379,8 +4380,16 @@ static int split_huge_pages_pid(int pid, unsigned long vaddr_start, if (!folio_test_anon(folio) && folio->mapping != mapping) goto unlock; - if (!split_folio_to_order(folio, target_order)) - split++; + if (in_folio_offset < 0 || + in_folio_offset >= folio_nr_pages(folio)) { + if (!split_folio_to_order(folio, target_order)) + split++; + } else { + struct page *split_at = folio_page(folio, + in_folio_offset); + if (!folio_split(folio, target_order, split_at, NULL)) + split++; + } unlock: @@ -4403,7 +4412,8 @@ static int split_huge_pages_pid(int pid, unsigned long vaddr_start, } static int split_huge_pages_in_file(const char *file_path, pgoff_t off_start, - pgoff_t off_end, unsigned int new_order) + pgoff_t off_end, unsigned int new_order, + long in_folio_offset) { struct filename *file; struct file *candidate; @@ -4452,8 +4462,15 @@ static int split_huge_pages_in_file(const char *file_path, pgoff_t off_start, if (folio->mapping != mapping) goto unlock; - if (!split_folio_to_order(folio, target_order)) - split++; + if (in_folio_offset < 0 || in_folio_offset >= nr_pages) { + if (!split_folio_to_order(folio, target_order)) + split++; + } else { + struct page *split_at = folio_page(folio, + in_folio_offset); + if (!folio_split(folio, target_order, split_at, NULL)) + split++; + } unlock: folio_unlock(folio); @@ -4486,6 +4503,7 @@ static ssize_t split_huge_pages_write(struct file *file, const char __user *buf, int pid; unsigned long vaddr_start, vaddr_end; unsigned int new_order = 0; + long in_folio_offset = -1; ret = mutex_lock_interruptible(&split_debug_mutex); if (ret) @@ -4514,30 +4532,33 @@ static ssize_t split_huge_pages_write(struct file *file, const char __user *buf, goto out; } - ret = sscanf(tok_buf, "0x%lx,0x%lx,%d", &off_start, - &off_end, &new_order); - if (ret != 2 && ret != 3) { + ret = sscanf(tok_buf, "0x%lx,0x%lx,%d,%ld", &off_start, &off_end, + &new_order, &in_folio_offset); + if (ret != 2 && ret != 3 && ret != 4) { ret = -EINVAL; goto out; } - ret = split_huge_pages_in_file(file_path, off_start, off_end, new_order); + ret = split_huge_pages_in_file(file_path, off_start, off_end, + new_order, in_folio_offset); if (!ret) ret = input_len; goto out; } - ret = sscanf(input_buf, "%d,0x%lx,0x%lx,%d", &pid, &vaddr_start, &vaddr_end, &new_order); + ret = sscanf(input_buf, "%d,0x%lx,0x%lx,%d,%ld", &pid, &vaddr_start, + &vaddr_end, &new_order, &in_folio_offset); if (ret == 1 && pid == 1) { split_huge_pages_all(); ret = strlen(input_buf); goto out; - } else if (ret != 3 && ret != 4) { + } else if (ret != 3 && ret != 4 && ret != 5) { ret = -EINVAL; goto out; } - ret = split_huge_pages_pid(pid, vaddr_start, vaddr_end, new_order); + ret = split_huge_pages_pid(pid, vaddr_start, vaddr_end, new_order, + in_folio_offset); if (!ret) ret = strlen(input_buf); out: From patchwork Tue Feb 11 15:50:32 2025 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Zi Yan X-Patchwork-Id: 13969556 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 16C33C0219B for ; Tue, 11 Feb 2025 15:52:43 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 87F50280004; Tue, 11 Feb 2025 10:52:42 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id 807B5280001; Tue, 11 Feb 2025 10:52:42 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 65B60280004; Tue, 11 Feb 2025 10:52:42 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0014.hostedemail.com [216.40.44.14]) by kanga.kvack.org (Postfix) with ESMTP id 436D1280001 for ; Tue, 11 Feb 2025 10:52:42 -0500 (EST) Received: from smtpin23.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay08.hostedemail.com (Postfix) with ESMTP id A783B1403DF for ; Tue, 11 Feb 2025 15:52:41 +0000 (UTC) X-FDA: 83108106522.23.747AE47 Received: from NAM12-DM6-obe.outbound.protection.outlook.com (mail-dm6nam12on2049.outbound.protection.outlook.com [40.107.243.49]) by imf15.hostedemail.com (Postfix) with ESMTP id CD366A0009 for ; Tue, 11 Feb 2025 15:52:38 +0000 (UTC) Authentication-Results: imf15.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b=nB5ieIxr; spf=pass (imf15.hostedemail.com: domain of ziy@nvidia.com designates 40.107.243.49 as permitted sender) smtp.mailfrom=ziy@nvidia.com; dmarc=pass (policy=reject) header.from=nvidia.com; arc=pass ("microsoft.com:s=arcselector10001:i=1") ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1739289159; a=rsa-sha256; cv=pass; b=RmpKKY/ZZY53IzizZBdwsKl++++EIqF2A/inliSBK3U9f472iNSGtNpFCe0L36Udo8pHvP bESXmuSnKo8N0L44x0Zot/6DEagjVtlUL3yaJ5T0D4lN/xIMUBuVWwEK2iIHM/4CW690PG Dc6VNA90X8lQTxExcH0l95IxxZ6aKN4= ARC-Authentication-Results: i=2; imf15.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b=nB5ieIxr; spf=pass (imf15.hostedemail.com: domain of ziy@nvidia.com designates 40.107.243.49 as permitted sender) smtp.mailfrom=ziy@nvidia.com; dmarc=pass (policy=reject) header.from=nvidia.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=1739289158; 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:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=rBgcH6S2XURqteY25x7Y29GKEIPg8XQjwwfD1VcuqoE=; b=VBpjZ9eyfcrUwX5IgWBOPYPs7MjjVd/YkEqzzdtPfQM2GqmbiG0IFuj73QuOtAxAwSlUvu 7FTmdBYFEPvO38dKW9kh3hVeyUcmDZkzAcuDh5DK29QidL2taYsdQ/hI2Gt9+oBim3vJ6x 3LJQAWIkardUgsGqq+aSJD/oE0Mm2A4= ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=PC+oN93ANSqPv8MvsL9e5iejAB2QvEIQ6VQw6L7DqEaeTTRSfq1selqr5hJ9EIh+S4KONHEntOKK/LVx/VYcgQybLIA5vvLZYNFRkHlvKQO0hlf+I3kHMvkGd4G7blguKJqYLq3S5Lf0mrWeZPNvQ5pDHnK6ZlMpkGUm+p1/W0FMpDoWKcNG4mdH6HoFfFGt5YnRZCoAutFkNd+cDL8yxCm5ONh7H89KnrD5PMD+qB/56yXA6hx6HmUWD1inn92DEryFZX2qVaqjrxLxZjWpnNrSr1WbbBYv5Hk42WLyRwmkqnbWXHKnSlY/zwRfFWLEnfkOiG/KOG5jfmv7RWQoqg== 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=rBgcH6S2XURqteY25x7Y29GKEIPg8XQjwwfD1VcuqoE=; b=wkqtMFQ3RvcaUAJB/sn+mg0h05pZ4ESduKvqGXuGWOrR+9MzsYRykpDUjNfnOZF9gkil7oUrTbtIigzu78PIq518fyEPQI6liG/usWeAm/plpCHf3BVIxGHfPe9d2tAi/vfu2uVzsmm0rA+Vz8DB5kyhHKjwPoozLdVjQaw7IOjFyPTjlnOsC0ieOafyLadx4+lcPS1MB3Uik7WEIx7pomTnKsAHZYVQO3tgkzkHXbWOcEnkfUadwWfMYVlzcO8snjF3Wg9gxTyQBhZ6zd9QXCqL4J9nB6ozhOMKcPnfVUh8m8Ty4wp8OiESDQkoH1oofUnoxbrG+m7q+3noZCK0zA== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=nvidia.com; dmarc=pass action=none header.from=nvidia.com; dkim=pass header.d=nvidia.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=Nvidia.com; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=rBgcH6S2XURqteY25x7Y29GKEIPg8XQjwwfD1VcuqoE=; b=nB5ieIxr6fSMGxqseQqYH2e1DQ5TlhNtR/10NwMzcLludMjjcUhRhx1utubhxo3xSENYduTK4dr1NvqjjJ1iQgzCsvn4XnQZjCi1fxNuN1Qexe3zX//kMG41Hi5OzfTWgJwfzhesBhDs6pRuHvdDdunvGGQIlVLQ3ji7vKp38tRyF9t3zPG8y6m/t7DM0egyTWIGe+us1wk7YPEvx5WUvWlSrRPsLqSqNDzeqOA+dUeGtT7DHXvh3x8nnDxuzdD1kL+yW80T3rgxd+jkJ1znnuEu97BUhHicn5aUXowTrAe5tCATeDDtCOnkvAdI8YFAYSZ7kLhE8hURSm/NCwQsng== Received: from DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) by SA3PR12MB8764.namprd12.prod.outlook.com (2603:10b6:806:317::13) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8422.19; Tue, 11 Feb 2025 15:50:52 +0000 Received: from DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a]) by DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a%5]) with mapi id 15.20.8422.015; Tue, 11 Feb 2025 15:50:52 +0000 From: Zi Yan To: linux-mm@kvack.org, Andrew Morton , "Kirill A . Shutemov" , "Matthew Wilcox (Oracle)" Cc: Ryan Roberts , Hugh Dickins , David Hildenbrand , Yang Shi , Miaohe Lin , Kefeng Wang , Yu Zhao , John Hubbard , Baolin Wang , linux-kselftest@vger.kernel.org, linux-kernel@vger.kernel.org, Zi Yan Subject: [PATCH v7 7/8] mm/truncate: use buddy allocator like folio split for truncate operation. Date: Tue, 11 Feb 2025 10:50:32 -0500 Message-ID: <20250211155034.268962-8-ziy@nvidia.com> X-Mailer: git-send-email 2.47.2 In-Reply-To: <20250211155034.268962-1-ziy@nvidia.com> References: <20250211155034.268962-1-ziy@nvidia.com> X-ClientProxiedBy: MN0P220CA0026.NAMP220.PROD.OUTLOOK.COM (2603:10b6:208:52e::19) To DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: DS7PR12MB9473:EE_|SA3PR12MB8764:EE_ X-MS-Office365-Filtering-Correlation-Id: 4701c149-1463-42a8-507e-08dd4ab3dd17 X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|376014|7416014|1800799024|366016; X-Microsoft-Antispam-Message-Info: tMVe0uif34PQBLWVoKW8S15zpFr9h1edvwgrP7H/qgGiNobmi961GDN80t9gin9XKvp10IUPByXG5Jye08HQqlnFcVOD4O7X8FVeC6W/MkrwlTSk0vMX9G6sAcVWnWPGVEVMBrha4F0xKeRUHZymBU1uDZhtcBTqVXhtXVKt68itFB/wEfYWziHl685MZVSlEgXTfQTQPtv41DNAboVaSiO2uxBqLmRJrc0BF5bEEUkL6akLOordVveheAdfenFah+brGD3IXau6oOIyKenr8UgHZluoFKw934YwABScmB6FsRM7rV2p85dmZnvMTjNS4AGUayfr5ENTzIGrVtK8w1UrrHmHYqQCWSSSc+co0TtJFB2qPDTQ1/az1n+mIDSlkBRoS/eLTsk+tIfDe59I46Yb8kmW5cO6z1dG3edmHVFAR3YFQtavi1loWXa3ncgs7PJ3gLbWprv8AkmdsOlepGZcS9IRastYzhitpGf4S4aptOofcl7GjomuUV75pwaTU1cxO1z9Ceo50UK0+3k5hRZEFqXnUKI8zOn0+jUaSuJQZlsdUdEvwEAjLxVJJDJ2eRsnRcBP2sfrJW/qYTsVGC0G3obS5NCMiDvPuyqzQrIqeCUph6DrjT9nAQuGm4I80WkTTwp/WCcr8wjYrft7NGex/dZ4Jgarx9asKQTdUUvFphFCqyU7cdzlSbGWoB2ziGnWaL61NjF62yXBCe43jhGnPfy9D+QTXfn1G2iWEjso7hLmKi/4bKUP7kR410SqpxCDe3WRNMHpyodUqQqLgvpcWqPcXNsTyhQ2+sP6dqysp3gDRv7W6yL/IiA/aN/7rgbsWeqS7Q6NJfWPImXpFM8iwQcuXAWvTQpXGzBT6nfou+aanWDTIgaV2CStJkm6YiJ/bG6DzfBXmklXarGmyyrIdIYWOEE8xGDYDfPz77mzAspIvXNzwNh6IlnDy47aZjZlpug307OvMuXsVzE+/dLQhxYzl5z17iVx0mjcYGfRuQGGiRgtOHCAvc788rMaw48cE9g/BBjnex87++A2VAWKNEK9MgC5ltpa4MAquFBY+QNP52Kv1xelfDXtqy3saZY2A9eJyzLBtObPOprO5qlsOlg5dxrpPMp38kRP32upG8CXFCjfg4COSZtX/dEdtpbxmxQwF6u7IJnpYyxIKJQ4S1HWxeQ6X5etyeIIC3WgRy+8MEztKUGGyzDukkMwDOrWiK12bhhx/SMbHxf7C1PRESNE6XS4PIfgPpPVDV7DfREQg2APzW4TnUUH9xdqimQEAWK1d8j/OfGfztI7mOumWeDIyC4XiQiUjfxYducbHTthOKPLyWdXTuRYXd4iOSV3a29egjAR1am+hoRa2+JWKML1r0oaAT+5HLa6vp7svdLi9ZQIY9hjvvWtU1mh X-Forefront-Antispam-Report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:DS7PR12MB9473.namprd12.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230040)(376014)(7416014)(1800799024)(366016);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: 6XLXforkPaYUg9w2FY/O9Axtb/P7EfSAQsWitSAPnGxnmQyWYPp1Nk3EXHwGKET7y4VdhgglkN2JEsmOntaDT5qCG6LylIo548sDVoCaE9Ce+fynk5ZUcqz4CezhQi9zquygY83PntpDqojLBaMke1NSeWl+RUuNsSM4s0qchq5aA2GOg20Y14sitGYPpqAneU+w63hD/KiTLlSgmcq1duaAy2jSBUamQQA+X1rATS9HNiE+5e/1eZjCLsMpkypVQcXpr7YjCFHNsZtkDDZWNh57pm/ZrFyWaxowqCdDNcPWaXhSnKzP09oKrafI46B5G92g1gSdTeaatSbmoOnL+ubHoxTr+jOSNIJNCs8lzkzLxUn3Javb7b6Q4VXjMpeaPSDq4VzQ2PAq8E+z/3QLedr4XkahL0TvPeJM32INAGrDbEYka7q0Ip0UYXFoQlSly5YIbdzDfim4bi+enrRGYM1eoaLnjopohrUqw36DKtrRDDTjaTF7ikOF9x3ODepZgki7WIll7f3U8b8RJakf8MkQLPAKwa0qf7cdgATMqTLa/YcQJ1kxSTUxyzVSOwMsS6EVwqlPuWv1ejPjSAJ5RWYvAaVt7z7dG+I3ep04GRqv6dMdFavSKD9N6rHKFMRBTXc7IIxJOX0tTjE4ScKp49cF/NiGPlLvfyB2npOn3eQZDyefgdZdBhCutWkEphyCeTS0FZPm1jwH6+JtilODjnLRTAxIWO2zZI51MVpUlPnQJkIUv/zsoDDqtSDH9HdAq2vHwG/v88IFQdpuJyuqGCAUD3nyINOIQp2zsw3kzFlxc0W2zKvs3ZBtwPtPrDuy2ftEvkf6XSKDel9mQNxsw9kRCVZNs6vECjRbXTBPwP59kszprw7Nm8hEfgHE66937XMnRNaAePtvs5w83wgYmuHb6e250ovEXVedLAKdNVOIoQMw1IK6SRdHsIItxjDXc7j5qJDbypoui7lEcLvG16VmON3j1/ZJDoluANsz67FK9IDt7MTxrnL3Os7fpiLLaVzdkEKP4XzCvO4xV9/2QGbuWNzVDwQ7TwFq6J9gvtCVySP5vNN14Ajo1ZqnjJHvbdBR0ZpZSmE1wkkLBS/OazYcTeJ4RKlSV/njriNnv1COvuDWKHGLkcjD027E/VoGlMBocRlfEGLFHLr3lyfveFJpk1Tls+yeK6kaeSyYlnU3U+8BTWLUD9XvP0dmXhnFKdHlDHbLFH2svuZOpVk2jfviV6LFdw89zyCrjGj/DbVrSRZYwXmQDSvd/GjNByb+jjE0TGIn2qEYcNLKouemGGtH8Me46jCq54z5ikO48qqd2GaIzqh5oZ4lmpu/mAljIYH9h/pSld0siLJ8Xvn/sucWe8rDIiEGQ42wLtPUdy/4XSHkzWKi5dapmhwJ5ltZoJpROuzoa/f+2bmosIXF4gOJOV5+jxhF09yDDPXQyOUeAliO0hjR3KOQIbCgsgCCbEkgd0QIjga3GdFgIgUt1v7mCKk6ZewVHTnQ8BrKcWWsm5cElfJ9pp4TZ/1iOMlqADkex7jKT07uU1XKWnRT/p7kUbByU1nxB3gz1DaHrkiVpII8yCQwxT80TxPffu4D X-OriginatorOrg: Nvidia.com X-MS-Exchange-CrossTenant-Network-Message-Id: 4701c149-1463-42a8-507e-08dd4ab3dd17 X-MS-Exchange-CrossTenant-AuthSource: DS7PR12MB9473.namprd12.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 11 Feb 2025 15:50:52.6483 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: 43083d15-7273-40c1-b7db-39efd9ccc17a X-MS-Exchange-CrossTenant-MailboxType: HOSTED X-MS-Exchange-CrossTenant-UserPrincipalName: JVbnjSMgkAUqoBqdyC1kr5YfG9N2F7q1SaTpJLTw5Rv/I4Hl8IYBgYP8Nw4+g4QM X-MS-Exchange-Transport-CrossTenantHeadersStamped: SA3PR12MB8764 X-Stat-Signature: igau34qwro1x5ocikqegfxrbpjhqnfnd X-Rspamd-Server: rspam06 X-Rspamd-Queue-Id: CD366A0009 X-Rspam-User: X-HE-Tag: 1739289158-970404 X-HE-Meta: U2FsdGVkX18qCJ6OHmev6uoBIl9U9l24h1OFUrUoCZIgexygAsJw5NmZvAc804rPhLQWkg0a4maLq2viVBNrO2ddx2w475aQQroq8h+UsTg8dTQ0z8rXUAnqD0Oi8qAbJ8hyYDkeOqjr1VVSd9LBFGrQ4JRMNv2Fes/ODrYnfkN2Ha3Lq5OIehdxoQDd3KXt4SjjSS9wgRr693+yXh9U2QYIROfSqO/lT8iurA9PVHpXZX+7yLqc6hh3IaA1FRzWeOiE9rXnSHdBn/me49hrPMoY28bmS0mjgP2ZmRuKhaLG5985G0HZa88/Jljlv16ykzcPQv8doQ7L31ykIBgQnB47F4YixCjBgDnZycuEGK0AUrXjbFzU8IFNruzPwqluHJgkChUik8/KaJ83soL5fFEBlhRf5ZQA+N+SpBz5SDG+jXiZl4hd5E0gNhiOQcg96JhwNaB3YggS+Nvlx4CAZaVgwRWOUUxeQHDrKDwLsH8oI5hNIqg9HPv8nzffEfvOZxZ6dJBVygGDBFsgQFvAp8HPSFORW9LIiwBiant+z7+T+N0hDJvGu6wj82HvWfUfXiIQkQzun8NyPMX/wXYY3IKc1VpWSEOw0nbgxKwXIMbDTH9HhULToWNwDylTrNGiKMePUbOI3nSarOvyHFV8VLydm0KiK+VqsmGWriVjvHN9qPhmZW8yPH9q9keqiW5qaRiG4br68EfXymNeRjO8c0mWrOYIRnfht+jDM3rtrzIPF7rF9i+6vVrVrw/iV7pOWErDPPWmBiFNsP+mG45a3IFptgdmnOew42wmT5lssLCUJLcfHBT/KVHjHd2okamGO7YPXbcF3zzjmNhBKBuI92LM8+g95hDzHyjVIfvHI4nzV3nroWIeZM5ieF37+3gDdMhLtc83LfXpLb3lnmQ85j+i/1Ul+ylGgyWylvR3kmOloQ6Xhz56oQvcB5svN4xeTCRzn9U5vlVaBi6vYEP HgsCmu/K JMB9WB+JvC7EuImuBbQ1ycz7s/1PVYA/4erX8pjF4x8NfweNGzAp9TcoXSAO4HWQrv9POJjMA1BJJEeitKuDoDVgRIjw8kpA8aQv/p9+NScwlkvMcht+K1QiGxfu4ghS3O17B0h7pMaeQbaeQe/seT+vnfuVNvXyiCzDxN1VAknX8Co59P/JfeEkMrohsb0EvlJjbYlKzWgqo7nC39gyppWeFe3T13gORyJfaec9quoe/2wJdHNaGY8GZwR1ngEGp3KH/uSsQXXiYnxOjc1UaTVFg0WDlPWgCydnc3DfDy/rLSbal7TRS8lWkbIfq9iZNBq8qOnmzHWfU80Ra7USOexyP5w== 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: Instead of splitting the large folio uniformly during truncation, try to use buddy allocator like split at the start of truncation range to minimize the number of resulting folios if it is supported. try_folio_split() is introduced to use folio_split() if supported and fall back to uniform split otherwise. For example, to truncate a order-4 folio [0, 1, 2, 3, 4, 5, ..., 15] between [3, 10] (inclusive), folio_split() splits the folio to [0,1], [2], [3], [4..7], [8..15] and [3], [4..7] can be dropped and [8..15] is kept with zeros in [8..10], then another folio_split() is done at 10, so [8..10] can be dropped. One possible optimization is to make folio_split() to split a folio based on a given range, like [3..10] above. But that complicates folio_split(), so it will be investigated when necessary. Signed-off-by: Zi Yan --- include/linux/huge_mm.h | 36 ++++++++++++++++++++++++++++++++++++ mm/huge_memory.c | 4 ++-- mm/truncate.c | 31 ++++++++++++++++++++++++++++++- 3 files changed, 68 insertions(+), 3 deletions(-) diff --git a/include/linux/huge_mm.h b/include/linux/huge_mm.h index 9e7be666bb6c..c00669b4fdcd 100644 --- a/include/linux/huge_mm.h +++ b/include/linux/huge_mm.h @@ -343,6 +343,36 @@ int split_huge_page_to_list_to_order(struct page *page, struct list_head *list, unsigned int new_order); int min_order_for_split(struct folio *folio); int split_folio_to_list(struct folio *folio, struct list_head *list); +bool uniform_split_supported(struct folio *folio, unsigned int new_order, + bool warns); +bool non_uniform_split_supported(struct folio *folio, unsigned int new_order, + bool warns); +int folio_split(struct folio *folio, unsigned int new_order, struct page *page, + struct list_head *list); +/* + * try_folio_split - try to split a @folio at @page using non uniform split. + * @folio: folio to be split + * @page: split to order-0 at the given page + * @list: store the after-split folios + * + * Try to split a @folio at @page using non uniform split to order-0, if + * non uniform split is not supported, fall back to uniform split. + * + * Return: 0: split is successful, otherwise split failed. + */ +static inline int try_folio_split(struct folio *folio, struct page *page, + struct list_head *list) +{ + int ret = min_order_for_split(folio); + + if (ret < 0) + return ret; + + if (!non_uniform_split_supported(folio, 0, false)) + return split_huge_page_to_list_to_order(&folio->page, list, + ret); + return folio_split(folio, ret, page, list); +} static inline int split_huge_page(struct page *page) { struct folio *folio = page_folio(page); @@ -535,6 +565,12 @@ static inline int split_folio_to_list(struct folio *folio, struct list_head *lis return 0; } +static inline int try_folio_split(struct folio *folio, struct page *page, + struct list_head *list) +{ + return 0; +} + static inline void deferred_split_folio(struct folio *folio, bool partially_mapped) {} #define split_huge_pmd(__vma, __pmd, __address) \ do { } while (0) diff --git a/mm/huge_memory.c b/mm/huge_memory.c index 05c09b791676..ab80348f33dd 100644 --- a/mm/huge_memory.c +++ b/mm/huge_memory.c @@ -3646,7 +3646,7 @@ static int __split_unmapped_folio(struct folio *folio, int new_order, return ret; } -static bool non_uniform_split_supported(struct folio *folio, unsigned int new_order, +bool non_uniform_split_supported(struct folio *folio, unsigned int new_order, bool warns) { /* order-1 is not supported for anonymous THP. */ @@ -3679,7 +3679,7 @@ static bool non_uniform_split_supported(struct folio *folio, unsigned int new_or } /* See comments in non_uniform_split_supported() */ -static bool uniform_split_supported(struct folio *folio, unsigned int new_order, +bool uniform_split_supported(struct folio *folio, unsigned int new_order, bool warns) { if (folio_test_anon(folio) && new_order == 1) { diff --git a/mm/truncate.c b/mm/truncate.c index 0395e578d946..031d0be19f42 100644 --- a/mm/truncate.c +++ b/mm/truncate.c @@ -192,6 +192,7 @@ bool truncate_inode_partial_folio(struct folio *folio, loff_t start, loff_t end) { loff_t pos = folio_pos(folio); unsigned int offset, length; + struct page *split_at, *split_at2; if (pos < start) offset = start - pos; @@ -221,8 +222,36 @@ bool truncate_inode_partial_folio(struct folio *folio, loff_t start, loff_t end) folio_invalidate(folio, offset, length); if (!folio_test_large(folio)) return true; - if (split_folio(folio) == 0) + + split_at = folio_page(folio, PAGE_ALIGN_DOWN(offset) / PAGE_SIZE); + split_at2 = folio_page(folio, + PAGE_ALIGN_DOWN(offset + length) / PAGE_SIZE); + + if (!try_folio_split(folio, split_at, NULL)) { + /* + * try to split at offset + length to make sure folios within + * the range can be dropped, especially to avoid memory waste + * for shmem truncate + */ + struct folio *folio2 = page_folio(split_at2); + + if (!folio_try_get(folio2)) + goto no_split; + + if (!folio_test_large(folio2)) + goto out; + + if (!folio_trylock(folio2)) + goto out; + + /* split result does not matter here */ + try_folio_split(folio2, split_at2, NULL); + folio_unlock(folio2); +out: + folio_put(folio2); +no_split: return true; + } if (folio_test_dirty(folio)) return false; truncate_inode_folio(folio->mapping, folio); From patchwork Tue Feb 11 15:50:33 2025 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Zi Yan X-Patchwork-Id: 13969559 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 9F43EC0219B for ; Tue, 11 Feb 2025 15:55:27 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 1CAAC280007; Tue, 11 Feb 2025 10:55:27 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id 17B43280001; Tue, 11 Feb 2025 10:55:27 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id F37A6280007; Tue, 11 Feb 2025 10:55:26 -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 D0AFE280001 for ; Tue, 11 Feb 2025 10:55:26 -0500 (EST) Received: from smtpin08.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay05.hostedemail.com (Postfix) with ESMTP id 6E0C446807 for ; Tue, 11 Feb 2025 15:55:26 +0000 (UTC) X-FDA: 83108113452.08.9B18F38 Received: from NAM04-MW2-obe.outbound.protection.outlook.com (mail-mw2nam04on2083.outbound.protection.outlook.com [40.107.101.83]) by imf24.hostedemail.com (Postfix) with ESMTP id 901E4180019 for ; Tue, 11 Feb 2025 15:55:23 +0000 (UTC) Authentication-Results: imf24.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b=ZDSEGA3H; spf=pass (imf24.hostedemail.com: domain of ziy@nvidia.com designates 40.107.101.83 as permitted sender) smtp.mailfrom=ziy@nvidia.com; dmarc=pass (policy=reject) header.from=nvidia.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=1739289323; 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:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=QxUrFoVdwqE7hmVfm5+m5yVYkjr3vlGolGIklz7tl8A=; b=U5PHSQhzDitzAvfkQzwKJUDLk+N1zR+H7EWBgApFPRi0HrWv+L9NUhefu/DQ7GzKJu/oEb KE2ll+FBK/MlrAFmhHkBeozjcgIxK1eoiRwS0TQVneFUYpw/bUS6PAAL5XluaAcnenJmT3 aqhPASjg3xP9mIvhdjDKQkzipps+tOU= ARC-Authentication-Results: i=2; imf24.hostedemail.com; dkim=pass header.d=Nvidia.com header.s=selector2 header.b=ZDSEGA3H; spf=pass (imf24.hostedemail.com: domain of ziy@nvidia.com designates 40.107.101.83 as permitted sender) smtp.mailfrom=ziy@nvidia.com; dmarc=pass (policy=reject) header.from=nvidia.com; arc=pass ("microsoft.com:s=arcselector10001:i=1") ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1739289323; a=rsa-sha256; cv=pass; b=KeSQHbmtZMtpR3PkLJk3xOCHdIa7mQqpl8a2MnAwzdRz7wLj+PpXg9Fj67LiQo8OetDAmR HKZxKFblXjlkoHJgzgy3d9TmTHyJ9F/A1LVYCBQUlDSVEUSmS6asM3RzAinLrEbKg80JtL moUlMQPhf/oRtoCXzn3RnL1GTZBT9tQ= ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=rYZ2qIGSecvwJjS3H/rNFuqBJgOHvCgAfwhKz9FYNsUQrhxN3LL4RghYxd0Lh0G1Tw4THHDq+08XSkqlDqhx3EXdcs3e8cT3ctZOadRKSxhO78sv7yd7+37dNApkYVxvQ3B73nuytmmpTPVO79G6BjOcwtakD7Rse9RhemTlIB0A3KnV3OH9mY/9qLj1Y9nrLHv3YWg3zXt38YG1Tuv6DKGjKIb8Klhxl7ycmWaDwpi63GSdC+7F+htXJH/fTm1HVyTvZhm951zxXnj5YU6nrr5PkY/LSLCUpU+hXaWZnTKilJuQrob0Kxp4OQoeM7s0kanbPFJvHdjHzzXHSVPHTw== 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=QxUrFoVdwqE7hmVfm5+m5yVYkjr3vlGolGIklz7tl8A=; b=VUnEDNELhawETTd1oH5c383kYqDuLEnZ7NqeLWZywhxuVx9hONiqqfNEjP/HP7Fqd9eLfh9P4o7RBwVjqJoSKdzgLLyTrJ18mEexeQXyPMVYQ4HU7MAbu6hr388ioPwZBllhkNTbdlIy45RrR+KgydIsc+P068E4oQsDlDtdOudil0K1Ir2ByDXo0SbfGhJsFqBi2XQydujjAmnBb4nhj486hrUQ5k4qz9s9XioEmoqA2Zm61kI5aOS7TMMdtyEVbWmw5/8UCHzszUIx5Cnb3hCCF9h3b1Xfstdq86tI+9neGPjlDj118ZsonbUUh1HiAj42ebCTeXft/u5M0nYKYA== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=nvidia.com; dmarc=pass action=none header.from=nvidia.com; dkim=pass header.d=nvidia.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=Nvidia.com; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=QxUrFoVdwqE7hmVfm5+m5yVYkjr3vlGolGIklz7tl8A=; b=ZDSEGA3H9+nCp7UDQkiM2XqFgc3cNttZ8XMtsMTJG7mLHtLB+cTv089Pxv1eUkisyptl5Cm/ooePfKZUaXv0wSQrmZtk4FqyHbZQwo6IwVQd121XC3O+DUldCQQjo4tiOB5vLpFnHjLL4lfbyLrF8ZO3LNS+4veH36tM6ay7Fjf+4rpPoJZQfiAGnrA1oPiNrBS4IswumZ4n3+poWdLVWqzD47X/AL3g7sKtzvoN4N1VRP4Gh/Pdhc5gWcjbG5En17NzNC7gSlBwjxe5rR93tywuwrNYiRVSTihczJCcIIvBrNwftYTSk+Jp/i3wuT+6dICsX7y46WmI1AEJxmfOJA== Received: from DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) by SA3PR12MB8764.namprd12.prod.outlook.com (2603:10b6:806:317::13) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8422.19; Tue, 11 Feb 2025 15:50:54 +0000 Received: from DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a]) by DS7PR12MB9473.namprd12.prod.outlook.com ([fe80::5189:ecec:d84a:133a%5]) with mapi id 15.20.8422.015; Tue, 11 Feb 2025 15:50:53 +0000 From: Zi Yan To: linux-mm@kvack.org, Andrew Morton , "Kirill A . Shutemov" , "Matthew Wilcox (Oracle)" Cc: Ryan Roberts , Hugh Dickins , David Hildenbrand , Yang Shi , Miaohe Lin , Kefeng Wang , Yu Zhao , John Hubbard , Baolin Wang , linux-kselftest@vger.kernel.org, linux-kernel@vger.kernel.org, Zi Yan Subject: [PATCH v7 8/8] selftests/mm: add tests for folio_split(), buddy allocator like split. Date: Tue, 11 Feb 2025 10:50:33 -0500 Message-ID: <20250211155034.268962-9-ziy@nvidia.com> X-Mailer: git-send-email 2.47.2 In-Reply-To: <20250211155034.268962-1-ziy@nvidia.com> References: <20250211155034.268962-1-ziy@nvidia.com> X-ClientProxiedBy: MN0P220CA0008.NAMP220.PROD.OUTLOOK.COM (2603:10b6:208:52e::7) To DS7PR12MB9473.namprd12.prod.outlook.com (2603:10b6:8:252::5) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: DS7PR12MB9473:EE_|SA3PR12MB8764:EE_ X-MS-Office365-Filtering-Correlation-Id: 05b75c12-2b70-4c46-5839-08dd4ab3ddcb X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|376014|7416014|1800799024|366016; X-Microsoft-Antispam-Message-Info: pDHmo/hQ6hkzTmw36NNUOXl783mBkhAP/mEk8Zj3sgnyUpJ+jp5MdUejWniLHArkOItqvy5Upq0SAZHosXO30nx9CmYcCreVNKaCCkEFHdmQXYpcFt9HQTWAwEproOGZPpdKHiO/wkV55mnZgi+HIG4lJ1dX64lpevaCAuzpZPrp0nmaoERe7bQttWgl1PUsmcsffHysepbFZqSsKAbmLn/EMoQ8ps2GRXKOBx5xkog0Bw+ATOzP79xQ7YiYS9hbv3MWUozp7f8jwQS+OrkiYuTPFUkeXth4au9vdAOVrmX42Q6MT3WfZHTMtUbUifg+lqM+d2y9o5Xeg3YGBAHQdqV+j/mVcii0f6f/Z+jvaLPoC/Ep5kvJ/61N28X32xLLNpTfK3+CIDQRA/h+sPbasTRdl+cNr6rTGfh1nzcLasArm488BHnZtlaUYmGfu8c28hHaQVuGND2fT0jBfo/WkeUzycwnChg5CQPoN9LCAiMx+V2XhH+vZwG3eXOBy3IePq6EZjk37XqsKU0zPDA+uSg8PY5yMscRfU9Uq4W8v27B3cnRjbffKTXlhOPHxBDrRtjkRf5712HfcS99SeASlN0cQuU2yejybpoPb+lto/ysFxUkGzdwtbwTMsM3IqLMOdZZq5gdEUviyFSsm3KJZKe2JTZsoOSUaskNuz8j7/PJGl0SS1VX7JMJTDnVVxyNYD/oI6LwaROAOIQMjNHqo84cbqoHG+ZkzxMPnEK8PQRn5pmk/MIL8BDtLJlMg2IfoRFLz/ADHXG7wwd40VGLDtpqKE7W9urOezgpSsgY5yTNIX/7UP9IeezDQYtJOWRysgk6+IzePR9Cb37iNN3gEnEzsCxmbP193foUll4/8RrR2v9us+5+RireyXZK7eutz/RUJF9tuK33/jJiKHNQk4pdbGEFHu8D/ETXZ9Hne0rmK4XVk2ZnS1/nWuftzvefqGTeaGipsZYBFji1VQTPUVSIHBJImU/i6x4E8M+iAHezj5RpYKdW9ewah13ihBj8iO1MxaZhQ1qkeL88d51TDEZaKvnYARJWC6B/miKDMYY8VK3Qvl920ioUMH/nZSYno62X0qXWUZobrDTLrTdwJqbtxC7VpF3zeozll7BH1jBleWyKJqIVS9yaTRHBib8GVQCDTkjD7t8A37dQo8p60TUjgo3ZIcfYZbwPZPH6BUET80V+DCCz75HYJTgCkJsM3KeyL+BOF/3qzDx2sqAMc76xwUUpmc0eZX+HQr6LR3zh9+wbxMcsoXGOcQ8fb+L+/9LfkFHQQopaw5hQgCOwYsKN3xI1kYljilq6ED5ILFhVGmh7+vgk+wBX+gUTuDjOnCYJ0atp/Kp/pKLnzSBpdO/0jup7xDiT/a/16RIwKRY2tax8yWzkBEOzkoinbQGU X-Forefront-Antispam-Report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:DS7PR12MB9473.namprd12.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230040)(376014)(7416014)(1800799024)(366016);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: xZHcuYiK9xLKyeLtJdpVmTpND+67JNZE1DixL8z0zMoXHXBnEadhlV5PV8nR/uw2eRAqguJKfWNGGhKyNCLb2rH9/XSm6GoMg6ZixwKjIwjhfLzoTEfH8uYUh7E8ff86z1KPXDwPW4ls++sTh6SjatNTuN8AgwBQ6KISAWYBB5kFlWtfaxM5sv/CUbbUd3CJhEuPjeVcRWPwy9aXGD97GDJi4jAfTyC/bSnpr48n0sOZBoZiNm5/w4/VwDFLTFpoVwzeIsEelS8kGeIBiOCpkkl278+KGutwbsHrOHhLOAQ0SrtUSPYHS14BRdtbpPSgZ2N8JoG1LMSq357ccFpeomNYsidy+zesInBZoVOxCdLm6Z3cZQhn4vyRLACgAL+rPjalrDGbdKltfjDS3rDF74Glw1HWH62v6VjCSNsYz132cog6H6qHshEVmLr4AR4hJve1ebCDMPtW5LB5eI8Tv2Wi4nNMhrv88TtlIIRiLp94t6KMWK1PCv12XelfEqbJ14vquXL2tcqh8OfvV9kwkVmmkbTDIfo7n8cWT20yAUsDx3WjprsQHTiJnTn9phRLcmIMYvOvLyxKUNTdR9bvOTsJbQaVJbP+OnwHOdbTjxE4gm3xDWmeV7pfk/af8wDStP2XaILXlWkokSLDAZhvX5twsp1YgYOcrWHLIfPYYSfkl+iiMmtc1p12OG6mlJOU9O55VQg6u8AQdM6UxpeiiEUr7Zsp1e9MY+clIxNuMIcQp/EKYoK+aP6CimyJyzIN5niZ0WhSjKPzX1sp4051B1ZRgs2/6VAVjBWew4uZX15N0fAt864+BbnfWDmGZzHGZg8CG9ILsrj5XoMqRvDG1DhWTXtmee7/DhmXwXFDMfHYtfcoUOAP6DF+h1lfTBb9fQTPKJUBFv+ar1eZpEBBRMn6V5LHZfW1P1SZ6LXmmQUElPvvWIvzeWFnVQ+dH7z7JHd6dbrhKpxaSpu5m2Lgv8ni7e/NgbEBY8RMHKWWX8//6bblVns5nbKxm3NzMACXCteT9KpH23fzz+DwE9YhVqLrVMmBfznfGOpwYrvnwasxD9HxYV1OmBKF2u1Lcltf6/o1JePkUdjnNPhZx0FAOGeCzy+HeyFG1mAa7RH9BXKp4jfLsOFf1/RGK/ex3v86uxPFn3xNKzNgfQMGI4onqWOpalUNDz3WHuUairWCw/aZYAnq15ehjxH879a6HS9hvE3uPQ/ctkLxfrGAFhk9S3ZoXlSloTEboeeFSNF9N4QLuEHJ0lLCGXCEdFTvpYNe/sQsMtRPbqs9mVkeAk6i9y9yo6jGdnanRX+KibAY9D1QWPAwgBxPqZ6Jfl65E3P+Rn3G228B8eSoey/aWvTetycHlS5SF9WX6lyigzxK7ENt5dKnt/DBxrv3+dYux19CDnndsoG6SnxjPb1Ky/xC/cGP+k6En3F7l7yD1ekHihxUHyB2DynvMflWr5/3ueZ3cDzGAgCCumm3AoHDUhoCcNpjs5zbxMCaqt5PvhgsM+EWNtam8Nqm72YtX2WAJeBzf3w1v9if/idUkhqhoAgjqFNW09dVwz/8EW/A4rvtFr+Nzi53TstzUadx9gSEMzYW X-OriginatorOrg: Nvidia.com X-MS-Exchange-CrossTenant-Network-Message-Id: 05b75c12-2b70-4c46-5839-08dd4ab3ddcb X-MS-Exchange-CrossTenant-AuthSource: DS7PR12MB9473.namprd12.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 11 Feb 2025 15:50:53.8579 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: 43083d15-7273-40c1-b7db-39efd9ccc17a X-MS-Exchange-CrossTenant-MailboxType: HOSTED X-MS-Exchange-CrossTenant-UserPrincipalName: /TsT4nkRAkPSleweoi1K/qJi8NptEo3mQTu1ePrBGBZ3c48S49e58XIhmYYTt47h X-MS-Exchange-Transport-CrossTenantHeadersStamped: SA3PR12MB8764 X-Rspam-User: X-Rspamd-Server: rspam11 X-Rspamd-Queue-Id: 901E4180019 X-Stat-Signature: dz874jyy3eb1ru9n4ck7aseyg3znodxp X-HE-Tag: 1739289323-253708 X-HE-Meta: U2FsdGVkX1/fincMRoLoukmu2nmKl0r60Ni+IYLr7SbWaTmqxPE7flTJZpfLGLRmFJlDLFOe+wAyZCTm1yKBnOBkkB6SIAbRjBppDVndyYJYhl/IfgbV4Ba4ytDx63dK3eXkJp/BsnryzFoOe5qHnBXJrRoedgKsN9DqVb/vqbyIFPSlTUDG8RGzldl+25bFc6wtsbRYjI6ZDXAbaZ29QoFJ2Tl1e75Rfkm7/xFZJCa1CKEzA4Oo5oXz62cilUF/CRvhb8PS9xBGky0K5N8iqdNwB679KywAVrNg0Pj6eRP4OUsOS4A2FKDifiXtcEqVbMYe50/ObzsqmNTcdye/gSuCtV7FznSrVsM4je6ZxeYgzqfcl9+1KYORVa6GxjuDCKn/+OPQlrcnv5bHlj9fo+iewEd9vYnfNTAoO6w3vx0DcF94LgNHg80X+o7koOU2I974rY4UgM+XLex5DmkKkOLfi+f6sVEdffGqwfQSixvy4H4nbseUVcNTJiVeRW7Otk21gbaRpTDDMowTfQn0L0s9KZEAN7j8QKK1VJjEP5hhMtVaWLUCz7fzyFGzqZh+SZ8o6gLBqEj5o2CqRiPKy0aJvuEuuoSD9nJuC4kSLdfU4j4zUnyEuBEzIVrggjZrpPAG336bt3jZOnuTOeBDDaD67UuWgr2E7by23Jaax7Rcw92brid5y+1pZFm1oHHHCuBk2gJnQiArBBjHqHIU0URxbt3eWfMon4kNYD1XQ6vS3EXs781T150uHUMr4rZ/EgZa0SY1CvkWBi5Z2JvR4aHJzyBm5svHstEnDgAi1/KDY+etACHgMopz0EJINAf9rO/+uxNUZQ2Ryo+y8luD+6tnWER9tBb4obok2EjFIXq7IvXmLEXVVK0g3/TX/f/eFOK4atL4qO3JUjIh3dkp53REdbaLXqtf4j16r2LL9f7aBQoVOpBv34qa6v7VxSuAfugeA2C8dtuGYTcNpeq fwT1xLZy +aOzipw5znvWnp0athmR4JUVudERHiEvb63+gjD4Ncyhf77elTzDLvdhB3UJnNqa/Nvhqd+7O4UN+6/Hq/4O3q7Ta6vgfdvnczHH65+earwthX3PBGIe16GRb74cSxM1kPjRI4K9/omwm4O7aiw7msVCRb4SLj4R6C2XRtoDmJRj9myyUsdnRRAhkArTFVGYzanGbXVTYv80KkLMY9mHvsQ7ZDCGe+bczlZYNWys2yd6OwqHEIzf7MtQe2AQOE99I7bycz+pjBTrP5y+xVqSRR5g9fyqP6QJhHEHE1t4P0tmYlRi8RmFN4mNQ8eZUdxzPH5Es/h/dIWE2UuetyAn1hvuu94zbkOBRyAEn7+str9TbV/dQRicMk8tj9cSmEp2u8ESGMn4xFFBuuuU= 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: It splits page cache folios to orders from 0 to 8 at different in-folio offset. Signed-off-by: Zi Yan --- .../selftests/mm/split_huge_page_test.c | 34 +++++++++++++++---- 1 file changed, 27 insertions(+), 7 deletions(-) diff --git a/tools/testing/selftests/mm/split_huge_page_test.c b/tools/testing/selftests/mm/split_huge_page_test.c index e0304046b1a0..719c5e2a6624 100644 --- a/tools/testing/selftests/mm/split_huge_page_test.c +++ b/tools/testing/selftests/mm/split_huge_page_test.c @@ -14,6 +14,7 @@ #include #include #include +#include #include #include #include @@ -456,7 +457,8 @@ int create_pagecache_thp_and_fd(const char *testfile, size_t fd_size, int *fd, return -1; } -void split_thp_in_pagecache_to_order(size_t fd_size, int order, const char *fs_loc) +void split_thp_in_pagecache_to_order_at(size_t fd_size, const char *fs_loc, + int order, int offset) { int fd; char *addr; @@ -474,7 +476,12 @@ void split_thp_in_pagecache_to_order(size_t fd_size, int order, const char *fs_l return; err = 0; - write_debugfs(PID_FMT, getpid(), (uint64_t)addr, (uint64_t)addr + fd_size, order); + if (offset == -1) + write_debugfs(PID_FMT, getpid(), (uint64_t)addr, + (uint64_t)addr + fd_size, order); + else + write_debugfs(PID_FMT, getpid(), (uint64_t)addr, + (uint64_t)addr + fd_size, order, offset); for (i = 0; i < fd_size; i++) if (*(addr + i) != (char)i) { @@ -493,9 +500,15 @@ void split_thp_in_pagecache_to_order(size_t fd_size, int order, const char *fs_l munmap(addr, fd_size); close(fd); unlink(testfile); - if (err) - ksft_exit_fail_msg("Split PMD-mapped pagecache folio to order %d failed\n", order); - ksft_test_result_pass("Split PMD-mapped pagecache folio to order %d passed\n", order); + if (offset == -1) { + if (err) + ksft_exit_fail_msg("Split PMD-mapped pagecache folio to order %d failed\n", order); + ksft_test_result_pass("Split PMD-mapped pagecache folio to order %d passed\n", order); + } else { + if (err) + ksft_exit_fail_msg("Split PMD-mapped pagecache folio to order %d at in-folio offset %d failed\n", order, offset); + ksft_test_result_pass("Split PMD-mapped pagecache folio to order %d at in-folio offset %d passed\n", order, offset); + } } int main(int argc, char **argv) @@ -506,6 +519,7 @@ int main(int argc, char **argv) char fs_loc_template[] = "/tmp/thp_fs_XXXXXX"; const char *fs_loc; bool created_tmp; + int offset; ksft_print_header(); @@ -517,7 +531,7 @@ int main(int argc, char **argv) if (argc > 1) optional_xfs_path = argv[1]; - ksft_set_plan(1+8+1+9+9); + ksft_set_plan(1+8+1+9+9+8*4+2); pagesize = getpagesize(); pageshift = ffs(pagesize) - 1; @@ -540,7 +554,13 @@ int main(int argc, char **argv) created_tmp = prepare_thp_fs(optional_xfs_path, fs_loc_template, &fs_loc); for (i = 8; i >= 0; i--) - split_thp_in_pagecache_to_order(fd_size, i, fs_loc); + split_thp_in_pagecache_to_order_at(fd_size, fs_loc, i, -1); + + for (i = 0; i < 9; i++) + for (offset = 0; + offset < pmd_pagesize / pagesize; + offset += MAX(pmd_pagesize / pagesize / 4, 1 << i)) + split_thp_in_pagecache_to_order_at(fd_size, fs_loc, i, offset); cleanup_thp_fs(fs_loc, created_tmp); ksft_finished();