From patchwork Fri Sep 15 23:50:46 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Ken Matsui X-Patchwork-Id: 14082 Return-Path: Delivered-To: ouuuleilei@gmail.com Received: by 2002:a05:612c:172:b0:3f2:4152:657d with SMTP id h50csp1402321vqi; Fri, 15 Sep 2023 17:31:02 -0700 (PDT) X-Google-Smtp-Source: AGHT+IEFmRywj+7Q7s9oGrIRw/ozF4l9G2WszXAW7Gu2AiVNwdVHO5tydcBz7D97r2yzBrk2yQeu X-Received: by 2002:a05:6402:35c4:b0:52e:33ad:1c45 with SMTP id z4-20020a05640235c400b0052e33ad1c45mr9531543edc.11.1694824262098; Fri, 15 Sep 2023 17:31:02 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1694824262; cv=none; d=google.com; s=arc-20160816; b=FG4UeA3Im2M1F7dmE/70Mvst5sjpOWoUPi5XKQ3CSCMFkiq0PQleBaCsnpCpSZ4FIH ZHKLSMFIF2ZQ6MnZspLvcXrDtCkpHQiNtaCNghrJMz8BCbUabGNftAHJrHlNKHeNffhM RbJiJMDePSNYjWx8AzeiL8zQkPxtAUMSPfG8RLqRLOPglhDcwy4aPybaqa7UN+t2yjro mcj7QWbAy3eH1fConNwF/woiUVAn+AUhNbkUzzRhPGXKVwS7Rg3AYBi/rNP+JNbvcJWZ nMeNgvfpmgZ7qaKTZUOuWP5DynybExp1OjeLAwTQRv+QT3oMorpxyy7hVJTXhy9GdX89 Ds9A== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=sender:errors-to:reply-to:from: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:dmarc-filter:delivered-to :dkim-signature:dkim-filter; bh=j4cpqRkWofdwKgTmsnbUKx0zDruBk4r4LruoV5xKsA8=; fh=kSSy/oyUXqQD15FLeKdymIgDBFPFITPA1Gj52CNOxRQ=; b=QsSILq3Z+j3YtaThP07ELlDhKsn3YJT6Hdypm9G6zF0a19BZfKHTihnZZlOG2QlyGS aA48PKq3FIt5tA6NIasOJ/vVmzZxxo/Kqj4HTtFhOuB/H7B+lTtLfAfiSKlXOfBOr1P+ eHbY59sYTk6jpVP3noGzhlQvFUEPUM5oQzXxugb5h2i/94tr0Gi426z0gfL9kBgqCeif 7mHBDnHYw9D8LqhD5h+3/JvCkG7tsn9TgtyH1epuBXAWvRowarIhKYLuaGOv8Z0IMyPm vqII1SDD15iMNJyeKXrPCoZucYyUuYsIR8e8sFipRvmXliwTaMXnJEoUZA8P5ehuAxpN hkZw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gcc.gnu.org header.s=default header.b=f3pPAdR1; 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 c1-20020aa7c981000000b00525722cba27si4030251edt.468.2023.09.15.17.31.01 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 15 Sep 2023 17:31:02 -0700 (PDT) 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=f3pPAdR1; 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 AE3A138C89F0 for ; Sat, 16 Sep 2023 00:06:22 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org AE3A138C89F0 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org; s=default; t=1694822782; bh=j4cpqRkWofdwKgTmsnbUKx0zDruBk4r4LruoV5xKsA8=; h=To:Cc:Subject:Date:In-Reply-To:References:List-Id: List-Unsubscribe:List-Archive:List-Post:List-Help:List-Subscribe: From:Reply-To:From; b=f3pPAdR12gq/RVABmpRo9gXDqgz/wm9ug8TWIewyUmS8p8+FF2seMa09DsQIcBaVr RQb8GFrA9tMmHbs1iYJaVwuKTgZjB3IwlhB8MAZWeHbyP9D3snzbmmXNaIgT2PBOW6 XVSYqgctv6qA/wDKm5/DYzU/sem5nyJg0sXPcyJg= 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 E0C56385CC90; Fri, 15 Sep 2023 23:54:22 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org E0C56385CC90 Received: from pps.filterd (m0247478.ppops.net [127.0.0.1]) by mx0a-00641c01.pphosted.com (8.17.1.19/8.17.1.19) with ESMTP id 38FNrFOJ001499; Fri, 15 Sep 2023 23:54:22 GMT Received: from mxout23.cac.washington.edu (mxout23.cac.washington.edu [140.142.32.140]) by mx0a-00641c01.pphosted.com (PPS) with ESMTPS id 3t4y99h0md-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Fri, 15 Sep 2023 23:54:22 +0000 Received: from smtp.washington.edu (smtp.washington.edu [128.208.60.54]) by mxout23.cac.washington.edu (8.14.4+UW20.07/8.14.4+UW22.04) with ESMTP id 38FNrtZm015191 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Fri, 15 Sep 2023 16:53:56 -0700 X-Auth-Received: from localhost.localdomain ([10.154.75.179]) (authenticated authid=kmatsui) by smtp.washington.edu (8.16.1+UW21.10/8.14.4+UW19.10) with ESMTPSA id 38FNrt23000587 (version=TLSv1.2 cipher=DHE-RSA-AES128-GCM-SHA256 bits=128 verify=NOT); Fri, 15 Sep 2023 16:53:55 -0700 X-UW-Orig-Sender: kmatsui@smtp.washington.edu To: gcc-patches@gcc.gnu.org Cc: libstdc++@gcc.gnu.org, Ken Matsui Subject: [PATCH v14 00/40] Optimize type traits performance Date: Fri, 15 Sep 2023 16:50:46 -0700 Message-ID: <20230915235353.19378-1-kmatsui@gcc.gnu.org> X-Mailer: git-send-email 2.42.0 In-Reply-To: <20230915023640.75216-17-kmatsui@gcc.gnu.org> References: <20230915023640.75216-17-kmatsui@gcc.gnu.org> MIME-Version: 1.0 X-Proofpoint-ORIG-GUID: iMzvKPrztyg1fJIO1ergisKYhprD51HH X-Proofpoint-GUID: iMzvKPrztyg1fJIO1ergisKYhprD51HH X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.267,Aquarius:18.0.980,Hydra:6.0.601,FMLib:17.11.176.26 definitions=2023-09-15_20,2023-09-15_01,2023-05-22_02 X-Proofpoint-Spam-Details: rule=outbound_notspam policy=outbound score=0 malwarescore=0 mlxlogscore=539 impostorscore=0 adultscore=0 spamscore=0 clxscore=1034 suspectscore=0 bulkscore=0 phishscore=0 priorityscore=1501 mlxscore=0 lowpriorityscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2308100000 definitions=main-2309150213 X-Spam-Status: No, score=-7.3 required=5.0 tests=BAYES_00, JMQ_SPF_NEUTRAL, KAM_DMARC_STATUS, RCVD_IN_DNSWL_LOW, RCVD_IN_MSPIKE_H2, SPF_HELO_NONE, SPF_NEUTRAL, TXREP autolearn=no 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: , X-Patchwork-Original-From: Ken Matsui via Gcc-patches From: Ken Matsui Reply-To: Ken Matsui Errors-To: gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org Sender: "Gcc-patches" X-getmail-retrieved-from-mailbox: INBOX X-GMAIL-THRID: 1777152045145447147 X-GMAIL-MSGID: 1777152045145447147 This patch series optimizes type traits performance by implementing built-in type traits and using them in libstdc++. Changes in v14: * Attached the benchmark results of the enum rid change Changes in v13: * Fixed ambiguous commit message and comment Changes in v12: * Evaluated all paddings affected by the enum rid change Changes in v11: * Merged all patches into one patch series * Rebased on top of trunk * Unified commit message style * Used _GLIBCXX_USE_BUILTIN_TRAIT Ken Matsui (40): c++: Sort built-in identifiers alphabetically c++: Implement __is_const built-in trait libstdc++: Optimize is_const trait performance c++: Implement __is_volatile built-in trait libstdc++: Optimize is_volatile trait performance c++: Implement __is_array built-in trait libstdc++: Optimize is_array trait performance c++: Implement __is_unbounded_array built-in trait libstdc++: Optimize is_unbounded_array trait performance c++: Implement __is_bounded_array built-in trait libstdc++: Optimize is_bounded_array trait performance c++: Implement __is_scoped_enum built-in trait libstdc++: Optimize is_scoped_enum trait performance c++: Implement __is_member_pointer built-in trait libstdc++: Optimize is_member_pointer trait performance c, c++: Use 16 bits for all use of enum rid for more keyword space c-family: Fix C_SET_RID_CODE to handle 16-bit rid code correctly c++: Implement __is_member_function_pointer built-in trait libstdc++: Optimize is_member_function_pointer trait performance c++: Implement __is_member_object_pointer built-in trait libstdc++: Optimize is_member_object_pointer trait performance c++: Implement __is_reference built-in trait libstdc++: Optimize is_reference trait performance c++: Implement __is_function built-in trait libstdc++: Optimize is_function trait performance libstdc++: Optimize is_object trait performance c++: Implement __remove_pointer built-in trait libstdc++: Optimize remove_pointer trait performance c++, libstdc++: Implement __is_pointer built-in trait libstdc++: Optimize is_pointer trait performance c++, libstdc++: Implement __is_arithmetic built-in trait libstdc++: Optimize is_arithmetic trait performance libstdc++: Optimize is_fundamental trait performance libstdc++: Optimize is_compound trait performance c++: Implement __is_unsigned built-in trait libstdc++: Optimize is_unsigned trait performance c++, libstdc++: Implement __is_signed built-in trait libstdc++: Optimize is_signed trait performance c++, libstdc++: Implement __is_scalar built-in trait libstdc++: Optimize is_scalar trait performance gcc/c-family/c-common.h | 2 +- gcc/c-family/c-indentation.h | 2 +- gcc/c/c-parser.cc | 6 +- gcc/c/c-parser.h | 14 +- gcc/cp/constraint.cc | 112 +++++-- gcc/cp/cp-trait.def | 27 +- gcc/cp/parser.h | 8 +- gcc/cp/semantics.cc | 157 +++++++--- gcc/testsuite/g++.dg/ext/has-builtin-1.C | 117 ++++++-- gcc/testsuite/g++.dg/ext/is_arithmetic.C | 33 ++ gcc/testsuite/g++.dg/ext/is_array.C | 28 ++ gcc/testsuite/g++.dg/ext/is_bounded_array.C | 38 +++ gcc/testsuite/g++.dg/ext/is_const.C | 19 ++ gcc/testsuite/g++.dg/ext/is_function.C | 58 ++++ .../g++.dg/ext/is_member_function_pointer.C | 31 ++ .../g++.dg/ext/is_member_object_pointer.C | 30 ++ gcc/testsuite/g++.dg/ext/is_member_pointer.C | 30 ++ gcc/testsuite/g++.dg/ext/is_pointer.C | 51 ++++ gcc/testsuite/g++.dg/ext/is_reference.C | 34 +++ gcc/testsuite/g++.dg/ext/is_scalar.C | 31 ++ gcc/testsuite/g++.dg/ext/is_scoped_enum.C | 67 +++++ gcc/testsuite/g++.dg/ext/is_signed.C | 47 +++ gcc/testsuite/g++.dg/ext/is_unbounded_array.C | 37 +++ gcc/testsuite/g++.dg/ext/is_unsigned.C | 47 +++ gcc/testsuite/g++.dg/ext/is_volatile.C | 19 ++ gcc/testsuite/g++.dg/ext/remove_pointer.C | 51 ++++ gcc/testsuite/g++.dg/tm/pr46567.C | 48 +-- gcc/testsuite/g++.dg/torture/20070621-1.C | 4 +- gcc/testsuite/g++.dg/torture/pr57107.C | 8 +- libcpp/include/cpplib.h | 7 +- libstdc++-v3/include/bits/charconv.h | 2 +- libstdc++-v3/include/bits/cpp_type_traits.h | 18 +- libstdc++-v3/include/bits/deque.tcc | 6 +- libstdc++-v3/include/bits/locale_facets.tcc | 6 +- libstdc++-v3/include/bits/stl_algobase.h | 14 +- libstdc++-v3/include/bits/uniform_int_dist.h | 4 +- libstdc++-v3/include/bits/valarray_array.h | 2 +- libstdc++-v3/include/c_global/cmath | 48 +-- libstdc++-v3/include/c_std/cmath | 24 +- libstdc++-v3/include/ext/numeric_traits.h | 18 +- libstdc++-v3/include/std/type_traits | 284 ++++++++++++++++-- libstdc++-v3/include/tr1/cmath | 24 +- 42 files changed, 1356 insertions(+), 257 deletions(-) create mode 100644 gcc/testsuite/g++.dg/ext/is_arithmetic.C create mode 100644 gcc/testsuite/g++.dg/ext/is_array.C create mode 100644 gcc/testsuite/g++.dg/ext/is_bounded_array.C create mode 100644 gcc/testsuite/g++.dg/ext/is_const.C create mode 100644 gcc/testsuite/g++.dg/ext/is_function.C create mode 100644 gcc/testsuite/g++.dg/ext/is_member_function_pointer.C create mode 100644 gcc/testsuite/g++.dg/ext/is_member_object_pointer.C create mode 100644 gcc/testsuite/g++.dg/ext/is_member_pointer.C create mode 100644 gcc/testsuite/g++.dg/ext/is_pointer.C create mode 100644 gcc/testsuite/g++.dg/ext/is_reference.C create mode 100644 gcc/testsuite/g++.dg/ext/is_scalar.C create mode 100644 gcc/testsuite/g++.dg/ext/is_scoped_enum.C create mode 100644 gcc/testsuite/g++.dg/ext/is_signed.C create mode 100644 gcc/testsuite/g++.dg/ext/is_unbounded_array.C create mode 100644 gcc/testsuite/g++.dg/ext/is_unsigned.C create mode 100644 gcc/testsuite/g++.dg/ext/is_volatile.C create mode 100644 gcc/testsuite/g++.dg/ext/remove_pointer.C