From mboxrd@z Thu Jan 1 00:00:00 1970 Authentication-Results: mx.groups.io; dkim=pass header.i=@armh.onmicrosoft.com header.s=selector2-armh-onmicrosoft-com header.b=ZWNkFc8P; spf=pass (domain: arm.com, ip: 40.107.14.49, mailfrom: krzysztof.koch@arm.com) Received: from EUR01-VE1-obe.outbound.protection.outlook.com (EUR01-VE1-obe.outbound.protection.outlook.com [40.107.14.49]) by groups.io with SMTP; Thu, 16 May 2019 03:11:46 -0700 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=armh.onmicrosoft.com; s=selector2-armh-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=a17VZ2nCqhgqvlWYXpW3wpAu9kBTIqLLwkCkbWPMN0c=; b=ZWNkFc8PVE1vpm/vcIrQyYwgMHFpvISFcbO/llW482xprg0DyvHk1iJ1bmlxVIzNnLwi9noUQ4xzaR3+XhJb4Qum0LkBrXGTqmp1F9XhqzzlZCMyTPbbEzKvP0CveX9h53dWnbE1gJMhtenO0ukyYA0ee+FeQDhRgKfdUAcId3k= Received: from VI1PR08CA0218.eurprd08.prod.outlook.com (2603:10a6:802:15::27) by AM0PR08MB3970.eurprd08.prod.outlook.com (2603:10a6:208:127::29) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.1900.17; Thu, 16 May 2019 10:11:42 +0000 Received: from VE1EUR03FT055.eop-EUR03.prod.protection.outlook.com (2a01:111:f400:7e09::209) by VI1PR08CA0218.outlook.office365.com (2603:10a6:802:15::27) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_CBC_SHA384) id 15.20.1900.16 via Frontend Transport; Thu, 16 May 2019 10:11:42 +0000 Authentication-Results: spf=temperror (sender IP is 40.67.248.234) smtp.mailfrom=arm.com; edk2.groups.io; dkim=none (message not signed) header.d=none;edk2.groups.io; dmarc=temperror action=none header.from=arm.com; Received-SPF: TempError (protection.outlook.com: error in processing during lookup of arm.com: DNS Timeout) Received: from nebula.arm.com (40.67.248.234) by VE1EUR03FT055.mail.protection.outlook.com (10.152.19.158) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA256) id 15.20.1856.11 via Frontend Transport; Thu, 16 May 2019 10:11:41 +0000 Received: from AZ-NEU-EX03.Arm.com (10.251.24.31) by AZ-NEU-EX04.Arm.com (10.251.24.32) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.1.1415.2; Thu, 16 May 2019 10:11:39 +0000 Received: from E119924.Arm.com (10.1.37.21) by mail.arm.com (10.251.24.31) with Microsoft SMTP Server id 15.1.1415.2 via Frontend Transport; Thu, 16 May 2019 10:11:39 +0000 From: "Krzysztof Koch" To: CC: , , , , , Subject: [PATCH v1 0/3] Detect duplicate field values in ACPI tables Date: Thu, 16 May 2019 11:11:30 +0100 Message-ID: <20190516101133.34912-1-krzysztof.koch@arm.com> X-Mailer: git-send-email 2.16.2.windows.1 Return-Path: Krzysztof.Koch@arm.com MIME-Version: 1.0 X-EOPAttributedMessage: 0 X-MS-Office365-Filtering-HT: Tenant X-Forefront-Antispam-Report: CIP:40.67.248.234;IPV:NLI;CTRY:US;EFV:NLI;SFV:NSPM;SFS:(10009020)(136003)(376002)(39860400002)(346002)(396003)(2980300002)(189003)(199004)(63350400001)(44832011)(476003)(77096007)(486006)(186003)(2616005)(426003)(63370400001)(126002)(70586007)(50226002)(336012)(356004)(72206003)(6666004)(6306002)(2906002)(478600001)(966005)(2351001)(5660300002)(4744005)(14444005)(70206006)(26005)(81156014)(81166006)(53936002)(8676002)(86362001)(8936002)(51416003)(1076003)(50466002)(16586007)(68736007)(7696005)(305945005)(36756003)(4326008)(53416004)(48376002)(54906003)(316002)(47776003)(6916009);DIR:OUT;SFP:1101;SCL:1;SRVR:AM0PR08MB3970;H:nebula.arm.com;FPR:;SPF:TempError;LANG:en;PTR:InfoDomainNonexistent;MX:1;A:1; X-MS-PublicTrafficType: Email X-MS-Office365-Filtering-Correlation-Id: 56693c60-a233-4923-eab6-08d6d9e6e41e X-Microsoft-Antispam: BCL:0;PCL:0;RULEID:(2390118)(7020095)(4652040)(8989299)(4534185)(4627221)(201703031133081)(201702281549075)(8990200)(5600141)(711020)(4605104)(2017052603328);SRVR:AM0PR08MB3970; X-MS-TrafficTypeDiagnostic: AM0PR08MB3970: X-MS-Exchange-PUrlCount: 1 NoDisclaimer: True X-Microsoft-Antispam-PRVS: X-MS-Oob-TLC-OOBClassifiers: OLM:8273; X-Forefront-PRVS: 0039C6E5C5 X-MS-Exchange-SenderADCheck: 1 X-Microsoft-Antispam-Message-Info: eOa1mwQMSBL7Z8CSN9eMS/vHXw+dSyK3XJQk09Xa7ROyFOwZdu5jkIqr0vfJlKyIn6/zp+MU9tXw1MgoyLqC3eq7kDOs7YXEtB4RZLSOP86Wf0qFedf2O5UshHTaUXJmSyCf9eLNVV9HbS1w4FeJVPjVvR0s3/QVO4hvRQvGRXf0YVvDelvwk26yt6IQBHaxlF314fKQqNYVO+jS9/HHi4g+zHgoNpOEvNDHEPAtWj7bHICaQqmBzXAsskFlKP7/I8OGOUhfOrf7Zm9F9JZhCf2JtFEDroj96ryC7kabT9l+VABiDhKo3o9Nhq9GnwStwB7ly6gVceTUYbs7ANUv7HbX6SJqpLwRREUvDJyo09e3Ndzh1Y1sQG429wUvqMohaEJrONyAH2DrZdZ1IutaRTVkNn/NXLIj8rzU2k5LT84= X-OriginatorOrg: arm.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 16 May 2019 10:11:41.1660 (UTC) X-MS-Exchange-CrossTenant-Network-Message-Id: 56693c60-a233-4923-eab6-08d6d9e6e41e X-MS-Exchange-CrossTenant-Id: f34e5979-57d9-4aaa-ad4d-b122a662184d X-MS-Exchange-CrossTenant-OriginalAttributedTenantConnectingIp: TenantId=f34e5979-57d9-4aaa-ad4d-b122a662184d;Ip=[40.67.248.234];Helo=[nebula.arm.com] X-MS-Exchange-CrossTenant-FromEntityHeader: HybridOnPrem X-MS-Exchange-Transport-CrossTenantHeadersStamped: AM0PR08MB3970 Content-Type: text/plain This patch set introduces generic code for finding duplicate elements in an array and uses it to validate two ACPI tables: MADT and GTDT. This change is motivated by the need for certain ACPI table field to have unique values across the entire table. Changes can be seen at: https://github.com/KrzysztofKoch1/edk2/tree/479_find_duplicate_ids_v1 Krzysztof Koch (3): DynamicTablesPkg: Add code for finding duplicate values in arrays DynamicTablesPkg: Test for duplicate UIDs in MADT generator DynamicTablesPkg: Test for duplicate GT Block frame numbers DynamicTablesPkg/Include/Library/TableHelperLib.h | 48 +++++++++++ DynamicTablesPkg/Library/Acpi/Arm/AcpiGtdtLibArm/GtdtGenerator.c | 66 +++++++++++++- DynamicTablesPkg/Library/Acpi/Arm/AcpiMadtLibArm/MadtGenerator.c | 90 ++++++++++++++++++-- DynamicTablesPkg/Library/Common/TableHelperLib/TableHelper.c | 64 ++++++++++++++ 4 files changed, 259 insertions(+), 9 deletions(-) -- 'Guid(CE165669-3EF3-493F-B85D-6190EE5B9759)'