From patchwork Thu Aug 25 13:06:18 2022 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Richard Sandiford X-Patchwork-Id: 760 Return-Path: Delivered-To: ouuuleilei@gmail.com Received: by 2002:adf:ecc5:0:0:0:0:0 with SMTP id s5csp231212wro; Thu, 25 Aug 2022 06:08:36 -0700 (PDT) X-Google-Smtp-Source: AA6agR4OStcT9zZfEZCFf5ytse+dcyvW2rEnQl/dQBxMiHHli7xLHsUHyAt+e8S1mHWGxj/j0YfC X-Received: by 2002:a17:907:c0e:b0:731:614:e507 with SMTP id ga14-20020a1709070c0e00b007310614e507mr2497827ejc.529.1661432916600; Thu, 25 Aug 2022 06:08:36 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1661432916; cv=none; d=google.com; s=arc-20160816; b=lEvl29H7oA05ZaDHTauKIWbfZPdkJq3HfeIP90yOLsDmAb3+JJhYFOt1vRfRTV45TN Vknmrxtxh7Wzflu7ODZREXQ4LfABdE6ajTPZ9ih3c3Hj+9dzAwcKIq5g9AFyEqe+UoT8 Ykxovt+dMTsbWXdTl5zoRcAePLpk0MDbamLzlvMVNWr9xvsOdLylClDwbXgOBQq3gW9R bAZu6YdgeKy06QmkZWbxzz3h7LyOfmuNl/IXTUmyhQU5U37TQf9GcS5kuqa9eA43ZPYy QAFre5UtJLMw8dYs3siq9iZaW/RKV8704p3MvXoq9hfmdNX12l5tAA3ZGluu+U2T3UWE by6g== 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:mime-version :user-agent:message-id:in-reply-to:date:references:subject :mail-followup-to:to:dmarc-filter:delivered-to:dkim-signature :dkim-filter; bh=ZWezgQVpkY3iwraAAYJLIBQ2sse71mShp3RE3AydjZs=; b=fzBeLHDuijJhLLbThX9ihDPP9TLT5WzpHV23GRhL1JzhxaunmLc5kIQtndeixfGjZ7 lFFhItU2Vg27S12/w1afSXeyjEtIxPRjU3zt+MaQ/76r6k1O1OqiicDGf6cH0ulsZRwS WOW897egBRokc7tmY+r8v8AaTiWZpTAmtz/4y8aZZ+CbHRkm4q+2IDiL7qYFfw34QTGM ZAIcEDJGA+Gb7HUkk+PrZjeG5F9Af2tHUd3A4fIHCIQXGE/PK9N7ZAmdFCL7Hqb3vJBO 9GwFu8QzbxoJ1CULD8hgMm1nuZw7JdNxLR10IRdLACfVNaLbp9UFitsGacnWPj1wiNii oOiw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gcc.gnu.org header.s=default header.b=R3iagyxN; 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 sourceware.org (server2.sourceware.org. [8.43.85.97]) by mx.google.com with ESMTPS id l5-20020a170906794500b0073d6481dedesi4322316ejo.224.2022.08.25.06.08.36 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 25 Aug 2022 06:08:36 -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=R3iagyxN; 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 395983850220 for ; Thu, 25 Aug 2022 13:07:56 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 395983850220 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org; s=default; t=1661432876; bh=ZWezgQVpkY3iwraAAYJLIBQ2sse71mShp3RE3AydjZs=; h=To:Subject:References:Date:In-Reply-To:List-Id:List-Unsubscribe: List-Archive:List-Post:List-Help:List-Subscribe:From:Reply-To: From; b=R3iagyxNRAyYoKfjPsz2+fgmIV8zs64mtNk9YcOeeKqWBrIKJXqFG5Gu0ngcfZys+ bJ0JLF1Mfoh/yYGKyM7C2o3ChfEE3+Y2Bv9imcyNWEPIxQyJk9iGxAE2TDJvWL67ow 8KAnHwReL6HZQHSSN1OMq1JysEA3cJD0vw0Bj95U= X-Original-To: gcc-patches@gcc.gnu.org Delivered-To: gcc-patches@gcc.gnu.org Received: from foss.arm.com (foss.arm.com [217.140.110.172]) by sourceware.org (Postfix) with ESMTP id 905913851178 for ; Thu, 25 Aug 2022 13:06:20 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.1 sourceware.org 905913851178 Received: from usa-sjc-imap-foss1.foss.arm.com (unknown [10.121.207.14]) by usa-sjc-mx-foss1.foss.arm.com (Postfix) with ESMTP id D2B8FD6E for ; Thu, 25 Aug 2022 06:06:24 -0700 (PDT) Received: from localhost (e121540-lin.manchester.arm.com [10.32.98.62]) by usa-sjc-imap-foss1.foss.arm.com (Postfix) with ESMTPSA id E35653F71A for ; Thu, 25 Aug 2022 06:06:19 -0700 (PDT) To: gcc-patches@gcc.gnu.org Mail-Followup-To: gcc-patches@gcc.gnu.org, richard.sandiford@arm.com Subject: [PATCH 5/6] Add base hash traits for vectors References: Date: Thu, 25 Aug 2022 14:06:18 +0100 In-Reply-To: (Richard Sandiford's message of "Thu, 25 Aug 2022 14:04:47 +0100") Message-ID: User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/26.3 (gnu/linux) MIME-Version: 1.0 X-Spam-Status: No, score=-50.4 required=5.0 tests=BAYES_00, GIT_PATCH_0, KAM_DMARC_NONE, KAM_DMARC_STATUS, KAM_LAZY_DOMAIN_SECURITY, SPF_HELO_NONE, SPF_NONE, 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.29 Precedence: list List-Id: Gcc-patches mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-Patchwork-Original-From: Richard Sandiford via Gcc-patches From: Richard Sandiford Reply-To: Richard Sandiford Errors-To: gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org Sender: "Gcc-patches" X-getmail-retrieved-from-mailbox: =?utf-8?q?INBOX?= X-GMAIL-THRID: =?utf-8?q?1742138682109535341?= X-GMAIL-MSGID: =?utf-8?q?1742138682109535341?= This patch adds a class that provides basic hash/equal functions for vectors, based on corresponding traits for the element type. gcc/ * hash-traits.h (vec_hash_base): New class. (vec_free_hash_base): Likewise. --- gcc/hash-traits.h | 55 +++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 55 insertions(+) diff --git a/gcc/hash-traits.h b/gcc/hash-traits.h index 55b81eb0f9e..f5d12706324 100644 --- a/gcc/hash-traits.h +++ b/gcc/hash-traits.h @@ -408,6 +408,61 @@ pair_hash ::is_empty (const value_type &x) return T1::is_empty (x.first); } +/* Base traits for vectors, providing just the hash and comparison + functionality. Type gives the corresponding traits for the element + type. */ + +template +struct vec_hash_base +{ + typedef vec value_type; + typedef vec compare_type; + + static inline hashval_t hash (value_type); + static inline bool equal (value_type, compare_type); +}; + +template +inline hashval_t +vec_hash_base ::hash (value_type x) +{ + inchash::hash hstate; + hstate.add_int (x.length ()); + for (auto &value : x) + hstate.merge_hash (Type::hash (value)); + return hstate.end (); +} + +template +inline bool +vec_hash_base ::equal (value_type x, compare_type y) +{ + if (x.length () != y.length ()) + return false; + for (unsigned int i = 0; i < x.length (); ++i) + if (!Type::equal (x[i], y[i])) + return false; + return true; +} + +/* Traits for vectors whose contents should be freed normally. */ + +template +struct vec_free_hash_base : vec_hash_base +{ + static void remove (typename vec_hash_base ::value_type &); +}; + +template +void +vec_free_hash_base +::remove (typename vec_hash_base ::value_type &x) +{ + for (auto &value : x) + Type::remove (x); + x.release (); +} + template struct default_hash_traits : T {}; template