+2015-06-25 Richard Sandiford <richard.sandiford@arm.com>
+
+ * hash-map-traits.h (simple_hashmap_traits::key_type): New typedef.
+ (unbounded_int_hashmap_traits::key_type): Likewise.
+ * hash-map.h (hash_map): Get the key type from the traits.
+ * hash-traits.h (default_hash_traits): By default, inherit from the
+ template parameter.
+ * alias.c (alias_set_traits): Delete.
+ (alias_set_entry_d::children): Use alias_set_hash as the first
+ template parameter.
+ (record_alias_subset): Update accordingly.
+ * except.c (tree_hash_traits): Delete.
+ (type_to_runtime_map): Use tree_hash as the first template parameter.
+ (init_eh): Update accordingly.
+ * genmatch.c (capture_id_map_hasher): Delete.
+ (cid_map_t): Use nofree_string_hash as first template parameter.
+ * ipa-icf.h (symbol_compare_hashmap_traits): Delete.
+ * ipa-icf.c (sem_item_optimizer::subdivide_classes_by_sensitive_refs):
+ Use symbol_compare_hash as the first template parameter in
+ subdivide_hash_map.
+ * mem-stats.h (mem_usage_pair::mem_alloc_hashmap_traits): Delete.
+ (mem_usage_pair::mem_map_t): Use mem_location_hash as the first
+ template parameter.
+ * passes.c (pass_registry_hasher): Delete.
+ (name_to_pass_map): Use nofree_string_hash as the first template
+ parameter.
+ (register_pass_name): Update accordingly.
+ * sanopt.c (sanopt_tree_map_traits): Delete.
+ (sanopt_tree_triplet_map_traits): Delete.
+ (sanopt_ctx::asan_check_map): Use tree_operand_hash as the first
+ template parameter.
+ (sanopt_ctx::vptr_check_map): Use sanopt_tree_triplet_hash as
+ the first template parameter.
+ * sese.c (rename_map_hasher): Delete.
+ (rename_map_type): Use tree_ssa_name_hash as the first template
+ parameter.
+ * symbol-summary.h (function_summary::summary_hashmap_traits): Delete.
+ (function_summary::m_map): Use map_hash as the first template
+ parameter.
+ (function_summary::release): Update accordingly.
+ * tree-if-conv.c (phi_args_hash_traits): Delete.
+ (predicate_scalar_phi): Use tree_operand_hash as the first template
+ parameter to phi_arg_map.
+ * tree-inline.h (dependence_hasher): Delete.
+ (copy_body_data::dependence_map): Use dependence_hash as the first
+ template parameter.
+ * tree-inline.c (remap_dependence_clique): Update accordingly.
+ * tree-ssa-strlen.c (stridxlist_hash_traits): Delete.
+ (decl_to_stridxlist_htab): Use tree_decl_hash as the first template
+ parameter.
+ (addr_stridxptr): Update accordingly.
+ * value-prof.c (profile_id_traits): Delete.
+ (cgraph_node_map): Use profile_id_hash as the first template
+ parameter.
+ (init_node_map): Update accordingly.
+ * config/alpha/alpha.c (string_traits): Delete.
+ (machine_function::links): Use nofree_string_hash as the first
+ template parameter.
+ (alpha_use_linkage, alpha_write_linkage): Update accordingly.
+ * config/m32c/m32c.c (pragma_traits): Delete.
+ (pragma_htab): Use nofree_string_hash as the first template parameter.
+ (m32c_note_pragma_address): Update accordingly.
+ * config/mep/mep.c (pragma_traits): Delete.
+ (pragma_htab): Use nofree_string_hash as the first template parameter.
+ (mep_note_pragma_flag): Update accordingly.
+ * config/mips/mips.c (mips16_flip_traits): Delete.
+ (mflip_mips16_htab): Use nofree_string_hash as the first template
+ parameter.
+ (mflip_mips16_use_mips16_p): Update accordingly.
+ (local_alias_traits): Delete.
+ (mips16_local_aliases): Use nofree_string_hash as the first template
+ parameter.
+ (mips16_local_alias): Update accordingly.
+
2015-06-25 Richard Sandiford <richard.sandiford@arm.com>
* hash-map-traits.h (default_hashmap_traits): Delete.
error to attempt to explicitly construct a subset of zero. */
struct alias_set_hash : int_hash <int, INT_MIN, INT_MIN + 1> {};
-struct alias_set_traits : simple_hashmap_traits <alias_set_hash> {};
struct GTY(()) alias_set_entry_d {
/* The alias set number, as stored in MEM_ALIAS_SET. */
continuing our example above, the children here will be all of
`int', `double', `float', and `struct S'. */
- hash_map<int, int, alias_set_traits> *children;
+ hash_map<alias_set_hash, int> *children;
/* Nonzero if would have a child of zero: this effectively makes this
alias set the same as alias set zero. */
subset_entry = get_alias_set_entry (subset);
if (!superset_entry->children)
superset_entry->children
- = hash_map<int, int, alias_set_traits>::create_ggc (64);
+ = hash_map<alias_set_hash, int>::create_ggc (64);
/* If there is an entry for the subset, enter all of its children
(if they are not already present) as children of the SUPERSET. */
if (subset_entry)
if (subset_entry->children)
{
- hash_map<int, int, alias_set_traits>::iterator iter
+ hash_map<alias_set_hash, int>::iterator iter
= subset_entry->children->begin ();
for (; iter != subset_entry->children->end (); ++iter)
superset_entry->children->put ((*iter).first, (*iter).second);
struct GTY(()) alpha_links;
-typedef simple_hashmap_traits <nofree_string_hash> string_traits;
-
struct GTY(()) machine_function
{
/* For flag_reorder_blocks_and_partition. */
bool uses_condition_handler;
/* Linkage entries. */
- hash_map<const char *, alpha_links *, string_traits> *links;
+ hash_map<nofree_string_hash, alpha_links *> *links;
};
/* How to allocate a 'struct machine_function'. */
}
else
cfun->machine->links
- = hash_map<const char *, alpha_links *, string_traits>::create_ggc (64);
+ = hash_map<nofree_string_hash, alpha_links *>::create_ggc (64);
if (al == NULL)
{
if (cfun->machine->links)
{
- hash_map<const char *, alpha_links *, string_traits>::iterator iter
+ hash_map<nofree_string_hash, alpha_links *>::iterator iter
= cfun->machine->links->begin ();
for (; iter != cfun->machine->links->end (); ++iter)
alpha_write_one_linkage ((*iter).first, (*iter).second, stream);
}
}
-typedef simple_hashmap_traits<nofree_string_hash> pragma_traits;
-
/* Hash table of pragma info. */
-static GTY(()) hash_map<const char *, unsigned, pragma_traits> *pragma_htab;
+static GTY(()) hash_map<nofree_string_hash, unsigned> *pragma_htab;
void
m32c_note_pragma_address (const char *varname, unsigned address)
{
if (!pragma_htab)
- pragma_htab
- = hash_map<const char *, unsigned, pragma_traits>::create_ggc (31);
+ pragma_htab = hash_map<nofree_string_hash, unsigned>::create_ggc (31);
const char *name = ggc_strdup (varname);
unsigned int *slot = &pragma_htab->get_or_insert (name);
int flag;
};
-typedef simple_hashmap_traits<nofree_string_hash> pragma_traits;
-
/* Hash table of farcall-tagged sections. */
-static GTY(()) hash_map<const char *, pragma_entry, pragma_traits> *
- pragma_htab;
+static GTY(()) hash_map<nofree_string_hash, pragma_entry> *pragma_htab;
static void
mep_note_pragma_flag (const char *funcname, int flag)
{
if (!pragma_htab)
- pragma_htab
- = hash_map<const char *, pragma_entry, pragma_traits>::create_ggc (31);
+ pragma_htab = hash_map<nofree_string_hash, pragma_entry>::create_ggc (31);
bool existed;
const char *name = ggc_strdup (funcname);
static unsigned int mips_function_arg_boundary (machine_mode, const_tree);
static machine_mode mips_get_reg_raw_mode (int regno);
\f
-struct mips16_flip_traits : simple_hashmap_traits <nofree_string_hash> {};
-
/* This hash table keeps track of implicit "mips16" and "nomips16" attributes
for -mflip_mips16. It maps decl names onto a boolean mode setting. */
-static GTY (()) hash_map<const char *, bool, mips16_flip_traits> *
- mflip_mips16_htab;
+static GTY (()) hash_map<nofree_string_hash, bool> *mflip_mips16_htab;
/* True if -mflip-mips16 should next add an attribute for the default MIPS16
mode, false if it should next add an attribute for the opposite mode. */
return !base_is_mips16;
if (!mflip_mips16_htab)
- mflip_mips16_htab
- = hash_map<const char *, bool, mips16_flip_traits>::create_ggc (37);
+ mflip_mips16_htab = hash_map<nofree_string_hash, bool>::create_ggc (37);
name = IDENTIFIER_POINTER (DECL_NAME (decl));
}
}
\f
-struct local_alias_traits : simple_hashmap_traits <nofree_string_hash> {};
-
/* Each locally-defined hard-float MIPS16 function has a local symbol
associated with it. This hash table maps the function symbol (FUNC)
to the local symbol (LOCAL). */
-static GTY (()) hash_map<const char *, rtx, local_alias_traits>
- *mips16_local_aliases;
+static GTY (()) hash_map<nofree_string_hash, rtx> *mips16_local_aliases;
/* FUNC is the symbol for a locally-defined hard-float MIPS16 function.
Return a local alias for it, creating a new one if necessary. */
{
/* Create the hash table if this is the first call. */
if (mips16_local_aliases == NULL)
- mips16_local_aliases
- = hash_map<const char *, rtx, local_alias_traits>::create_ggc (37);
+ mips16_local_aliases = hash_map<nofree_string_hash, rtx>::create_ggc (37);
/* Look up the function symbol, creating a new entry if need be. */
bool existed;
static GTY(()) int call_site_base;
-struct tree_hash_traits : simple_hashmap_traits <tree_hash> {};
-static GTY (()) hash_map<tree, tree, tree_hash_traits> *type_to_runtime_map;
+static GTY (()) hash_map<tree_hash, tree> *type_to_runtime_map;
/* Describe the SjLj_Function_Context structure. */
static GTY(()) tree sjlj_fc_type_node;
if (! flag_exceptions)
return;
- type_to_runtime_map
- = hash_map<tree, tree, tree_hash_traits>::create_ggc (31);
+ type_to_runtime_map = hash_map<tree_hash, tree>::create_ggc (31);
/* Create the SjLj_Function_Context structure. This should match
the definition in unwind-sjlj.c. */
return 0;
}
-typedef simple_hashmap_traits<nofree_string_hash> capture_id_map_hasher;
-
-typedef hash_map<const char *, unsigned, capture_id_map_hasher> cid_map_t;
+typedef hash_map<nofree_string_hash, unsigned> cid_map_t;
/* The AST produced by parsing of the pattern definitions. */
template <typename H>
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 &);
+ typedef typename H::value_type key_type;
+ static inline hashval_t hash (const key_type &);
+ static inline bool equal_keys (const key_type &, const key_type &);
template <typename T> static inline void remove (T &);
template <typename T> static inline bool is_empty (const T &);
template <typename T> static inline bool is_deleted (const T &);
template <typename H>
inline hashval_t
-simple_hashmap_traits <H>::hash (const typename H::value_type &h)
+simple_hashmap_traits <H>::hash (const key_type &h)
{
return H::hash (h);
}
template <typename H>
inline bool
-simple_hashmap_traits <H>::equal_keys (const typename H::value_type &k1,
- const typename H::value_type &k2)
+simple_hashmap_traits <H>::equal_keys (const key_type &k1, const key_type &k2)
{
return H::equal (k1, k2);
}
template <typename Key, typename Value>
struct unbounded_int_hashmap_traits : unbounded_hashmap_traits <Value>
{
+ typedef Key key_type;
static inline hashval_t hash (Key);
static inline bool equal_keys (Key, Key);
};
#ifndef hash_map_h
#define hash_map_h
-template<typename Key, typename Value,
+template<typename KeyId, typename Value,
typename Traits>
class GTY((user)) hash_map
{
+ typedef typename Traits::key_type Key;
struct hash_entry
{
Key m_key;
struct nofree_string_hash : string_hash, typed_noop_remove <const char *> {};
-template <typename T> struct default_hash_traits;
+template <typename T> struct default_hash_traits : T {};
template <typename T>
struct default_hash_traits <T *> : ggc_ptr_hash <T> {};
unsigned
sem_item_optimizer::subdivide_classes_by_sensitive_refs ()
{
- typedef hash_map <symbol_compare_collection *, vec <sem_item *>,
- symbol_compare_hashmap_traits> subdivide_hash_map;
+ typedef hash_map <symbol_compare_hash, vec <sem_item *> > subdivide_hash_map;
unsigned newly_created_classes = 0;
return true;
}
};
-typedef simple_hashmap_traits <symbol_compare_hash>
- symbol_compare_hashmap_traits;
/* Semantic item usage pair. */
&& l1->m_line == l2->m_line;
}
};
- typedef simple_hashmap_traits<mem_location_hash> mem_alloc_hashmap_traits;
/* Internal class type definitions. */
- typedef hash_map <mem_location *, T *, mem_alloc_hashmap_traits> mem_map_t;
+ typedef hash_map <mem_location_hash, T *> mem_map_t;
typedef hash_map <const void *, mem_usage_pair<T> > reverse_mem_map_t;
typedef hash_map <const void *, std::pair<T *, size_t> > reverse_object_map_t;
typedef std::pair <mem_location *, T *> mem_list_t;
while (pass);
}
-typedef simple_hashmap_traits<nofree_string_hash> pass_registry_hasher;
-
-static hash_map<const char *, opt_pass *, pass_registry_hasher>
- *name_to_pass_map;
+static hash_map<nofree_string_hash, opt_pass *> *name_to_pass_map;
/* Register PASS with NAME. */
register_pass_name (opt_pass *pass, const char *name)
{
if (!name_to_pass_map)
- name_to_pass_map
- = new hash_map<const char *, opt_pass *, pass_registry_hasher> (256);
+ name_to_pass_map = new hash_map<nofree_string_hash, opt_pass *> (256);
if (name_to_pass_map->get (name))
return; /* Ignore plugin passes. */
return NULL_TREE;
}
-typedef simple_hashmap_traits <tree_operand_hash> sanopt_tree_map_traits;
-
/* Tree triplet for vptr_check_map. */
struct sanopt_tree_triplet
{
return ref.t1 == NULL;
}
};
-typedef simple_hashmap_traits <sanopt_tree_triplet_hash>
- sanopt_tree_triplet_map_traits;
/* This is used to carry various hash maps and variables used
in sanopt_optimize_walker. */
/* This map maps a pointer (the second argument of ASAN_CHECK) to
a vector of ASAN_CHECK call statements that check the access. */
- hash_map<tree, auto_vec<gimple>, sanopt_tree_map_traits> asan_check_map;
+ hash_map<tree_operand_hash, auto_vec<gimple> > asan_check_map;
/* This map maps a tree triplet (the first, second and fourth argument
of UBSAN_VPTR) to a vector of UBSAN_VPTR call statements that check
that virtual table pointer. */
- hash_map<sanopt_tree_triplet, auto_vec<gimple>,
- sanopt_tree_triplet_map_traits> vptr_check_map;
+ hash_map<sanopt_tree_triplet_hash, auto_vec<gimple> > vptr_check_map;
/* Number of IFN_ASAN_CHECK statements. */
int asan_num_accesses;
return true;
}
\f
-typedef simple_hashmap_traits<tree_ssa_name_hash> rename_map_hasher;
-typedef hash_map<tree, tree, rename_map_hasher> rename_map_type;
+typedef hash_map<tree_ssa_name_hash, tree> rename_map_type;
\f
/* Print to stderr all the elements of RENAME_MAP. */
m_symtab_duplication_hook = NULL;
/* Release all summaries. */
- typedef typename hash_map <int, T *, summary_hashmap_traits>::iterator map_iterator;
+ typedef typename hash_map <map_hash, T *>::iterator map_iterator;
for (map_iterator it = m_map.begin (); it != m_map.end (); ++it)
release ((*it).second);
}
private:
typedef int_hash <int, 0, -1> map_hash;
- typedef simple_hashmap_traits <map_hash> summary_hashmap_traits;
/* Getter for summary callgraph ID. */
T* get (int uid)
}
/* Main summary store, where summary ID is used as key. */
- hash_map <int, T *, summary_hashmap_traits> m_map;
+ hash_map <map_hash, T *> m_map;
/* Internal summary insertion hook pointer. */
cgraph_node_hook_list *m_symtab_insertion_hook;
/* Internal summary removal hook pointer. */
return rhs;
}
-typedef simple_hashmap_traits <tree_operand_hash> phi_args_hash_traits;
-
/* Produce condition for all occurrences of ARG in PHI node. */
static tree
/* Create hashmap for PHI node which contain vector of argument indexes
having the same value. */
bool swap = false;
- hash_map<tree, auto_vec<int>, phi_args_hash_traits> phi_arg_map;
+ hash_map<tree_operand_hash, auto_vec<int> > phi_arg_map;
unsigned int num_args = gimple_phi_num_args (phi);
int max_ind = -1;
/* Vector of different PHI argument values. */
if (clique == 0)
return 0;
if (!id->dependence_map)
- id->dependence_map
- = new hash_map<unsigned short, unsigned short, dependence_hasher>;
+ id->dependence_map = new hash_map<dependence_hash, unsigned short>;
bool existed;
unsigned short &newc = id->dependence_map->get_or_insert (clique, &existed);
if (!existed)
};
typedef int_hash <unsigned short, 0> dependence_hash;
-typedef simple_hashmap_traits <dependence_hash> dependence_hasher;
/* Data required for function body duplication. */
/* A map from the inlined functions dependence info cliques to
equivalents in the function into which it is being inlined. */
- hash_map<unsigned short, unsigned short, dependence_hasher> *dependence_map;
+ hash_map<dependence_hash, unsigned short> *dependence_map;
};
/* Weights of constructions for estimate_num_insns. */
struct stridxlist list;
};
-typedef simple_hashmap_traits <tree_decl_hash> stridxlist_hash_traits;
-
/* Hash table for mapping decls to a chained list of offset -> idx
mappings. */
-static hash_map<tree, stridxlist, stridxlist_hash_traits>
- *decl_to_stridxlist_htab;
+static hash_map<tree_decl_hash, stridxlist> *decl_to_stridxlist_htab;
/* Obstack for struct stridxlist and struct decl_stridxlist_map. */
static struct obstack stridx_obstack;
if (!decl_to_stridxlist_htab)
{
decl_to_stridxlist_htab
- = new hash_map<tree, stridxlist, stridxlist_hash_traits> (64);
+ = new hash_map<tree_decl_hash, stridxlist> (64);
gcc_obstack_init (&stridx_obstack);
}
}
typedef int_hash <unsigned int, 0, UINT_MAX> profile_id_hash;
-typedef simple_hashmap_traits <profile_id_hash> profile_id_traits;
-static hash_map<unsigned int, cgraph_node *, profile_id_traits> *
-cgraph_node_map = 0;
+static hash_map<profile_id_hash, cgraph_node *> *cgraph_node_map = 0;
/* Returns true if node graph is initialized. This
is used to test if profile_id has been created
init_node_map (bool local)
{
struct cgraph_node *n;
- cgraph_node_map
- = new hash_map<unsigned int, cgraph_node *, profile_id_traits>;
+ cgraph_node_map = new hash_map<profile_id_hash, cgraph_node *>;
FOR_EACH_DEFINED_FUNCTION (n)
if (n->has_gimple_body_p ())