From patchwork Mon Oct 16 00:09:53 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Ken Matsui X-Patchwork-Id: 153100 Return-Path: Delivered-To: ouuuleilei@gmail.com Received: by 2002:a05:612c:2908:b0:403:3b70:6f57 with SMTP id ib8csp3159276vqb; Sun, 15 Oct 2023 17:24:03 -0700 (PDT) X-Google-Smtp-Source: AGHT+IGs+m302qtanWniGN3uY/QQ00e1eAyB+pDS6yEwW1Ib/xTA1ZetC39XXWghXV0l9VHCaTcJ X-Received: by 2002:ac8:7f8d:0:b0:411:fa33:f0da with SMTP id z13-20020ac87f8d000000b00411fa33f0damr36113956qtj.9.1697415843744; Sun, 15 Oct 2023 17:24:03 -0700 (PDT) ARC-Seal: i=2; a=rsa-sha256; t=1697415843; cv=pass; d=google.com; s=arc-20160816; b=eh0nDkcLnQZkf0vRsJ2XGkDl1c6z+FK/hy1A02SyiTe8/r1AriE4/y81mAanpB8590 41pGlzFidUk9D37bXLcm0o7MmoSh14IKqqkkwQuY7l3XUKRwiP7caU8Dr3sPDi13Yeql Pd5lyiV97FZR5YaMRVC/4P1semWyxjgd9IE6U+t5Ry0LHeVP6Donz/kSVq2yYbm9qRGe xYsKetR2uxX9Z6MeuMvScNA/lRr3MNoziyX7MirSnfpLliwctAUNaEY7OIJgtL0owfLe ppSrrmKkquJKOk/1H3lWklVBx8QGYBYD7RbvlILEF0hjrxJht6w2Gss4aPC59XCj+Cho T9bQ== 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=+Ve3wTlV1WuBwACAa7t6wUegG+N4dAZL0ZMv2zH4a8Q=; fh=kSSy/oyUXqQD15FLeKdymIgDBFPFITPA1Gj52CNOxRQ=; b=IkjewVrJ3473K8uan7c1E6WdGsG20z+wqmuVvdmVAThfX94DeLQc1T9z1X89BvGDQb tnzqx/c6rnnubysQRSAElIN9QxqeVhqRCf52DNBp/3o4X6Mk+t2dPpkLhUhqtb6OPVdt U8u/ts8iD3CXzXiB+C8q7gknTNH3goVnPlOVhrITIkFSbmbvuxyc8vpSQb44bOtwE3xr WOO+u/d4M2zgoX4FP69V1pIWtBYqHFR5IvKJCtanvTuWhyW14pQY018FP/1248cxOScr Smrm58Lu1/qDMM9vJ2SzuCF6fwQEomS9KJ92d/L33on8DB0JbkKT0VojPOcHz6VKpEck +/8w== ARC-Authentication-Results: i=2; mx.google.com; dkim=pass header.i=@gcc.gnu.org header.s=default header.b=ntRiUweX; 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 (ip-8-43-85-97.sourceware.org. [8.43.85.97]) by mx.google.com with ESMTPS id s10-20020a05622a018a00b004197d6eff80si4467805qtw.588.2023.10.15.17.24.03 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sun, 15 Oct 2023 17:24:03 -0700 (PDT) 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=ntRiUweX; 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 7546C3857030 for ; Mon, 16 Oct 2023 00:24:02 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 7546C3857030 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org; s=default; t=1697415842; bh=+Ve3wTlV1WuBwACAa7t6wUegG+N4dAZL0ZMv2zH4a8Q=; h=From:To:Cc:Subject:Date:In-Reply-To:References:List-Id: List-Unsubscribe:List-Archive:List-Post:List-Help:List-Subscribe: From; b=ntRiUweXuFv2vuFB1hiGdv+QNtVFb6/0eYLWzj8NTTbSmq7zF2drP8twGbuh2DzGN yKsOkc7QcWUZcMy92oRSpNsf3J7l+kc71oDM1VKwKVfNDpVXFHOOg8lbm3yQMJyODH GRL6ISQcuo8BguI0Q4Z+zs5JsCMhNtkq/HOYPN0A= 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 9C41C385772D; Mon, 16 Oct 2023 00:14:38 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org 9C41C385772D 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 9C41C385772D 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=1697415279; cv=none; b=O7/cKitCWDKb4xGbDp8jL9ldIpyZWq31rKI8YJdP5xsDQZhH+PSwWoqJpbpWlIXr+DdMwYpHi6bhv89CKjTZyQf0bwhJq/3oZFX/ac8seQ23hYrGXN/gu9ggjOdN1p0zFJieVgxOqdMt5XGngdqnwIdaIbpbRpBuItuH6oIG5y0= ARC-Message-Signature: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1697415279; c=relaxed/simple; bh=MOf+TxQspyRPPZlZdf9KhTx3QdQB9mHppfT5BFfsWxE=; h=From:To:Subject:Date:Message-ID:MIME-Version; b=fkwOvut6mr8RmHIcjbYtuhbaJLn7U4TN8nBagVhTpdDfg4MGmWl8yA/HqbGC6dwtNBqFMjlOJn2kz3NbIQo+pJIF2cnr+AKDN3hzDzPnMYrqxul85X6kfD3KvMlL9CMclIhhwfICunhaFIS/FrUZ3Lg2MEl6GGZJdrP/97cAzC0= ARC-Authentication-Results: i=1; server2.sourceware.org Received: from pps.filterd (m0247479.ppops.net [127.0.0.1]) by mx0a-00641c01.pphosted.com (8.17.1.19/8.17.1.19) with ESMTP id 39G0EHTS003950; Mon, 16 Oct 2023 00:14:38 GMT Received: from mxout25.s.uw.edu (mxout25.s.uw.edu [140.142.234.175]) by mx0a-00641c01.pphosted.com (PPS) with ESMTPS id 3tr4kp4fgn-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Mon, 16 Oct 2023 00:14:37 +0000 Received: from smtp.washington.edu (smtp.washington.edu [128.208.60.132]) by mxout25.s.uw.edu (8.14.4+UW20.07/8.14.4+UW22.04) with ESMTP id 39G0EEq6005468 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Sun, 15 Oct 2023 17:14:14 -0700 X-Auth-Received: from kmatsui-ThinkPad-X1-Carbon-Gen-9.dhcp4.washington.edu ([10.19.18.191]) (authenticated authid=kmatsui) by smtp.washington.edu (8.16.1+UW21.10/8.14.4+UW19.10) with ESMTPSA id 39G0CSrx032329 (version=TLSv1.2 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Sun, 15 Oct 2023 17:14:14 -0700 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 v20 09/40] libstdc++: Optimize is_array trait performance Date: Sun, 15 Oct 2023 17:09:53 -0700 Message-ID: <20231016001227.2717180-10-kmatsui@gcc.gnu.org> X-Mailer: git-send-email 2.42.0 In-Reply-To: <20231016001227.2717180-1-kmatsui@gcc.gnu.org> References: <20231013223957.1634024-1-kmatsui@gcc.gnu.org> <20231016001227.2717180-1-kmatsui@gcc.gnu.org> MIME-Version: 1.0 X-Proofpoint-GUID: 4oVo-aE_yvT0P89EwJGrxzicq_F8WNaS X-Proofpoint-ORIG-GUID: 4oVo-aE_yvT0P89EwJGrxzicq_F8WNaS X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.272,Aquarius:18.0.980,Hydra:6.0.619,FMLib:17.11.176.26 definitions=2023-10-15_09,2023-10-12_01,2023-05-22_02 X-Proofpoint-Spam-Details: rule=outbound_notspam policy=outbound score=0 lowpriorityscore=0 spamscore=0 adultscore=0 clxscore=1034 bulkscore=0 priorityscore=1501 impostorscore=0 mlxlogscore=597 malwarescore=0 suspectscore=0 mlxscore=0 phishscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2309180000 definitions=main-2310160000 X-Spam-Status: No, score=-13.0 required=5.0 tests=BAYES_00, GIT_PATCH_0, JMQ_SPF_NEUTRAL, KAM_DMARC_STATUS, RCVD_IN_DNSWL_LOW, RCVD_IN_MSPIKE_H2, SPF_HELO_NONE, SPF_NEUTRAL, TXREP 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: 1776997263374731491 X-GMAIL-MSGID: 1779869515561329405 This patch optimizes the performance of the is_array trait by dispatching to the new __is_array built-in trait. libstdc++-v3/ChangeLog: * include/std/type_traits (is_array): Use __is_array built-in trait. (is_array_v): Likewise. Signed-off-by: Ken Matsui --- libstdc++-v3/include/std/type_traits | 12 ++++++++++++ 1 file changed, 12 insertions(+) diff --git a/libstdc++-v3/include/std/type_traits b/libstdc++-v3/include/std/type_traits index c01f65df22b..4e8165e5af5 100644 --- a/libstdc++-v3/include/std/type_traits +++ b/libstdc++-v3/include/std/type_traits @@ -523,6 +523,12 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION { }; /// is_array +#if _GLIBCXX_USE_BUILTIN_TRAIT(__is_array) + template + struct is_array + : public __bool_constant<__is_array(_Tp)> + { }; +#else template struct is_array : public false_type { }; @@ -534,6 +540,7 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION template struct is_array<_Tp[]> : public true_type { }; +#endif template struct __is_pointer_helper @@ -3183,12 +3190,17 @@ template template inline constexpr bool is_floating_point_v = is_floating_point<_Tp>::value; +#if _GLIBCXX_USE_BUILTIN_TRAIT(__is_array) +template + inline constexpr bool is_array_v = __is_array(_Tp); +#else template inline constexpr bool is_array_v = false; template inline constexpr bool is_array_v<_Tp[]> = true; template inline constexpr bool is_array_v<_Tp[_Num]> = true; +#endif template inline constexpr bool is_pointer_v = is_pointer<_Tp>::value;