LCOV - code coverage report
Current view: top level - gcc - hash-map-traits.h (source / functions) Hit Total Coverage
Test: gcc.info Lines: 23 25 92.0 %
Date: 2020-04-04 11:58:09 Functions: 5 5 100.0 %
Legend: Lines: hit not hit | Branches: + taken - not taken # not executed Branches: 0 0 -

           Branch data     Line data    Source code
       1                 :            : /* A hash map traits.
       2                 :            :    Copyright (C) 2015-2020 Free Software Foundation, Inc.
       3                 :            : 
       4                 :            : This file is part of GCC.
       5                 :            : 
       6                 :            : GCC is free software; you can redistribute it and/or modify it under
       7                 :            : the terms of the GNU General Public License as published by the Free
       8                 :            : Software Foundation; either version 3, or (at your option) any later
       9                 :            : version.
      10                 :            : 
      11                 :            : GCC is distributed in the hope that it will be useful, but WITHOUT ANY
      12                 :            : WARRANTY; without even the implied warranty of MERCHANTABILITY or
      13                 :            : FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
      14                 :            : for more details.
      15                 :            : 
      16                 :            : You should have received a copy of the GNU General Public License
      17                 :            : along with GCC; see the file COPYING3.  If not see
      18                 :            : <http://www.gnu.org/licenses/>.  */
      19                 :            : 
      20                 :            : #ifndef HASH_MAP_TRAITS_H
      21                 :            : #define HASH_MAP_TRAITS_H
      22                 :            : 
      23                 :            : /* Bacause mem-stats.h uses default hashmap traits, we have to
      24                 :            :    put the class to this separate header file.  */
      25                 :            : 
      26                 :            : #include "hash-traits.h"
      27                 :            : 
      28                 :            : /* Implement hash_map traits for a key with hash traits H.  Empty and
      29                 :            :    deleted map entries are represented as empty and deleted keys.  */
      30                 :            : 
      31                 :            : template <typename H, typename Value>
      32                 :            : struct simple_hashmap_traits
      33                 :            : {
      34                 :            :   typedef typename H::value_type key_type;
      35                 :            :   static const bool maybe_mx = true;
      36                 :            :   static inline hashval_t hash (const key_type &);
      37                 :            :   static inline bool equal_keys (const key_type &, const key_type &);
      38                 :            :   template <typename T> static inline void remove (T &);
      39                 :            :   static const bool empty_zero_p = H::empty_zero_p;
      40                 :            :   template <typename T> static inline bool is_empty (const T &);
      41                 :            :   template <typename T> static inline bool is_deleted (const T &);
      42                 :            :   template <typename T> static inline void mark_empty (T &);
      43                 :            :   template <typename T> static inline void mark_deleted (T &);
      44                 :            : };
      45                 :            : 
      46                 :            : template <typename H, typename Value>
      47                 :            : inline hashval_t
      48                 :30941842014 : simple_hashmap_traits <H, Value>::hash (const key_type &h)
      49                 :            : {
      50                 :31499579528 :   return H::hash (h);
      51                 :            : }
      52                 :            : 
      53                 :            : template <typename H, typename Value>
      54                 :            : inline bool
      55                 :27589368469 : simple_hashmap_traits <H, Value>::equal_keys (const key_type &k1,
      56                 :            :                                               const key_type &k2)
      57                 :            : {
      58                 :27636831621 :   return H::equal (k1, k2);
      59                 :            : }
      60                 :            : 
      61                 :            : template <typename H, typename Value>
      62                 :            : template <typename T>
      63                 :            : inline void
      64                 :   29716744 : simple_hashmap_traits <H, Value>::remove (T &entry)
      65                 :            : {
      66                 :   30782769 :   H::remove (entry.m_key);
      67                 :   23271219 :   entry.m_value.~Value ();
      68                 :    2621190 : }
      69                 :            : 
      70                 :            : template <typename H, typename Value>
      71                 :            : template <typename T>
      72                 :            : inline bool
      73                 :93742437332 : simple_hashmap_traits <H, Value>::is_empty (const T &entry)
      74                 :            : {
      75                 :95798671685 :   return H::is_empty (entry.m_key);
      76                 :            : }
      77                 :            : 
      78                 :            : template <typename H, typename Value>
      79                 :            : template <typename T>
      80                 :            : inline bool
      81                 :39039138108 : simple_hashmap_traits <H, Value>::is_deleted (const T &entry)
      82                 :            : {
      83                 :39088738649 :   return H::is_deleted (entry.m_key);
      84                 :            : }
      85                 :            : 
      86                 :            : template <typename H, typename Value>
      87                 :            : template <typename T>
      88                 :            : inline void
      89                 : 1285799619 : simple_hashmap_traits <H, Value>::mark_empty (T &entry)
      90                 :            : {
      91                 : 1285799619 :   H::mark_empty (entry.m_key);
      92                 :            : }
      93                 :            : 
      94                 :            : template <typename H, typename Value>
      95                 :            : template <typename T>
      96                 :            : inline void
      97                 :   10751896 : simple_hashmap_traits <H, Value>::mark_deleted (T &entry)
      98                 :            : {
      99                 :   10735336 :   H::mark_deleted (entry.m_key);
     100                 :            : }
     101                 :            : 
     102                 :            : template <typename H, typename Value>
     103                 :            : struct simple_cache_map_traits: public simple_hashmap_traits<H,Value>
     104                 :            : {
     105                 :            :   static const bool maybe_mx = false;
     106                 :            : };
     107                 :            : 
     108                 :            : /* Implement traits for a hash_map with values of type Value for cases
     109                 :            :    in which the key cannot represent empty and deleted slots.  Instead
     110                 :            :    record empty and deleted entries in Value.  Derived classes must
     111                 :            :    implement the hash and equal_keys functions.  */
     112                 :            : 
     113                 :            : template <typename Value>
     114                 :            : struct unbounded_hashmap_traits
     115                 :            : {
     116                 :            :   template <typename T> static inline void remove (T &);
     117                 :            :   static const bool empty_zero_p = default_hash_traits <Value>::empty_zero_p;
     118                 :            :   template <typename T> static inline bool is_empty (const T &);
     119                 :            :   template <typename T> static inline bool is_deleted (const T &);
     120                 :            :   template <typename T> static inline void mark_empty (T &);
     121                 :            :   template <typename T> static inline void mark_deleted (T &);
     122                 :            : };
     123                 :            : 
     124                 :            : template <typename Value>
     125                 :            : template <typename T>
     126                 :            : inline void
     127                 :            : unbounded_hashmap_traits <Value>::remove (T &entry)
     128                 :            : {
     129                 :            :   default_hash_traits <Value>::remove (entry.m_value);
     130                 :            : }
     131                 :            : 
     132                 :            : template <typename Value>
     133                 :            : template <typename T>
     134                 :            : inline bool
     135                 :    5148880 : unbounded_hashmap_traits <Value>::is_empty (const T &entry)
     136                 :            : {
     137                 :    5148880 :   return default_hash_traits <Value>::is_empty (entry.m_value);
     138                 :            : }
     139                 :            : 
     140                 :            : template <typename Value>
     141                 :            : template <typename T>
     142                 :            : inline bool
     143                 :    1596610 : unbounded_hashmap_traits <Value>::is_deleted (const T &entry)
     144                 :            : {
     145                 :    1596610 :   return default_hash_traits <Value>::is_deleted (entry.m_value);
     146                 :            : }
     147                 :            : 
     148                 :            : template <typename Value>
     149                 :            : template <typename T>
     150                 :            : inline void
     151                 :          0 : unbounded_hashmap_traits <Value>::mark_empty (T &entry)
     152                 :            : {
     153                 :          0 :   default_hash_traits <Value>::mark_empty (entry.m_value);
     154                 :            : }
     155                 :            : 
     156                 :            : template <typename Value>
     157                 :            : template <typename T>
     158                 :            : inline void
     159                 :            : unbounded_hashmap_traits <Value>::mark_deleted (T &entry)
     160                 :            : {
     161                 :            :   default_hash_traits <Value>::mark_deleted (entry.m_value);
     162                 :            : }
     163                 :            : 
     164                 :            : /* Implement traits for a hash_map from integer type Key to Value in
     165                 :            :    cases where Key has no spare values for recording empty and deleted
     166                 :            :    slots.  */
     167                 :            : 
     168                 :            : template <typename Key, typename Value>
     169                 :            : struct unbounded_int_hashmap_traits : unbounded_hashmap_traits <Value>
     170                 :            : {
     171                 :            :   typedef Key key_type;
     172                 :            :   static inline hashval_t hash (Key);
     173                 :            :   static inline bool equal_keys (Key, Key);
     174                 :            : };
     175                 :            : 
     176                 :            : template <typename Key, typename Value>
     177                 :            : inline hashval_t
     178                 :     314691 : unbounded_int_hashmap_traits <Key, Value>::hash (Key k)
     179                 :            : {
     180                 :    1429630 :   return k;
     181                 :            : }
     182                 :            : 
     183                 :            : template <typename Key, typename Value>
     184                 :            : inline bool
     185                 :    1459990 : unbounded_int_hashmap_traits <Key, Value>::equal_keys (Key k1, Key k2)
     186                 :            : {
     187                 :            :   return k1 == k2;
     188                 :            : }
     189                 :            : 
     190                 :            : #endif // HASH_MAP_TRAITS_H

Generated by: LCOV version 1.0

LCOV profile is generated on x86_64 machine using following configure options: configure --disable-bootstrap --enable-coverage=opt --enable-languages=c,c++,fortran,go,jit,lto --enable-host-shared. GCC test suite is run with the built compiler.