From patchwork Wed Feb 21 09:36:12 2024 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Ken Matsui X-Patchwork-Id: 204092 Return-Path: Delivered-To: ouuuleilei@gmail.com Received: by 2002:a05:693c:2685:b0:108:e6aa:91d0 with SMTP id mn5csp933790dyc; Wed, 21 Feb 2024 01:50:08 -0800 (PST) X-Forwarded-Encrypted: i=3; AJvYcCXOwYRu8MFlnhmSTQvHihNdNEVj7WyygMI+unZmkK9INryIMCJRFcvu/5hBtzhMr9ECx+qwOlhukSgmcGQjPbC3QPP4dw== X-Google-Smtp-Source: AGHT+IFmI24ZeXMUZFJIHjw9MtvqrRXTsh5k3pZtUMZmOCWJEV/ZONrjCZcD5zqnwm6xBREF/Lqx X-Received: by 2002:a0c:cc8e:0:b0:68f:2d61:e72c with SMTP id f14-20020a0ccc8e000000b0068f2d61e72cmr17210926qvl.28.1708509008718; Wed, 21 Feb 2024 01:50:08 -0800 (PST) ARC-Seal: i=2; a=rsa-sha256; t=1708509008; cv=pass; d=google.com; s=arc-20160816; b=WAcvUwd2AOai47vd0iMTzq0HtVna0za86VFLURHVyQvk0jeynJfxxg6Pf621MkoGXp xpAm4AL/EIMwdlN6rKOHX185F6pQSrNpgeJNvI5JkFAM6SbW7CPeEvZ3htPwMvCuYiYK Hloj4Q9TnmIv2TIMZXxK0E/92hIEAB8Td1iX1sRxmhRmsWDOrm28kTXbxi5kT1d0PFVI FKdcX6FU4kp/a3U2+MezltmFXs21itaRuPvbdfpUXf+d5U1Rr3Zj0dNVll/WVD7+3uOA oqHpjZ1UeOMXPdyXpmc3xDCH+khDzEopcPtd6aAGlMIhLNefoVW19SqUEfy784lPS0x6 DyRw== 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=LMW5qiHrgT7PGJyeJBcLrvxN9KH+3ewkB0MNpJe0VqxI6ZF7MH7CZOyDc2L3RXlIah 2/TicIUXOyfXPGAADXMysZw7FsO3tHtscPCvMx92TYWKGoZv9gmD0w70XHqsgWbC18Y1 cywI9jiku3+fC1+gMjwgCuNg5gq2Ct8IyuDGefeIedBfqrMQnlGbWdc16/laZ74ngrWE q3LnBSIieaz7v3OtKmofOnE6/+5DqYhfXJfJWPaPK4keBk+1nD4zKn4dZuT4gNH0Zmtj WRvU8L6qx2SLjI5/GUbCF4ZPVAIa86r4yOtAfgOpoqfUXvLJyVp2Q1jPRwyrhxg1tOni vOSg==; dara=google.com ARC-Authentication-Results: i=2; mx.google.com; dkim=pass header.i=@gcc.gnu.org header.s=default header.b=eLRylT81; arc=pass (i=1); spf=pass (google.com: domain of gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org designates 2620:52:3:1:0:246e:9693:128c 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. [2620:52:3:1:0:246e:9693:128c]) by mx.google.com with ESMTPS id f7-20020a0562141d2700b0068f4b92de8esi9223610qvd.274.2024.02.21.01.50.08 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 21 Feb 2024 01:50:08 -0800 (PST) Received-SPF: pass (google.com: domain of gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org designates 2620:52:3:1:0:246e:9693:128c as permitted sender) client-ip=2620:52:3:1:0:246e:9693:128c; Authentication-Results: mx.google.com; dkim=pass header.i=@gcc.gnu.org header.s=default header.b=eLRylT81; arc=pass (i=1); spf=pass (google.com: domain of gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org designates 2620:52:3:1:0:246e:9693:128c 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 6092C3858438 for ; Wed, 21 Feb 2024 09:50:08 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 6092C3858438 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org; s=default; t=1708509008; 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=eLRylT81unSv++HMpC8tPTZGi2hBf1gLDd9i7WvfIpC2LTfvYGIFhLfw764mh/7GS a3ABxmOGmPJ6DCApFyUSVivfqjFqLrmD+DkwTO4vm5OmFHrdItHV4MxfEFD3+DsU9g iGSbNYHN/klzUebCD11h48Ldsz7Ickb39MxnGMvE= X-Original-To: gcc-patches@gcc.gnu.org Delivered-To: gcc-patches@gcc.gnu.org Received: from mx0a-00641c01.pphosted.com (mx0a-00641c01.pphosted.com [205.220.165.146]) by sourceware.org (Postfix) with ESMTPS id 2F2183858412; Wed, 21 Feb 2024 09:37:04 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org 2F2183858412 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 2F2183858412 Authentication-Results: server2.sourceware.org; arc=none smtp.remote-ip=205.220.165.146 ARC-Seal: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1708508234; cv=none; b=nedB49mmy9XXNVjNdsZJiMFUc6nSmIcrKeMHSWN3X7ovOE6hlEFpT1WjVUYLwNRB30C5uhjQXpC5QOYBxfpKxax0H0GWuqa/66/2/VsB7tWwNR5QEUHGPQi+yooTmS1dQg3+oH7HxepdgcLByoVPulIIoYiIXq+vvkO6Mxx0hmk= ARC-Message-Signature: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1708508234; c=relaxed/simple; bh=nnOSquQzgZeHmIvWdlWALFaU1rHAa4zMhUec7hVpoq4=; h=From:To:Subject:Date:Message-ID:MIME-Version; b=dWHqX83RCdI5Fu53lM+jVlpuYkyDzxCjMvQHKTraG9JXV2kafFCZOMrKqJEl4GFxgWSJ1yeGQz1hxaUJkBdjJ2+YOGYYHkJdv5RJ0sG4/B2d16nHjzDhseXY5cvMLQYB3xJCl7gmJicw/jFfRZSFB6ui3MQGlSN1HByHb2tplC8= ARC-Authentication-Results: i=1; server2.sourceware.org Received: from pps.filterd (m0247474.ppops.net [127.0.0.1]) by mx0a-00641c01.pphosted.com (8.17.1.19/8.17.1.19) with ESMTP id 41L9GMEv018415; Wed, 21 Feb 2024 09:37:03 GMT Received: from mxout26.s.uw.edu (mxout26.s.uw.edu [140.142.234.176]) by mx0a-00641c01.pphosted.com (PPS) with ESMTPS id 3wd56mb6rx-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Wed, 21 Feb 2024 09:37:02 +0000 Received: from smtp.washington.edu (smtp.washington.edu [128.208.60.132]) by mxout26.s.uw.edu (8.14.4+UW20.07/8.14.4+UW24.02) with ESMTP id 41L9aLpA000598 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Wed, 21 Feb 2024 01:36:21 -0800 X-Auth-Received: from kmatsui-ThinkPad-X1-Carbon-Gen-9.dhcp4.washington.edu ([10.154.74.128]) (authenticated authid=kmatsui) by smtp.washington.edu (8.16.1+UW21.10/8.14.4+UW24.02) with ESMTPSA id 41L9aJVm002942 (version=TLSv1.2 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Wed, 21 Feb 2024 01:36:21 -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 v13 22/26] libstdc++: Optimize std::rank compilation performance Date: Wed, 21 Feb 2024 01:36:12 -0800 Message-ID: <20240221093616.4001742-22-kmatsui@gcc.gnu.org> X-Mailer: git-send-email 2.43.2 In-Reply-To: <20240221093616.4001742-1-kmatsui@gcc.gnu.org> References: <20240221085142.3779280-26-kmatsui@gcc.gnu.org> <20240221093616.4001742-1-kmatsui@gcc.gnu.org> MIME-Version: 1.0 X-Proofpoint-ORIG-GUID: BKsKd-T3UZBE8tiPzoSQooslPXFyW5sE X-Proofpoint-GUID: BKsKd-T3UZBE8tiPzoSQooslPXFyW5sE 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-20_06,2024-02-20_01,2023-05-22_02 X-Proofpoint-Spam-Details: rule=outbound_notspam policy=outbound score=0 clxscore=1034 lowpriorityscore=0 priorityscore=1501 phishscore=0 spamscore=0 mlxlogscore=782 impostorscore=0 malwarescore=0 adultscore=0 bulkscore=0 mlxscore=0 suspectscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2311290000 definitions=main-2402210075 X-Spam-Status: No, score=-12.8 required=5.0 tests=BAYES_00, GIT_PATCH_0, JMQ_SPF_NEUTRAL, KAM_DMARC_STATUS, RCVD_IN_MSPIKE_H3, RCVD_IN_MSPIKE_WL, 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: 1791501542396363549 X-GMAIL-MSGID: 1791501542396363549 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;