From patchwork Mon May 9 14:35:07 2022 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Christophe Lyon X-Patchwork-Id: 53665 Return-Path: X-Original-To: patchwork@sourceware.org Delivered-To: patchwork@sourceware.org Received: from server2.sourceware.org (localhost [IPv6:::1]) by sourceware.org (Postfix) with ESMTP id 781A03858405 for ; Mon, 9 May 2022 14:45:47 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 781A03858405 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org; s=default; t=1652107547; bh=gTxDrTCm+N8sHOzY9NMCPWXpDj8NyYzE2WvLcS+HGpo=; h=To:Subject:Date:In-Reply-To:References:List-Id:List-Unsubscribe: List-Archive:List-Post:List-Help:List-Subscribe:From:Reply-To: From; b=LZMKrju4q4Zj6gOUmKfayKoEHnOAMxO+y7O8Nv4EkbpaviG6S4vBgsKGXPJndaC6t 561ESGi6LzvjRneyuA4Rexebodj9qgq0fvvacwjuDbQxn5ITuV90PcN4OyPTZdxZLv 9DEZ3REMACQnP3QwaRkLAli3JD5QW8+2ku+YoM3o= X-Original-To: gcc-patches@gcc.gnu.org Delivered-To: gcc-patches@gcc.gnu.org Received: from EUR05-DB8-obe.outbound.protection.outlook.com (mail-db8eur05on2046.outbound.protection.outlook.com [40.107.20.46]) by sourceware.org (Postfix) with ESMTPS id 0B3F9394B000 for ; Mon, 9 May 2022 14:36:10 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.1 sourceware.org 0B3F9394B000 ARC-Seal: i=2; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=pass; b=goDtlZRq5FPMNvOqUgKOje/u9BV2WkoiuBoQH/Jv10Q4Q8xUT2obUApXd2x/HWTWV6nlDxEsJlhMg/nZiP4D102Sjq8cpBpHLD7xulQT00VvwKQx/eolYnVwI0JEQo/JaAFeDKcH7jJTwsCJNMj4JbhTmrd28BM0Yb1uti9/SJa08Hs59uR1jZlleFSorpSnqYopqZPw8iMNwYW07Ooz2MeHF4/T6lxGUbUMRB6aY7e1dxQwio8YV4jrefrVzWOmglsjcskMM1a/A8N0v1bKYvjo1UkZLixDjASqcDsxmHPCsVyC3fecOjwo4lW64YDvsiB11eS71EodXK3nAit/Kw== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; 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=gTxDrTCm+N8sHOzY9NMCPWXpDj8NyYzE2WvLcS+HGpo=; b=eDo+JyWkUedxsA1fjBt1rA9xRkfGLgecRSi6vUUcZiLmgPztV8zPI1R/bkyQpPOEm5BwxGrWOkv86qW7v7v2dcIffmw5dP0PWPCrPWzbshE6Pg6U3nf2+ctXM45gVBwxcGjI8HlRFIIz0rUeSB26Bs89eOlS/Dzv5qPxWj/iGYy9X3UEsdDmh+211Kh3OVa6WqNbxPjEETssGTx45Qkw2xKG8m77Mvt4KQ3BVQcqI3L7xVDIgCrOA51LufXq1I7qTkCCv9xS0Cqg1/JqLIT7BC/LFXAnO1kXlDyskwGn4sq8/jY9Zx/zyrccrcmx/MmNQLNwVWN+0cLdUR1ve6gUEQ== ARC-Authentication-Results: i=2; mx.microsoft.com 1; spf=pass (sender ip is 63.35.35.123) smtp.rcpttodomain=gcc.gnu.org smtp.mailfrom=arm.com; dmarc=pass (p=none sp=none pct=100) action=none header.from=arm.com; dkim=pass (signature was verified) header.d=armh.onmicrosoft.com; arc=pass (0 oda=1 ltdi=1 spf=[1,1,smtp.mailfrom=arm.com] dmarc=[1,1,header.from=arm.com]) Received: from AS8PR04CA0210.eurprd04.prod.outlook.com (2603:10a6:20b:2f3::35) by DBBPR08MB4648.eurprd08.prod.outlook.com (2603:10a6:10:f0::15) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5227.23; Mon, 9 May 2022 14:36:07 +0000 Received: from VE1EUR03FT012.eop-EUR03.prod.protection.outlook.com (2603:10a6:20b:2f3:cafe::c5) by AS8PR04CA0210.outlook.office365.com (2603:10a6:20b:2f3::35) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5227.23 via Frontend Transport; Mon, 9 May 2022 14:36:07 +0000 X-MS-Exchange-Authentication-Results: spf=pass (sender IP is 63.35.35.123) smtp.mailfrom=arm.com; dkim=pass (signature was verified) header.d=armh.onmicrosoft.com;dmarc=pass action=none header.from=arm.com; Received-SPF: Pass (protection.outlook.com: domain of arm.com designates 63.35.35.123 as permitted sender) receiver=protection.outlook.com; client-ip=63.35.35.123; helo=64aa7808-outbound-1.mta.getcheckrecipient.com; Received: from 64aa7808-outbound-1.mta.getcheckrecipient.com (63.35.35.123) by VE1EUR03FT012.mail.protection.outlook.com (10.152.18.211) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5227.15 via Frontend Transport; Mon, 9 May 2022 14:36:07 +0000 Received: ("Tessian outbound 2d401af10eb3:v118"); Mon, 09 May 2022 14:36:07 +0000 X-CheckRecipientChecked: true X-CR-MTA-CID: b984c7c8f8860ea5 X-CR-MTA-TID: 64aa7808 Received: from 5cff0b45ea71.1 by 64aa7808-outbound-1.mta.getcheckrecipient.com id 883F38B5-DEEA-4ADA-A408-3B51C7009028.1; Mon, 09 May 2022 14:36:00 +0000 Received: from EUR05-AM6-obe.outbound.protection.outlook.com by 64aa7808-outbound-1.mta.getcheckrecipient.com with ESMTPS id 5cff0b45ea71.1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384); Mon, 09 May 2022 14:36:00 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=jxO+vXa7FW+nn1Awm7impVOlAqBTKNFymcCWXXNeUftj0O1PaiPmP0FwvjhwNaQUdTxtcnFHlCD2OsUU9t6bDopehPkE+RE9kSkY4NmVZOIE562c9wm9fXKCNjCjGun72m916/1Q+YVPrPuz4lTlCDc/+Aso9J4YK7HCnHMfEb98pu7fIT9wQBSPyHCSp/Fuh6wPRp6ZDIU+ZIy5Sx1iQmGbdspPVaToLhZMDTlRl6Mb6F3kxLDhp7oXZV6gElL0IobEBpS/TS9VZBu7RFOGG0Db2+IBkFS6/hfeObfiUohQuyFm/TeO5d2hfpkHi9+/QOokXgZJh9H2y/oS8dNghA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; 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=gTxDrTCm+N8sHOzY9NMCPWXpDj8NyYzE2WvLcS+HGpo=; b=XqE4yfxTvQyYZK+1Zb50puGCzq0ePVK4aUskQPRITh+e4Vz7x7ieW7BgxO6tLlndrz9YE5JwFn2idouLSH7y75fdY2nRO7uAJJHvoX8/FtxL0GOqFWQQueu0JIlZ3uWDJaG2g2ZMQuqYpbdIt1bDlhjTeVHKnopFm7Agw37aDiKFSUEyEH7LRBO0W0sLpbFjt/HXdFMqierOLoMMKBFis7BDQEKwxRbazroiE/6slcLpPiE5vmflrRP6V075BhSOEBfTv0Wa79YiELwnmgQiAoUSVV1HWfWrGqE/f0XAskHNXjnJ4d5Qbk4CN7a8jw7r/P/0gxEmeBfmiXs8eykbeQ== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass (sender ip is 40.67.248.234) smtp.rcpttodomain=gcc.gnu.org smtp.mailfrom=arm.com; dmarc=pass (p=none sp=none pct=100) action=none header.from=arm.com; dkim=none (message not signed); arc=none Received: from DB8PR04CA0003.eurprd04.prod.outlook.com (2603:10a6:10:110::13) by DU0PR08MB7567.eurprd08.prod.outlook.com (2603:10a6:10:317::6) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5227.22; Mon, 9 May 2022 14:35:58 +0000 Received: from DB5EUR03FT050.eop-EUR03.prod.protection.outlook.com (2603:10a6:10:110:cafe::c9) by DB8PR04CA0003.outlook.office365.com (2603:10a6:10:110::13) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5227.23 via Frontend Transport; Mon, 9 May 2022 14:35:58 +0000 X-MS-Exchange-Authentication-Results: spf=pass (sender IP is 40.67.248.234) smtp.mailfrom=arm.com; dkim=none (message not signed) header.d=none;dmarc=pass action=none header.from=arm.com; Received-SPF: Pass (protection.outlook.com: domain of arm.com designates 40.67.248.234 as permitted sender) receiver=protection.outlook.com; client-ip=40.67.248.234; helo=nebula.arm.com; Received: from nebula.arm.com (40.67.248.234) by DB5EUR03FT050.mail.protection.outlook.com (10.152.21.128) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256) id 15.20.5227.15 via Frontend Transport; Mon, 9 May 2022 14:35:58 +0000 Received: from AZ-NEU-EX01.Emea.Arm.com (10.251.26.4) by AZ-NEU-EX03.Arm.com (10.251.24.31) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA256) id 15.1.2308.27; Mon, 9 May 2022 14:35:37 +0000 Received: from AZ-NEU-EX04.Arm.com (10.251.24.32) by AZ-NEU-EX01.Emea.Arm.com (10.251.26.4) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA256_P256) id 15.1.2308.27; Mon, 9 May 2022 14:35:31 +0000 Received: from e129018.arm.com (10.57.34.214) by mail.arm.com (10.251.24.32) with Microsoft SMTP Server id 15.1.2308.27 via Frontend Transport; Mon, 9 May 2022 14:35:36 +0000 To: Subject: [PATCH 10/10] libgcc: use __builtin_clz and __builtin_ctz in libbid Date: Mon, 9 May 2022 16:35:07 +0200 Message-ID: <20220509143507.239804-11-christophe.lyon@arm.com> X-Mailer: git-send-email 2.25.1 In-Reply-To: <20220509143507.239804-1-christophe.lyon@arm.com> References: <20220509143507.239804-1-christophe.lyon@arm.com> MIME-Version: 1.0 X-EOPAttributedMessage: 1 X-MS-Office365-Filtering-Correlation-Id: 04987898-6bc5-4aec-4b4b-08da31c940dd X-MS-TrafficTypeDiagnostic: DU0PR08MB7567:EE_|VE1EUR03FT012:EE_|DBBPR08MB4648:EE_ X-Microsoft-Antispam-PRVS: x-checkrecipientrouted: true NoDisclaimer: true X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam-Untrusted: BCL:0; X-Microsoft-Antispam-Message-Info-Original: JltsIrLgPZYUHJWnAjI4YBLrBJuzprX/LENhl9KeTPEos4QP51p/BBBFmnVZuY4dWvOmOBU4OscglGTOGa6aJzddvBgGiS0PaTmTS9bgfZ3AWmPBDmYn4EB66bd4vcC77GmZAPsjKJscF8+rjFuXm/5cDPl+zgYSjEO7IQzsBdhBzpvlkWUO0VoT2JFJyMO7yWs54nLk7LpSv6W8z+lXRrpToLU0yQAJHIFEkWqKla/T8cLX7/0UIh7mek/LHIfp0fk0Xnp/tgDXJ7FwPznVxadsbmKPubn9fwOPlc4gANslJJ8wNDUO912dceDAsf5ZiK3babeWA4dbQnPwMOpzbAtXOqevvfPqPeNY2cxdNMnCLgAGE9ZDIcVJJC22P+lX/+j+e9Kpv1UeVbUTfvpF1wELlaSQz4Al9pJN8l0rE5ESM4+HrdRr/p3VKH3Y/cBzupF8L/jo2MXdEY3AQ3QtM1TX9U74xH61zYdawf+Nw8EAarV9A57QJsnFCUQDvEblflx1BN9ByP777tkSRHow3EHTAUg8kB0fTdoz3e7TlRsu1Uiy7qekMbntE6W3AdIPAIS1OaIDmsVijW9HLgEVddoG60cY8KfxLVoGhI/WtFhfsUR4jIR5NGYzfrSxw6RfckhGwqxDHnZ9lrJDntmWKKzQbwfX/zRQKWJph76JxySveNVIuS9kZPKG+BGTnSU+auTiE7HKpIvL+8cNkicuMw== X-Forefront-Antispam-Report-Untrusted: CIP:40.67.248.234; CTRY:IE; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:nebula.arm.com; PTR:InfoDomainNonexistent; CAT:NONE; SFS:(13230001)(4636009)(46966006)(36840700001)(40470700004)(2906002)(82310400005)(36756003)(36860700001)(8936002)(44832011)(5660300002)(8676002)(70206006)(4326008)(70586007)(83380400001)(86362001)(1076003)(186003)(40460700003)(2616005)(6916009)(336012)(7696005)(26005)(316002)(47076005)(426003)(6666004)(81166007)(356005)(508600001)(36900700001); DIR:OUT; SFP:1101; X-MS-Exchange-Transport-CrossTenantHeadersStamped: DU0PR08MB7567 X-MS-Exchange-Transport-CrossTenantHeadersStripped: VE1EUR03FT012.eop-EUR03.prod.protection.outlook.com X-MS-PublicTrafficType: Email X-MS-Office365-Filtering-Correlation-Id-Prvs: 5efe1c7e-c706-454c-126a-08da31c93b7f X-Microsoft-Antispam: BCL:0; X-Microsoft-Antispam-Message-Info: wRt82T7yxbqwnm9jPEGzX8j9t3SyL+oubpWOJx8ORT7Mxq54d5sZHwFb9aDCSXlkZHT2LEZ1ThQ2MxfumFl2tgtqAGEZ8sMY0DHtflRAytkKED7x8UVewCyQYGAg4hQjbx5R7PXrCcQwoNm1N0l29vGiiO57MsYyIQTvd/OHDXF6R46SFyjgZyIi/uu0zeezePu3/7iMM0V9f4LOalpbcMhN6PKudiiiTpMPU3tInnpV45PA9KqxlpN3VOLaj7OK+xG8vqUGhs8VmR3Ij9m6fu2D0cIE5b+PoiSoudUEt4ekRw3fm5mdetSk/r9ZHwj7GMnzUgeh4xile15LbDepYPIYvtiry7EPrXlo4E0I/fTKod+bLLFTCSFv9t6zBV/6s1MM/ymySoZDfbpTtWbwIiM32XgEkXEt30iAsHwgsdA9Xy4mkR/ZQFlwcnnMQbZJza/boGwtxpUzdKJj0eqL7ilHOit+PtrQKc2I6iSGlFBNaLKeqcsO4E8MpGtD7GHUDbwvEnhcmu61nVIGZTotH4+wqMsocORVhgTwsG9AWUSelzy/90qDz9cRuxTd8Q2ZSxskGEG8cVlwvuU+5NMYkSQOfLHa37gkgs8qbZiYZFrnRGoylwCXMeaKYIBxuWaCLIqAPmC2G4A6e0VTaEcclYGu3Eq6LZuNZhSgS1pc0W2tZRFjZ2gZSv6XeIFU0MgE X-Forefront-Antispam-Report: CIP:63.35.35.123; CTRY:IE; LANG:en; SCL:1; SRV:; IPV:CAL; SFV:NSPM; H:64aa7808-outbound-1.mta.getcheckrecipient.com; PTR:ec2-63-35-35-123.eu-west-1.compute.amazonaws.com; CAT:NONE; SFS:(13230001)(4636009)(46966006)(40470700004)(36840700001)(508600001)(47076005)(426003)(40460700003)(336012)(26005)(36860700001)(86362001)(186003)(6666004)(2616005)(7696005)(1076003)(2906002)(5660300002)(81166007)(316002)(83380400001)(44832011)(36756003)(82310400005)(4326008)(8676002)(6916009)(70206006)(70586007)(8936002); DIR:OUT; SFP:1101; X-OriginatorOrg: arm.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 09 May 2022 14:36:07.1841 (UTC) X-MS-Exchange-CrossTenant-Network-Message-Id: 04987898-6bc5-4aec-4b4b-08da31c940dd X-MS-Exchange-CrossTenant-Id: f34e5979-57d9-4aaa-ad4d-b122a662184d X-MS-Exchange-CrossTenant-OriginalAttributedTenantConnectingIp: TenantId=f34e5979-57d9-4aaa-ad4d-b122a662184d; Ip=[63.35.35.123]; Helo=[64aa7808-outbound-1.mta.getcheckrecipient.com] X-MS-Exchange-CrossTenant-AuthSource: VE1EUR03FT012.eop-EUR03.prod.protection.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Anonymous X-MS-Exchange-CrossTenant-FromEntityHeader: HybridOnPrem X-MS-Exchange-Transport-CrossTenantHeadersStamped: DBBPR08MB4648 X-Spam-Status: No, score=-13.7 required=5.0 tests=BAYES_00, DKIM_SIGNED, DKIM_VALID, GIT_PATCH_0, RCVD_IN_DNSWL_NONE, RCVD_IN_MSPIKE_H2, SPF_HELO_PASS, SPF_PASS, TXREP, T_SCC_BODY_TEXT_LINE, UNPARSEABLE_RELAY autolearn=ham autolearn_force=no version=3.4.4 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on server2.sourceware.org X-BeenThere: gcc-patches@gcc.gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: Gcc-patches mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-Patchwork-Original-From: Christophe Lyon via Gcc-patches From: Christophe Lyon Reply-To: Christophe Lyon Errors-To: gcc-patches-bounces+patchwork=sourceware.org@gcc.gnu.org Sender: "Gcc-patches" This patch replaces libbid's implementations of clz and ctz for 32 and 64 bits inputs which used several masks, and switches to the corresponding builtins. This will provide a better implementation, especially on targets with clz/ctz instructions. 2022-05-06 Christophe Lyon libgcc/config/libbid/ChangeLog: * bid_binarydecimal.c (CLZ32_MASK16): Delete. (CLZ32_MASK8): Delete. (CLZ32_MASK4): Delete. (CLZ32_MASK2): Delete. (CLZ32_MASK1): Delete. (clz32_nz): Use __builtin_clz. (ctz32_1bit): Delete. (ctz32): Use __builtin_ctz. (CLZ64_MASK32): Delete. (CLZ64_MASK16): Delete. (CLZ64_MASK8): Delete. (CLZ64_MASK4): Delete. (CLZ64_MASK2): Delete. (CLZ64_MASK1): Delete. (clz64_nz): Use __builtin_clzl. (ctz64_1bit): Delete. (ctz64): Use __builtin_ctzl. --- libgcc/config/libbid/bid_binarydecimal.c | 51 ++---------------------- 1 file changed, 4 insertions(+), 47 deletions(-) diff --git a/libgcc/config/libbid/bid_binarydecimal.c b/libgcc/config/libbid/bid_binarydecimal.c index e156ea60d11..5413acceeaf 100644 --- a/libgcc/config/libbid/bid_binarydecimal.c +++ b/libgcc/config/libbid/bid_binarydecimal.c @@ -26,65 +26,22 @@ see the files COPYING3 and COPYING.RUNTIME respectively. If not, see // Counting leading zeros in an unsigned 32-bit word // The "_nz" version will return the wrong answer (31) for zero inputs -#define CLZ32_MASK16 0xFFFF0000ul -#define CLZ32_MASK8 0xFF00FF00ul -#define CLZ32_MASK4 0xF0F0F0F0ul -#define CLZ32_MASK2 0xCCCCCCCCul -#define CLZ32_MASK1 0xAAAAAAAAul - -#define clz32_nz(n) \ - (((((n) & CLZ32_MASK16) <= ((n) & ~CLZ32_MASK16)) ? 16 : 0) + \ - ((((n) & CLZ32_MASK8) <= ((n) & ~CLZ32_MASK8)) ? 8 : 0) + \ - ((((n) & CLZ32_MASK4) <= ((n) & ~CLZ32_MASK4)) ? 4 : 0) + \ - ((((n) & CLZ32_MASK2) <= ((n) & ~CLZ32_MASK2)) ? 2 : 0) + \ - ((((n) & CLZ32_MASK1) <= ((n) & ~CLZ32_MASK1)) ? 1 : 0)) - +#define clz32_nz(n) (__builtin_clz (n)) #define clz32(n) (((n)==0) ? 32 : clz32_nz(n)) // Counting trailing zeros in an unsigned 32-bit word -// The ctz32_1bit version is for a single bit - -#define ctz32_1bit(n) \ - ((((n) & ~CLZ32_MASK16) ? 0 : 16) + \ - (((n) & ~CLZ32_MASK8) ? 0 : 8) + \ - (((n) & ~CLZ32_MASK4) ? 0 : 4) + \ - (((n) & ~CLZ32_MASK2) ? 0 : 2) + \ - (((n) & ~CLZ32_MASK1) ? 0 : 1)) +#define ctz32(n) (__builtin_ctz (n)) -#define ctz32(n) (((n) == 0) ? 32 : ctz32_1bit((n) & -(n))) // Counting leading zeros in an unsigned 64-bit word // The "_nz" version will return the wrong answer (63) for zero inputs -#define CLZ64_MASK32 0xFFFFFFFF00000000ull -#define CLZ64_MASK16 0xFFFF0000FFFF0000ull -#define CLZ64_MASK8 0xFF00FF00FF00FF00ull -#define CLZ64_MASK4 0xF0F0F0F0F0F0F0F0ull -#define CLZ64_MASK2 0xCCCCCCCCCCCCCCCCull -#define CLZ64_MASK1 0xAAAAAAAAAAAAAAAAull - -#define clz64_nz(n) \ - (((((n) & CLZ64_MASK32) <= ((n) & ~CLZ64_MASK32)) ? 32 : 0) + \ - ((((n) & CLZ64_MASK16) <= ((n) & ~CLZ64_MASK16)) ? 16 : 0) + \ - ((((n) & CLZ64_MASK8) <= ((n) & ~CLZ64_MASK8)) ? 8 : 0) + \ - ((((n) & CLZ64_MASK4) <= ((n) & ~CLZ64_MASK4)) ? 4 : 0) + \ - ((((n) & CLZ64_MASK2) <= ((n) & ~CLZ64_MASK2)) ? 2 : 0) + \ - ((((n) & CLZ64_MASK1) <= ((n) & ~CLZ64_MASK1)) ? 1 : 0)) \ - +#define clz64_nz(n) ( (__SIZEOF_LONG__ == 8) ?__builtin_clzl(n) : __builtin_clzll(n) ) #define clz64(n) (((n)==0) ? 64 : clz64_nz(n)) // Counting trailing zeros in an unsigned 64-bit word -// The ctz64_1bit version is for a single bit - -#define ctz64_1bit(n) \ - ((((n) & ~CLZ64_MASK32) ? 0 : 32) + \ - (((n) & ~CLZ64_MASK16) ? 0 : 16) + \ - (((n) & ~CLZ64_MASK8) ? 0 : 8) + \ - (((n) & ~CLZ64_MASK4) ? 0 : 4) + \ - (((n) & ~CLZ64_MASK2) ? 0 : 2) + \ - (((n) & ~CLZ64_MASK1) ? 0 : 1)) +#define ctz64(n) ( (__SIZEOF_LONG__ == 8) ?__builtin_ctzl(n) : __builtin_ctzll(n) ) -#define ctz64(n) (((n) == 0) ? 64 : ctz64_1bit((n) & -(n))) // Counting leading zeros in an unsigned 2-part 128-bit word