From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from simark.ca by simark.ca with LMTP id oSsZAphdl2mUvgEAWB0awg (envelope-from ) for ; Thu, 19 Feb 2026 13:59:36 -0500 Authentication-Results: simark.ca; dkim=pass (1024-bit key; unprotected) header.d=labware.com header.i=@labware.com header.a=rsa-sha256 header.s=mimecast20220511 header.b=CUA595B3; dkim-atps=neutral Received: by simark.ca (Postfix, from userid 112) id E83BB1E0BA; Thu, 19 Feb 2026 13:59:35 -0500 (EST) X-Spam-Checker-Version: SpamAssassin 4.0.1 (2024-03-25) on simark.ca X-Spam-Level: X-Spam-Status: No, score=-2.4 required=5.0 tests=ARC_SIGNED,ARC_VALID,BAYES_00, DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,MAILING_LIST_MULTI, RCVD_IN_DNSWL_MED,RCVD_IN_VALIDITY_CERTIFIED_BLOCKED, RCVD_IN_VALIDITY_RPBL_BLOCKED,RCVD_IN_VALIDITY_SAFE_BLOCKED autolearn=ham autolearn_force=no version=4.0.1 Received: from vm01.sourceware.org (vm01.sourceware.org [38.145.34.32]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange x25519 server-signature ECDSA (prime256v1) server-digest SHA256) (No client certificate requested) by simark.ca (Postfix) with ESMTPS id DA1871E08D for ; Thu, 19 Feb 2026 13:59:34 -0500 (EST) Received: from vm01.sourceware.org (localhost [127.0.0.1]) by sourceware.org (Postfix) with ESMTP id DF0AE4BA23CB for ; Thu, 19 Feb 2026 18:59:33 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org DF0AE4BA23CB Authentication-Results: sourceware.org; dkim=pass (1024-bit key, unprotected) header.d=labware.com header.i=@labware.com header.a=rsa-sha256 header.s=mimecast20220511 header.b=CUA595B3 Received: from us-smtp-delivery-114.mimecast.com (us-smtp-delivery-114.mimecast.com [170.10.133.114]) by sourceware.org (Postfix) with ESMTP id 5A2D34BAD143 for ; Thu, 19 Feb 2026 18:58:26 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org 5A2D34BAD143 Authentication-Results: sourceware.org; dmarc=pass (p=quarantine dis=none) header.from=labware.com Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=labware.com ARC-Filter: OpenARC Filter v1.0.0 sourceware.org 5A2D34BAD143 Authentication-Results: server2.sourceware.org; arc=none smtp.remote-ip=170.10.133.114 ARC-Seal: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1771527506; cv=none; b=r6EU354tQ0DO+9jdWf+64VUYy2atm3SHpR1oQFrm28jpCZ6IA5iH514XJI58kjRAtfcjj5LKlqk3X+o6ZgcyUGwYHvYERM+et1+kQ/zlsRg45Fj3aaLe+w2IKRihCPG5p9KRRXFFC/iVnEmJ4gfZxdy3+bjJx9vab5xaBVpldZc= ARC-Message-Signature: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1771527506; c=relaxed/simple; bh=LEJ0QzjYUoqP3l9BClkx08h4tD/H+w0X+8+DAUShEAg=; h=DKIM-Signature:From:To:Subject:Date:Message-ID:MIME-Version; b=U6TbqPT502WiVaOgAQbPYVnp70nkNPauF8JwdSpBO/j8NYvT5WugDuLI4gmEtqAHsEyKnaUja+XdgU0tagynQhKLGXyimHnqt6Dj8Ea7g6reh3V6ydBvDTE5HkLDYhPpnTBecXKIrrjmaJA8ZHHibEV8nxAqT2pZUN2kY2nVxno= ARC-Authentication-Results: i=1; server2.sourceware.org DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 5A2D34BAD143 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=labware.com; s=mimecast20220511; t=1771527506; h=from:from: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; bh=k9Qdjl1Zi+3mPW1XUzOFyKYZpsFGohcr7mARfykyg4Q=; b=CUA595B3q0Cdm+0/mK2idHwcBNGiA3y3ZRfCRabn01FIjxtb9NiEUYZ5JZu1wj6IZptcNg kDArlRhTlnOu6ZtO5IgspwvIqZdONauduVj5kGgMO7El+JE0yh31EKfWkhC0P0N4kvdBfX INIjFx2nF1OZKWP2qDncfbpRzsvDM2U= Received: from SJ2PR03CU001.outbound.protection.outlook.com (mail-westusazon11022103.outbound.protection.outlook.com [52.101.43.103]) by relay.mimecast.com with ESMTP with STARTTLS (version=TLSv1.3, cipher=TLS_AES_256_GCM_SHA384) id us-mta-96-oo8l9LiWOpeZ7Ei5ZQ4v8Q-1; Thu, 19 Feb 2026 13:58:24 -0500 X-MC-Unique: oo8l9LiWOpeZ7Ei5ZQ4v8Q-1 X-Mimecast-MFC-AGG-ID: oo8l9LiWOpeZ7Ei5ZQ4v8Q_1771527503 Received: from SA1PR17MB5365.namprd17.prod.outlook.com (2603:10b6:806:1d8::11) by CH3PR17MB7196.namprd17.prod.outlook.com (2603:10b6:610:198::16) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.9632.16; Thu, 19 Feb 2026 18:58:21 +0000 Received: from SA1PR17MB5365.namprd17.prod.outlook.com ([fe80::9a:538a:fa42:730e]) by SA1PR17MB5365.namprd17.prod.outlook.com ([fe80::9a:538a:fa42:730e%7]) with mapi id 15.20.9632.010; Thu, 19 Feb 2026 18:58:19 +0000 From: Jan Vrany To: gdb-patches@sourceware.org CC: Jan Vrany Subject: [PATCH 7/7] gdb: add unit test for blockvector::lookup of non-contiguous blocks Date: Thu, 19 Feb 2026 18:56:38 +0000 Message-ID: <20260219185638.360694-8-jan.vrany@labware.com> X-Mailer: git-send-email 2.51.0 In-Reply-To: <20260219185638.360694-1-jan.vrany@labware.com> References: <20260219185638.360694-1-jan.vrany@labware.com> X-ClientProxiedBy: LO6P123CA0008.GBRP123.PROD.OUTLOOK.COM (2603:10a6:600:338::16) To SA1PR17MB5365.namprd17.prod.outlook.com (2603:10b6:806:1d8::11) MIME-Version: 1.0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: SA1PR17MB5365:EE_|CH3PR17MB7196:EE_ X-MS-Office365-Filtering-Correlation-Id: 7d51aa63-ec0e-40ff-402f-08de6fe8d85c X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|366016|376014|1800799024 X-Microsoft-Antispam-Message-Info: =?us-ascii?Q?IpgkvTOiJjY2GxGKiDvIs12BYkLTNCA0dDAkJS5nHygU8Z/4g4p550zXXGgP?= =?us-ascii?Q?MAxgv8fxR9OGhYc/ihoNBbV9QsV/0UUwlPoGNeZRrUKbSAv+f1ND+BYfBAx/?= =?us-ascii?Q?cx0NT+o0P3voYaShutD/ztu+kjsOx4c62W6sz/tcM2BakWEus9PiI1STTli4?= =?us-ascii?Q?yadamFQ9nAWakBVDqdpKoZYMn7MKlGikRUfQNHL2KjOlupntscG4uWbtTLMC?= =?us-ascii?Q?iriJOIOdxEG2zYi1XT4kzPGq3FHel9zcsP20zi0e0Tfj+tvdqXIwIIqzVdJK?= =?us-ascii?Q?p8NMIcGUWNfgLbyGP6qMj7clTsx8V8QqLnF0Jy6JXfrKDvppWgSGircy3gbj?= =?us-ascii?Q?Jez7gW1INiGgAb5ES55eChkkUMGAI9+Fel0T0f1SYYpxdBptIef8AXiw8e0L?= =?us-ascii?Q?8muS0kTkl7QRmTLxPIs5lh/ruIzSgSOFV3A8UbIPzTXm2RY+DP82vzTq6pZa?= =?us-ascii?Q?vTEu0deSumMavyTwMyLpBsBS/xn8TNpeF9uvseijxJJnQSNsuRBVY2xYPt4D?= =?us-ascii?Q?UYfdQUUzy4LBcISUUiXEpEaQmvxBBqFiql8yOM7ONgcysLWizhbAufUaIgHU?= =?us-ascii?Q?lW86XR9dwy6ItvhQntVbN1E6fMmxBsNeg00EXiYT3KHQKVTgvQL/suSWD1PC?= =?us-ascii?Q?AB7n5Ouh5YyuAwuWGywteOz688+uVqL9+mKC87Pe/Gt8t6YnB/P31D9fXsJ7?= =?us-ascii?Q?Ze0Lca36i5Egd6CfSxddQMt0MI9Vo9VPe08gr6T8xKDrASZTYLI6A+R8MYIG?= =?us-ascii?Q?kNn7dDMtg79OxhZrNuIHx3FNNPm4hk4G6lcw9GZJsuO6v3hb/l6wvkyoMkee?= =?us-ascii?Q?dA1rrlQqQNY0jxK60t+vyRiN6rarL7DCHaPF/Q/RBEibsLQD8NKqmJbkX2R9?= =?us-ascii?Q?xYz7ZxIxU9jK1bFzrGA188rSS6xQErzgOO21QeJLIMYwvCZYSHJf7TABayVP?= =?us-ascii?Q?dxj66tJbXU6wj68vElq4BQYxklhzZ69sYpZTMWz8GAdXV0Sc8sqYtaypsEWg?= =?us-ascii?Q?OraNjiAPuT4oy67jKz+cM0y6fREoAtiGWQKBRtk/IpwW7oPvU0BZAGPyNOAR?= =?us-ascii?Q?Ay9briazUiglTn0oP/SKfAf+CnDIBOgAt9oae2Xs/djLQRBMIP/iJVvyV1ZH?= =?us-ascii?Q?2lsf8Au2EjItV+bYuBIlYHne7M8ukSgSz6FFI0jfzHh0Bl5H3s3fXfV9Bth/?= =?us-ascii?Q?WoX4bUjMuOsdWF4mQaXntSKxSgSHtPXtn/QPQvEwMnS+AoWIeyikXOtyve/X?= =?us-ascii?Q?vHN4wfgViapLSmHipB6wN5rhHnvEfSC5YN/1bhFxZgA0QEN1bmKPkTDzssg0?= =?us-ascii?Q?F75OPlg6S+vqSPzOkf7U4xqHjVgNB7hcvyFhkYrSArMD/u7MDvLv4whw5x1U?= =?us-ascii?Q?eQ8bLwHxiyYJycO2tzh9TC8ZuRNxKspyBZEPlnCz7cs7+pIC1iH+uTX6ezHS?= =?us-ascii?Q?Rx4o5qYfC3hL6qCNZBaKaupuRyCJ2qFeaaDPRsXFc4ISuN56xdc3D73P5mxi?= =?us-ascii?Q?WjpvCiypoMPGwOIWQNEaeCDp34Aal8xMTpMroUw0o/VZBnxLqBpgq6nUnp+y?= =?us-ascii?Q?b6bDSZJ+i71nh+M0Xso=3D?= X-Forefront-Antispam-Report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:SA1PR17MB5365.namprd17.prod.outlook.com; PTR:; CAT:NONE; SFS:(13230040)(366016)(376014)(1800799024); DIR:OUT; SFP:1102 X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1 X-MS-Exchange-AntiSpam-MessageData-0: =?us-ascii?Q?BHbOHG4FHdVlj7RJNF/hrbtq3QKXLyXFd7A9ScEgQcdKFRGG5FjQWe856Odl?= =?us-ascii?Q?/Y4sYGa4iehj2ahicDPnPTdsBLC6YOrLsz7tM5wc/XH8vx0Wd98+dSGESWAk?= =?us-ascii?Q?xcdNgNTc47gDYSogoblB6gcBFCoWB5i+WckD19GWG45oDz6hsqltaMn4Zg8n?= =?us-ascii?Q?+qa2l8qW2MuC0x48ljit92Ah4zvpZhCspJh2hy29Goj7nSQE++H3sELrwYtF?= =?us-ascii?Q?h0d0aghgcolrIj0dN2ZXT4n/HIFFV5WJLL4Vp1W+VfZztIl3LHr4Xn8x1iNw?= =?us-ascii?Q?ZyPgxD1Hg4f8jJ5aDovCE9tdh4JY+gEVYkYFogA9kpyMlH4pTS1lFKCGwdSL?= =?us-ascii?Q?MQ66O4nS6OxoLpaQzem5VdNoK4dtUzRZRpKndA1pjuTNrphlY/7AmeKlc0qs?= =?us-ascii?Q?vaHwsUxvLjKeWR3GO5tkyWJT6FUTzUwLFsLB0/i3UBAt1BBlDhoBsm6UKFtq?= =?us-ascii?Q?vn18mao2vlKcEetjMXeEoadfEHOq/iqoCf8MlToHWNkfGeE9eGsKdEtCqvHk?= =?us-ascii?Q?wCS+5a5Ppi8wXpFvNuAX+BA0roq6ixnzxUHU5wJMfD+dcmlxSibwEl6eg/2/?= =?us-ascii?Q?8dqcfi/Z4puoE2pChttyLn6btoFv6xtLLOqe0z0M9uk7IEttd7yvoYedOwze?= =?us-ascii?Q?lRsDo0kMVwpXnySc8bsxCe8MVSIC5pO9Pmme0xxNrZBWXtxpPpUu88aDnauQ?= =?us-ascii?Q?yEMDwNipDHajB1mde0tmOsgAQ0BTG+brxTAjanQboe8th841DczdjeWfXkhy?= =?us-ascii?Q?mx+w3NEKgotdZ6PgNLPMQmcjYyni4yMX4Q0kYs1dC2/5HPXOG3YCt1oQmTHT?= =?us-ascii?Q?t5Ypc+POz59AJ1GeLjoHnes7FCbTtjHtrxk22PChAMaId1RwMwvhbdEAz8l1?= =?us-ascii?Q?Sv6aTmhLehOnLHaS6aJG9DDW2fYp4C2vNkXsBSh8ASFVlEWOU2cfvKuxajma?= =?us-ascii?Q?TgCSVYvFXvFFXL73r3z4rtySnRuKb6p0l3McVghxSYjRcE4dGqF+ZCpZbUoy?= =?us-ascii?Q?96sf0T6Q3N4UkzuEgOBYmf17I1Fp4oO96YoPrm3yMkc1NFHzA0TGb07DGH4/?= =?us-ascii?Q?SeY7J6FMvaqDDfzegtFjC1cDDyNZ8fhgEqJifMePtqogxOHImnnAWeaEZW+T?= =?us-ascii?Q?HoRdcrLRqbCosdgHApKnywWHyv3cRAKR0xX5H5I379mpjRZr+QrrUYl2/+ll?= =?us-ascii?Q?194qjak1VHn0/6vkuUVpJkL3A6Pktgzt/u4rT4Ur7p1bZhsi0g4+1TvbcC5r?= =?us-ascii?Q?fMe/5JEeULEqMSGN9DWfndFyO5Xcf8EXEgP0amMHCrBU83unQxvGNGDhzjij?= =?us-ascii?Q?rocMD68zOc7UuJGqrE52fU01FYZG0orRYZjvRaM0WcicaoOl7IdTwVeREp/r?= =?us-ascii?Q?UKxsvyTtedZd0uBBenn94Ca45knsthFlHx0v1Aty4pAEtlf/n0ft7gXV9vM+?= =?us-ascii?Q?Q5XKMqZ34eAAw2aY+I06/7kmrLmTBgM/ncMGfpQYdpj/+IxU3Dq4eQrsHGyy?= =?us-ascii?Q?0PGjH5GKa6i4jrHvEuYc7ExNrnRI6UImFloJc5p8I7c7K/vWo+G/HJOQ8/Zd?= =?us-ascii?Q?HoCMDbVBFo866NgqPAz6XT0LhH7Ghjl+ZdqFT/6YFPgwofahk+p4+A/xcwoD?= =?us-ascii?Q?vgNgIhR0F9/EgdVKtLqQa42BlzZ7/YpvPa50ow2dk+0lJ5gzGQy7UBDGETFF?= =?us-ascii?Q?1BQW8UEucAjDfkHq2yOe4fN/0SDtk1GfNAV5GgyLbXn++RlcDDd4nj8vdlNl?= =?us-ascii?Q?2XiBnMcR7g=3D=3D?= X-OriginatorOrg: labware.com X-MS-Exchange-CrossTenant-Network-Message-Id: 7d51aa63-ec0e-40ff-402f-08de6fe8d85c X-MS-Exchange-CrossTenant-AuthSource: SA1PR17MB5365.namprd17.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-OriginalArrivalTime: 19 Feb 2026 18:58:19.0513 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-CrossTenant-Id: b5db0322-1aa0-4c0a-859c-ad0f96966f4c X-MS-Exchange-CrossTenant-MailboxType: HOSTED X-MS-Exchange-CrossTenant-UserPrincipalName: 43cLSNFd1vEKBvrucvlT5P5olGcIDuonJKDD+GuEl4tkvAI8R5wxiJGTPLMA8QOggGwdeZ1nupsAhklxchyBsw== X-MS-Exchange-Transport-CrossTenantHeadersStamped: CH3PR17MB7196 X-Mimecast-Spam-Score: 0 X-Mimecast-MFC-PROC-ID: eB5eFRxnSOZ9KSKMxgqx52QxkQeB7cQpV8iUbL3Wdxg_1771527503 X-Mimecast-Originator: labware.com Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset=WINDOWS-1252 X-BeenThere: gdb-patches@sourceware.org X-Mailman-Version: 2.1.30 Precedence: list List-Id: Gdb-patches mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: gdb-patches-bounces~public-inbox=simark.ca@sourceware.org This commit add a new unit test that tests block lookup when blocks are non-contiguous. --- gdb/block-selftests.c | 74 +++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 74 insertions(+) diff --git a/gdb/block-selftests.c b/gdb/block-selftests.c index 77b8d67ded8..ca4289fbb6f 100644 --- a/gdb/block-selftests.c +++ b/gdb/block-selftests.c @@ -20,6 +20,7 @@ #include "gdbsupport/selftest.h" #include "block.h" #include "addrmap.h" +#include "obstack.h" =20 =20 namespace selftests { @@ -81,6 +82,76 @@ test_blockvector_lookup_contains () SELF_CHECK (bv->contains (0x4000) =3D=3D false); } =20 +/* Create and return struct blockranges* from 2 ranges. */ +static struct blockranges * +make_blockranges_2 (struct obstack &ob, CORE_ADDR start0, +=09 CORE_ADDR end0, CORE_ADDR start1, +=09 CORE_ADDR end1) +{ + struct blockranges *ranges =3D (struct blockranges *) obstack_alloc + (&ob, sizeof (struct blockranges) + (2 - 1) * sizeof (struct blockrang= e)); + + ranges->nranges =3D 2; + ranges->range[0].set_start (start0); + ranges->range[0].set_end (end0); + ranges->range[1].set_start (start1); + ranges->range[1].set_end (end1); + + return ranges; +} + +static void +test_blockvector_lookup_non_continuguous () +{ + /* Create blockvector with following blocks: + +=09B0 0x1000 - 0x8000 (global block) +=09B1 0x1000 - 0x8000 (static block) +=09 B2 0x1000 - 0x2000 (B2's range 1) +=09 B3 0x2000 - 0x3000 (B3's range 1) +=09=09=09=09 (hole 1) +=09 B4 0x5000 - 0x5500 +=09=09=09=09 (hole 2) +=09 (B2) 0x6000 - 0x7000 (B2's range 2) +=09 (B3) 0x7000 - 0x8000 (B3's range 2) + + Blocks B2 and B3 are non-continguous (consist of two + disjoint ranges) and interleaved. + */ + auto_obstack ob; + blockvector_up bv =3D std::make_unique (0); + + auto global_block =3D make_block (*bv.get (), ob, 0x1000, 0x8000); + auto static_block =3D make_block (*bv.get (), ob, 0x1000, 0x8000, +=09=09=09=09 global_block); + auto b2 =3D make_block (*bv.get (), ob, 0x1000, 0x7000, static_block); + b2->set_ranges (make_blockranges_2 (ob, 0x1000, 0x2000, 0x6000, 0x7000))= ; + auto b3 =3D make_block (*bv.get (), ob, 0x2000, 0x8000, static_block); + b3->set_ranges (make_blockranges_2 (ob, 0x2000, 0x3000, 0x7000, 0x8000))= ; + auto b4 =3D make_block (*bv.get (), ob, 0x5000, 0x5500, static_block); + + /* Test address falling into range 1 of B2. */ + SELF_CHECK (bv->lookup (0x1500) =3D=3D b2); + + /* Test address falling into range 2 of B2. */ + SELF_CHECK (bv->lookup (0x6000) =3D=3D b2); + + /* Test address falling into range 1 of B3. */ + SELF_CHECK (bv->lookup (0x2500) =3D=3D b3); + + /* Test address falling into range 2 of B3. */ + SELF_CHECK (bv->lookup (0x7999) =3D=3D b3); + + /* Test address falling into B4. */ + SELF_CHECK (bv->lookup (0x5250) =3D=3D b4); + + /* Test address falling into hole 1. */ + SELF_CHECK (bv->lookup (0x4000) =3D=3D static_block); + + /* Test address falling into hole 2. */ + SELF_CHECK (bv->lookup (0x5750) =3D=3D static_block); +} + } /* namespace selftests */ =20 =20 @@ -88,4 +159,7 @@ INIT_GDB_FILE (block_selftest) { selftests::register_test ("blockvector-lookup-contains", =09=09=09 selftests::test_blockvector_lookup_contains); + selftests::register_test + ("blockvector-lookup-non-contiguous", + selftests::test_blockvector_lookup_non_continuguous); } --=20 2.51.0