From patchwork Mon Feb 19 13:51:29 2024 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Ken Matsui X-Patchwork-Id: 203106 Return-Path: Delivered-To: ouuuleilei@gmail.com Received: by 2002:a05:693c:2685:b0:108:e6aa:91d0 with SMTP id mn5csp1297442dyc; Mon, 19 Feb 2024 05:59:36 -0800 (PST) X-Forwarded-Encrypted: i=3; AJvYcCVVezXlpBtGRlzfrZ7GYnThgK1GCQqzFB88LnVmae1hXmxkgb3HGXKdEZLx8b87zW0Szz5f/a+LftEwGMPsJfoxBx91wg== X-Google-Smtp-Source: AGHT+IGvX2NlI9jBrO5Gge/UJeEafmtOiEswJ5tI7qNt83MCsXB9nV/hj1A8tB/VWqlK105oG/4D X-Received: by 2002:a05:622a:14ca:b0:42d:c9e6:4b4e with SMTP id u10-20020a05622a14ca00b0042dc9e64b4emr15120142qtx.52.1708351176429; Mon, 19 Feb 2024 05:59:36 -0800 (PST) ARC-Seal: i=2; a=rsa-sha256; t=1708351176; cv=pass; d=google.com; s=arc-20160816; b=R/ZA2N/zmxaZAYQuB+7GJpKhiP7dbl9D4xaQxzVp7yr6Tt3H0Hn7zeOQOP2GY7MWy1 TMCoXwdqBJbcEa1vbh4u6j2VuK4oGrAXKtomX47/hbtypZX5lWoyK6Wf37iKxZfrYuTm Ldwg+E6dL2cuBFJyAO5W4mU5UF5KchCQ5DNlWXQv/JWmkyUL5ZytBgpsdsLOrghnVB3Z RTGrja4nNbS53teOt7t4MC/drQ2UiNsF8qTP3JmfMKUZ4VqGycNbahuKr9o3PTZ/6VOS nl9UfkHqq949KuRIjn7jESL1GnzLBIiKIGWGONOITLf5pIipNJuLQikVEQeik1vbUGUR fXtA== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=errors-to:list-subscribe:list-help:list-post:list-archive :list-unsubscribe:list-id:precedence:content-transfer-encoding :mime-version:references:in-reply-to:message-id:date:subject:cc:to :from:arc-filter:dmarc-filter:delivered-to:dkim-signature :dkim-filter; bh=Kqm6uE+5jPfMyDNdkfa0LiCgxb1XB7uFGblGj4D6tG4=; fh=kSSy/oyUXqQD15FLeKdymIgDBFPFITPA1Gj52CNOxRQ=; b=MplpmCv6x2264+7QQ4nMVRPCLgfEbeXVvtNMxLm/fAn/sypaMNjhdcQsJcbB6edMK9 0FKq2a9cntM7OdxQbh50k/RJSWm/oE0ZJFaYLou2mmM+KavtJm6wLrNpq29oajuudDja WDkOEVRXG7qjTaOuqiJ2GkX71LR6Cf8hArEU5NzJgOo5VX7oREsL/XSF2XLdk5ckmgVX oG5ASHLtGT2sFsfc53EEOWTYm02RrcYy64Zsfx0dorA7080GwFAS/diSeA4nssq5iLqR pJUIYL47TH1g++VzPKGklgGuAdIu2JrEVLYoqqo3YB3cJ8UBlod1MzPQYHZrieh/CtIk p3SA==; dara=google.com ARC-Authentication-Results: i=2; mx.google.com; dkim=pass header.i=@gcc.gnu.org header.s=default header.b=rawkb8ck; arc=pass (i=1); spf=pass (google.com: domain of gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org designates 8.43.85.97 as permitted sender) smtp.mailfrom="gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org"; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=gnu.org Received: from server2.sourceware.org (server2.sourceware.org. [8.43.85.97]) by mx.google.com with ESMTPS id c10-20020ac87dca000000b0042dba5dad7asi6732220qte.456.2024.02.19.05.59.36 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Mon, 19 Feb 2024 05:59:36 -0800 (PST) Received-SPF: pass (google.com: domain of gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org designates 8.43.85.97 as permitted sender) client-ip=8.43.85.97; Authentication-Results: mx.google.com; dkim=pass header.i=@gcc.gnu.org header.s=default header.b=rawkb8ck; arc=pass (i=1); spf=pass (google.com: domain of gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org designates 8.43.85.97 as permitted sender) smtp.mailfrom="gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org"; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=gnu.org Received: from server2.sourceware.org (localhost [IPv6:::1]) by sourceware.org (Postfix) with ESMTP id C9996384D169 for ; Mon, 19 Feb 2024 13:59:35 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org C9996384D169 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org; s=default; t=1708351175; bh=Kqm6uE+5jPfMyDNdkfa0LiCgxb1XB7uFGblGj4D6tG4=; h=From:To:Cc:Subject:Date:In-Reply-To:References:List-Id: List-Unsubscribe:List-Archive:List-Post:List-Help:List-Subscribe: From; b=rawkb8ckwSPM5uZJDfdRxNo9y1q/jEijxFpXuX9on1d6hzB4qSGaWj2yMB8H9D5Gp VFBbISw1WLAoDvHDnDcIY3qLuo9zDd2NbIDKMhEIokb+EirMbAGZCFzLSMCw8JO9OO 7OhTEYuUlWniHky/07Mm/cVxj6WOm6rKLKqalsk8= X-Original-To: gcc-patches@gcc.gnu.org Delivered-To: gcc-patches@gcc.gnu.org Received: from mx0b-00641c01.pphosted.com (mx0b-00641c01.pphosted.com [205.220.177.146]) by sourceware.org (Postfix) with ESMTPS id E40C13864809; Mon, 19 Feb 2024 13:51:52 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org E40C13864809 Authentication-Results: sourceware.org; dmarc=none (p=none dis=none) header.from=gcc.gnu.org Authentication-Results: sourceware.org; spf=fail smtp.mailfrom=gcc.gnu.org ARC-Filter: OpenARC Filter v1.0.0 sourceware.org E40C13864809 Authentication-Results: server2.sourceware.org; arc=none smtp.remote-ip=205.220.177.146 ARC-Seal: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1708350715; cv=none; b=xf931lpWnk6lp5qiGIX+XIQ1PufipB2S2PdrwdgyZYR3VxAXEYkwIWvFxcqs+6XAhpLHif++cAZu2lvowIUh90ie37I3HyimgkLvhyt9g1zUCtmSwyquONLV1R19Xq56yZ4sNl0N3uawPcP9LuI/o/+g+iFV85Lv9Pnka+VeGlA= ARC-Message-Signature: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1708350715; c=relaxed/simple; bh=nnOSquQzgZeHmIvWdlWALFaU1rHAa4zMhUec7hVpoq4=; h=From:To:Subject:Date:Message-ID:MIME-Version; b=fMMtzyv5QwENXndQzesRXRC2q1N0d41rxW/uGjMWKtTmIz5zWw6C8J+GG+qOOOprI3oWu9fEov42cfxgsHD2VfJp+BufcvfY/hNUzWbz6C0VXk3ACepUknoUu/+63J2X8d43QZLLQEnHQGF5B0dn41KtyNlVxCLM1JeEbh7XAG4= ARC-Authentication-Results: i=1; server2.sourceware.org Received: from pps.filterd (m0247480.ppops.net [127.0.0.1]) by mx0a-00641c01.pphosted.com (8.17.1.19/8.17.1.19) with ESMTP id 41JDoHIt028614; Mon, 19 Feb 2024 13:51:52 GMT Received: from mxout26.s.uw.edu (mxout26.s.uw.edu [140.142.234.176]) by mx0a-00641c01.pphosted.com (PPS) with ESMTPS id 3wb6vpxv5v-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Mon, 19 Feb 2024 13:51:52 +0000 Received: from smtp.washington.edu (smtp.washington.edu [140.142.234.157]) by mxout26.s.uw.edu (8.14.4+UW20.07/8.14.4+UW24.02) with ESMTP id 41JDpbZK017818 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Mon, 19 Feb 2024 05:51:37 -0800 X-Auth-Received: from kmatsui-ThinkPad-X1-Carbon-Gen-9.dhcp4.washington.edu ([10.154.74.143]) (authenticated authid=kmatsui) by smtp.washington.edu (8.16.1+UW21.10/8.14.4+UW24.02) with ESMTPSA id 41JDpZRe001026 (version=TLSv1.2 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Mon, 19 Feb 2024 05:51:37 -0800 X-UW-Orig-Sender: kmatsui@smtp.washington.edu From: Ken Matsui To: gcc-patches@gcc.gnu.org Cc: libstdc++@gcc.gnu.org, Ken Matsui Subject: [PATCH v7 22/22] libstdc++: Optimize std::rank compilation performance Date: Mon, 19 Feb 2024 05:51:29 -0800 Message-ID: <20240219135129.3635809-22-kmatsui@gcc.gnu.org> X-Mailer: git-send-email 2.43.2 In-Reply-To: <20240219135129.3635809-1-kmatsui@gcc.gnu.org> References: <20240106050754.3054782-1-kmatsui@gcc.gnu.org> <20240219135129.3635809-1-kmatsui@gcc.gnu.org> MIME-Version: 1.0 X-Proofpoint-GUID: qEB3b3q2ng-6v6Mxlus4bxHMPQRDbuVT X-Proofpoint-ORIG-GUID: qEB3b3q2ng-6v6Mxlus4bxHMPQRDbuVT X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.272,Aquarius:18.0.1011,Hydra:6.0.619,FMLib:17.11.176.26 definitions=2024-02-19_09,2024-02-19_01,2023-05-22_02 X-Proofpoint-Spam-Details: rule=outbound_notspam policy=outbound score=0 suspectscore=0 clxscore=1034 adultscore=0 lowpriorityscore=0 mlxscore=0 phishscore=0 spamscore=0 priorityscore=1501 mlxlogscore=800 bulkscore=0 impostorscore=0 malwarescore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2311290000 definitions=main-2402190103 X-Spam-Status: No, score=-13.3 required=5.0 tests=BAYES_00, GIT_PATCH_0, JMQ_SPF_NEUTRAL, KAM_DMARC_STATUS, RCVD_IN_DNSWL_LOW, SPF_HELO_NONE, SPF_NEUTRAL, TXREP, T_SCC_BODY_TEXT_LINE autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on server2.sourceware.org X-BeenThere: gcc-patches@gcc.gnu.org X-Mailman-Version: 2.1.30 Precedence: list List-Id: Gcc-patches mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org X-getmail-retrieved-from-mailbox: INBOX X-GMAIL-THRID: 1791336042966263648 X-GMAIL-MSGID: 1791336042966263648 This patch optimizes the compilation performance of std::rank by dispatching to the new __rank built-in trait. libstdc++-v3/ChangeLog: * include/std/type_traits (rank): Use __rank built-in trait. (rank_v): Likewise. Signed-off-by: Ken Matsui --- libstdc++-v3/include/std/type_traits | 11 +++++++++++ 1 file changed, 11 insertions(+) diff --git a/libstdc++-v3/include/std/type_traits b/libstdc++-v3/include/std/type_traits index 2f4c8dd3b21..1577042a5b8 100644 --- a/libstdc++-v3/include/std/type_traits +++ b/libstdc++-v3/include/std/type_traits @@ -1473,6 +1473,11 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION }; /// rank +#if _GLIBCXX_USE_BUILTIN_TRAIT(__rank) + template + struct rank + : public integral_constant { }; +#else template struct rank : public integral_constant { }; @@ -1484,6 +1489,7 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION template struct rank<_Tp[]> : public integral_constant::value> { }; +#endif /// extent template @@ -3579,12 +3585,17 @@ template template inline constexpr size_t alignment_of_v = alignment_of<_Tp>::value; +#if _GLIBCXX_USE_BUILTIN_TRAIT(__rank) +template + inline constexpr size_t rank_v = __rank(_Tp); +#else template inline constexpr size_t rank_v = 0; template inline constexpr size_t rank_v<_Tp[_Size]> = 1 + rank_v<_Tp>; template inline constexpr size_t rank_v<_Tp[]> = 1 + rank_v<_Tp>; +#endif template inline constexpr size_t extent_v = 0;