From: Richard Sandiford Date: Thu, 25 Jun 2015 17:15:35 +0000 (+0000) Subject: hash-map-traits.h: Include hash-traits.h. X-Git-Url: https://git.libre-soc.org/?a=commitdiff_plain;h=4ef7b52a932fffd5a43c26183515dcafc735c9a2;p=gcc.git hash-map-traits.h: Include hash-traits.h. gcc/ * hash-map-traits.h: Include hash-traits.h. (simple_hashmap_traits): New class. * mem-stats.h (hash_map): Change the default traits to simple_hashmap_traits >. From-SVN: r224966 --- diff --git a/gcc/ChangeLog b/gcc/ChangeLog index 49f8515cede..fdfe9d0a8db 100644 --- a/gcc/ChangeLog +++ b/gcc/ChangeLog @@ -1,3 +1,10 @@ +2015-06-25 Richard Sandiford + + * hash-map-traits.h: Include hash-traits.h. + (simple_hashmap_traits): New class. + * mem-stats.h (hash_map): Change the default traits to + simple_hashmap_traits >. + 2015-06-25 Richard Sandiford * hash-table.h: Update comments. diff --git a/gcc/hash-map-traits.h b/gcc/hash-map-traits.h index ce9c4a74b40..669a6379702 100644 --- a/gcc/hash-map-traits.h +++ b/gcc/hash-map-traits.h @@ -23,6 +23,8 @@ along with GCC; see the file COPYING3. If not see /* Bacause mem-stats.h uses default hashmap traits, we have to put the class to this separate header file. */ +#include "hash-traits.h" + /* implement default behavior for traits when types allow it. */ struct default_hashmap_traits @@ -101,4 +103,75 @@ private: } }; +/* Implement hash_map traits for a key with hash traits H. Empty and + deleted map entries are represented as empty and deleted keys. */ + +template +struct simple_hashmap_traits +{ + static inline hashval_t hash (const typename H::value_type &); + static inline bool equal_keys (const typename H::value_type &, + const typename H::value_type &); + template static inline void remove (T &); + template static inline bool is_empty (const T &); + template static inline bool is_deleted (const T &); + template static inline void mark_empty (T &); + template static inline void mark_deleted (T &); +}; + +template +inline hashval_t +simple_hashmap_traits ::hash (const typename H::value_type &h) +{ + return H::hash (h); +} + +template +inline bool +simple_hashmap_traits ::equal_keys (const typename H::value_type &k1, + const typename H::value_type &k2) +{ + return H::equal (k1, k2); +} + +template +template +inline void +simple_hashmap_traits ::remove (T &entry) +{ + H::remove (entry.m_key); +} + +template +template +inline bool +simple_hashmap_traits ::is_empty (const T &entry) +{ + return H::is_empty (entry.m_key); +} + +template +template +inline bool +simple_hashmap_traits ::is_deleted (const T &entry) +{ + return H::is_deleted (entry.m_key); +} + +template +template +inline void +simple_hashmap_traits ::mark_empty (T &entry) +{ + H::mark_empty (entry.m_key); +} + +template +template +inline void +simple_hashmap_traits ::mark_deleted (T &entry) +{ + H::mark_deleted (entry.m_key); +} + #endif // HASH_MAP_TRAITS_H diff --git a/gcc/mem-stats.h b/gcc/mem-stats.h index 6d3d79c7f10..63277b302ce 100644 --- a/gcc/mem-stats.h +++ b/gcc/mem-stats.h @@ -3,7 +3,7 @@ /* Forward declaration. */ template + typename Traits = simple_hashmap_traits > > class hash_map; #define LOCATION_LINE_EXTRA_SPACE 30