From nobody Mon Apr 6 17:32:24 2026 Received: from DM5PR21CU001.outbound.protection.outlook.com (mail-centralusazon11011007.outbound.protection.outlook.com [52.101.62.7]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 4B8732356D9 for ; Thu, 19 Mar 2026 00:43:57 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=fail smtp.client-ip=52.101.62.7 ARC-Seal: i=2; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1773881038; cv=fail; b=ox9b08kA15Q6mXkZ871KByhKFH3nwvJMOKBixDuhouqesvxHrlye4cjeZzlQz0/LVWbS+oXNqkSHpTBqtHpIndkOUOrCVGmO3+TS9jjKtHz0xDNNJc/V8tGfmmj6dkmyKtGyzN0rksEFQUHye5nU5u6MtdXl9c0LGWSDya23UkY= ARC-Message-Signature: i=2; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1773881038; c=relaxed/simple; bh=4z7QPVK6IBSbvQaFGPvFbI3xSEwtq3MdX2JhXCX1p5E=; h=From:To:Cc:Subject:Date:Message-ID:In-Reply-To:References: Content-Type:MIME-Version; b=iPE8ZSzCCboHBcQ5oWldP4eKa1JhRTdZwv6FbxQaj3OQkakgA1nWkQL49pa99RVsvg+EpwUxqUoCkD+8vxprl8bV2E+aiiqEipC5wTTv0QldOw0v5XZQV2QYF2lUlUIyHQJP4i4y3jR/NkrcILodWoyoM12QYaLtFt+plLWripw= ARC-Authentication-Results: i=2; smtp.subspace.kernel.org; dmarc=pass (p=reject dis=none) header.from=nvidia.com; spf=fail smtp.mailfrom=nvidia.com; dkim=pass (2048-bit key) header.d=Nvidia.com header.i=@Nvidia.com header.b=jQQAtuNG; arc=fail smtp.client-ip=52.101.62.7 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=reject dis=none) header.from=nvidia.com Authentication-Results: smtp.subspace.kernel.org; spf=fail smtp.mailfrom=nvidia.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=Nvidia.com header.i=@Nvidia.com header.b="jQQAtuNG" ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=FSYqUj538bNWOLmD3qaUw9DydbfJ5/4vRBTDe8sixFtXdoXxLz3u80y9FCpPlcmZ8QywwEIUAIigwQAWO0ZljwCJMXBqAM6GCTMoNuauEhVWXVERw+LDahrlGu3nPsiQYNW2PfElP+CipwHTkIAWepiiiQYm+8fPy1gV7U7ZDBNFVatvKdbaWH2th70yjpaoYjPy2V3umnHKP7ilhwkiFr2AIzkv/odtezy8DpbvXcFCYT6eSFQkco3tn3SbRoV6pj3GtOKAkeZb4oqy8Cn5rFENc3XjqqfnnA09LwVj6gmjFBLpmo2rxeTktVjiMezEGxH0JLxE8i0ncVhq7qkjFA== 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=rVkFOEBs5s2b6WmmIVnel0LcYS24eMBVZdOduVqdPpk=; b=WjTiu8zX7tUpu65EutsoB/T1pmqUamMdsbZiR0wSef6ODzJPfJwCma43LYL8SJLJXsDe4Mr1dPK3LPZOKpI3d4tVtAEJWyaaf6MbmWyV03IbD0Fjss3gafNj+wNLkxsoCewJ9J4Hu+O9vM8LrAEyjK9u/dDLyATniT2hiKaIAxe8qoMS8JtulZ+F7fytUMv0qnEXzLek3kWgtSKjImurirtP9p77tkvaatcmVyJkJn9RsQEb+LxTuI82EXlM4pQHa/300/IDtMPXYdTyK2TJkfykv0wGF7FcJbKwUrACy0gdlnV3lwxazamoRvFL+MaMh9h85iyxKVQI1rgXBuI8zA== 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=rVkFOEBs5s2b6WmmIVnel0LcYS24eMBVZdOduVqdPpk=; b=jQQAtuNGtHR4U9Jtpo9hI5Uq0kV1mpGZJhOsTPlshCA/EdUjcO8jSGlndNFUBNJWjRhvvpC0Zcp26rNrJravxdubbbTWg8o4v841S3dble0s9ocmi3IIyIFsYJdFhw8ZE3agZMsXwzrIo7L855LNRi7Q60FGefEwsyRF6nRThcpQ6hcl77rsGg15mz3mCfOFCkeN+Prdyk5KeEsxGOH2NM/6FTFSc0ZuVSQ3cbFmLEpYNcMFxNF8zGi9DLvV2M/uorpfP0f3IKSrM21vOH7uutYNO+jGcWkYLqnHdIbf8v+zpn+e307aellBCi1Hxa3yiEBsMs2SYnx+ur5qTzVaVg== Authentication-Results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=nvidia.com; Received: from PH0PR12MB8800.namprd12.prod.outlook.com (2603:10b6:510:26f::12) by DS5PPFEC0C6BDA1.namprd12.prod.outlook.com (2603:10b6:f:fc00::668) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.9723.16; Thu, 19 Mar 2026 00:43:54 +0000 Received: from PH0PR12MB8800.namprd12.prod.outlook.com ([fe80::f79d:ddc5:2ad7:762d]) by PH0PR12MB8800.namprd12.prod.outlook.com ([fe80::f79d:ddc5:2ad7:762d%4]) with mapi id 15.20.9745.007; Thu, 19 Mar 2026 00:43:54 +0000 From: Yury Norov To: linux-kernel@vger.kernel.org Cc: Yury Norov , Yury Norov , Rasmus Villemoes , Andrew Morton Subject: [PATCH 1/3] bitmap: test bitmap_weight() for more Date: Wed, 18 Mar 2026 20:43:46 -0400 Message-ID: <20260319004349.849281-2-ynorov@nvidia.com> X-Mailer: git-send-email 2.43.0 In-Reply-To: <20260319004349.849281-1-ynorov@nvidia.com> References: <20260319004349.849281-1-ynorov@nvidia.com> Content-Transfer-Encoding: quoted-printable X-ClientProxiedBy: CH2PR05CA0009.namprd05.prod.outlook.com (2603:10b6:610::22) To PH0PR12MB8800.namprd12.prod.outlook.com (2603:10b6:510:26f::12) Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: PH0PR12MB8800:EE_|DS5PPFEC0C6BDA1:EE_ X-MS-Office365-Filtering-Correlation-Id: 16ad13f7-9629-4810-a97a-08de855098c5 X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|10070799003|376014|366016|1800799024|56012099003|18002099003|22082099003; X-Microsoft-Antispam-Message-Info: jndTFlqGhZ8FzisgO0aLfCJyViwhlVe8TIMqpfYj0yUUMJ+7vRRnBhcho6jKj3R9LTCIQinhyHYNw+lCa0kNUPaAy7NJOl+bWxTU97xkvFUJy0t8md7cZnIFVoDl6ZBbAgvyrbiJ6SXvDRHYG5TWY2KoDAuQZy2GOR/oKeiClcECdxKMmYFUlDHCVgT0ThY4HLXYV/hn0n3kWGASowfHi14BQyfUrP1EVsvufkQfX63sm9JI4RMLXPoLdL3EIlqBPb0Lx7Ipu41dg7OgGf9vKc0CxjvwsjOSVIk0M75LOYz5tA2aOBId4dK4G/Poz1fZ8FfwHVQruCwwfEU3DPkwX1gzbCGzCONmLsjTdcZU2SfcXy+0kFxidWh54ZJ9w/wFShSJPqijYIhiUTRMKfOghdpt6w+BE5bnvTG2VqBkU3ucSSebbQbPesO7Q6hLKv3IwOj1cuP6RUwK/j3qo+XD3dsHA+OrA1XQICB0aauAqsc8vAt1nisFkVLmZpqmSvJp4wzsSn5BBFqcMmTqkNEsUJv5Y86wA82De14XxHv1MUqUrguOqRg151zXhX4ruVgGhbisdH4eHlcboZoKuJLFuQi2B52wXzKqtGX4yXHemgtfJx8c96J4IAVCdULW8lgZFJWtJubqzDZDmkoJ8NS9DJiyZLNylhTfK46PBltVp8BOIfWBauad9DGV8EnG9bWnBHidTnwuZ6QdY3vfmZ+KYADTnUhXQM9LkTktnFnPRsY= X-Forefront-Antispam-Report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:PH0PR12MB8800.namprd12.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230040)(10070799003)(376014)(366016)(1800799024)(56012099003)(18002099003)(22082099003);DIR:OUT;SFP:1101; X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: =?us-ascii?Q?vPMp+xQZDXolYrXcTX7ztgqITDFzRmizPULzsFNO4yYYj9ePaP937EKaIgeb?= =?us-ascii?Q?YHsaTdpMYtpQp454R33dhN5eo3CTejStmHPiYBO0jQ27tlvohwZJmZQe5SI+?= =?us-ascii?Q?ptYNwlfg5M8lh550kNxDMT/LHaHauhmcQDA/VAAmsMQd5ExMBPeXlgNiTBFb?= =?us-ascii?Q?rAEevOZD03TDr9t3jz79vsFj54u2wwQ6fYAr3xNemkKInpqwnd1jOr5AC3Di?= =?us-ascii?Q?SXqEzk3nGaP8+MM7aRvkC8RILoDdYl462BfEXy4n1ihOqt38IZRZBhzQHDbf?= =?us-ascii?Q?8DJiUAqm1lnuMGFFMCIP1H4TiDBEckwJ1qkPMr5DpXk38/4/4kjDROLs9aGO?= =?us-ascii?Q?bF9FRl4ZwOFGpdlKJuloZA3DbxUFJZArCcReDF2EmioFiwZTCZ6ZfhMwSUKc?= =?us-ascii?Q?34B1gchOFrcPRQ/BUN9wem1Q/qMc3plAMm3JTshgZxwGUeEbOeY6Ogjysmk8?= =?us-ascii?Q?GNSqmBHbiNz+gvT20dHtVd4WZ+5tXSn6DTWtEjr969jDduW3Tf/mE5RK/VUb?= =?us-ascii?Q?GWn17MZ7r2ZyyNZ90/bjJTAmcknyNpS4cvCXPFur8flAsY7Z+WF0BdV/laLV?= =?us-ascii?Q?n/1gfIVo5q7pglODab2kS22TxGh/EuLwVytsxYEOP+i5RVceTMqzlPvwPRJG?= =?us-ascii?Q?Vk8ZF/Qn+4eUaKkkMdjm36Lajz38PkdVeyN3dYk21cWpRmbWSTz7XpX+MNFL?= =?us-ascii?Q?q+UdG1BNfYolj1oAhuKvqAzqZfk9OmC/vATwbk3q63NNShcyNK24jEzZklRr?= =?us-ascii?Q?mg22KjY9y8KgXeYgzUbWP6dhQe61PvkEQWkk9p2hoV2W5AegCe228g7YKMZL?= =?us-ascii?Q?hl1KYGOXY53FKzRz84LDQbhRGhWH9uPpuV6GLYR5d/rFmWpkxY6l9n5bN/u6?= =?us-ascii?Q?03yaqtdR+rc28wJ/Ew/DLLNt/7zV1yzXdnisQ5Dw7cXAMtaTVEGW8Vf2wG9Y?= =?us-ascii?Q?l+bOmI9nzKrOpv6shZ7b6UdR2xD59xu8qIRCuxFTUZUX+9RjG2QjfOMqEusX?= =?us-ascii?Q?ds770wqUmBDkMbR5cOg6duzUj43x6VMkLg8ZX4dPeXgQih/b2A4FU92CSOOR?= =?us-ascii?Q?PBsl3Kg12/qr0Wim1w5hz8anDPxjLyOa/2n92i8QVMaZbo2TyySilEJVyvwP?= =?us-ascii?Q?c3z3ItY2vwpS0w9nNt3kD3OJULYaS/eyrj3WUpK/Uqp4agn19VEbRsih3VGQ?= =?us-ascii?Q?lM4/HEsTu6R2h5Oxq4azL0szF+m7kRieP8gyttTux2bnPYGqo/Kwm3hwjNWR?= =?us-ascii?Q?Cbi7fklYF2l9xltrarl73dFzWrA8gveY+AvtvQ1oiNYoufYTviOPdj7cjp2e?= =?us-ascii?Q?AJvDx0mJG66g4Rg53iLHCHhZqjU4nXwFES0nmcd1F0jtvPA38RF+xlQLJ4fR?= =?us-ascii?Q?ZXY5p1OnOXD+9cAQ9zODlXUhYxb36rhSZY5iaoDBZ/VavRIw+NLi4pdBwUU5?= =?us-ascii?Q?HuBP0GSOZYHFCYJH1VLM8A+FP+j5z7XGP3oZFwVn5d6ngREKmP0//3mgdDsz?= =?us-ascii?Q?4govzElNDC2vSQw8TlBdwODSIFjPyvOwVrg/8KrmyynFF+kXF+aPX2rGwXN+?= =?us-ascii?Q?jCREgxq5CszDYaQNmSSVaDCYclqdz4B+WzLspevSXFOtAdOEh8Npff59uyzK?= =?us-ascii?Q?tRhzXefRtZ135aBR4C8LM5vzRSVFAwNi4rwGP0ZlE57OCC5xS1H4srr4i76L?= =?us-ascii?Q?C0UPwtb6FJ5bCdnQBW9pz1oXmQRrOixSBnAClgH5JCyJ/Q88xRp8UeHDLeyW?= =?us-ascii?Q?z+exmsPvBRLKdixbKC5jA5KSlVrBP4lJ/3MUF9XBJPPbXXsx424a?= X-OriginatorOrg: Nvidia.com X-MS-Exchange-CrossTenant-Network-Message-Id: 16ad13f7-9629-4810-a97a-08de855098c5 X-MS-Exchange-CrossTenant-AuthSource: PH0PR12MB8800.namprd12.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 19 Mar 2026 00:43:54.1028 (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: W0c6JTPEUIi2topPFMs8Q8ADGlBe0cydpDWWvxCpkdpWNSqW89gB6FEvr+kK2RTJf8l0qxw9pFovmA7i++/tSA== X-MS-Exchange-Transport-CrossTenantHeadersStamped: DS5PPFEC0C6BDA1 Content-Type: text/plain; charset="utf-8" Test the function for correctness when some bits are set in the last word of bitmap beyond nbits. This is motivated by commit a9dadc1c512807f9 ("powerpc/xive: Fix the size of the cpumask used in xive_find_target_in_mask()"). Signed-off-by: Yury Norov --- lib/test_bitmap.c | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) diff --git a/lib/test_bitmap.c b/lib/test_bitmap.c index cd4cb36e42a5..eeb497016ed3 100644 --- a/lib/test_bitmap.c +++ b/lib/test_bitmap.c @@ -858,6 +858,7 @@ static void __init test_bitmap_weight(void) { unsigned int bit, w1, w2, w; DECLARE_BITMAP(b, 30); + DECLARE_BITMAP(b1, 128); =20 bitmap_parselist("all:1/2", b, 30); =20 @@ -877,6 +878,24 @@ static void __init test_bitmap_weight(void) w2 =3D bitmap_weight_from(exp1, bit, EXP1_IN_BITS); expect_eq_uint(w1 + w2, w); } + + /* Test out-of-range */ + w =3D bitmap_weight_from(b, 31, 30); + expect_eq_uint(0, !!(w < 30)); + + /* + * Test bitmap_weight() for correctness in case of some bits set between + * nbits and end of the last word. + */ + bitmap_fill(b1, 128); + + /* Inline */ + expect_eq_uint(30, bitmap_weight(b1, 30)); + expect_eq_uint(100, bitmap_weight(b1, 100)); + + /* Outline */ + for (int i =3D 1; i < 128; i++) + expect_eq_uint(i, bitmap_weight(b1, i)); } =20 static void __init test_for_each_clear_bit(void) --=20 2.43.0