aboutsummaryrefslogtreecommitdiff
path: root/gcc/tree-ssa-coalesce.c
diff options
context:
space:
mode:
authorLawrence Crowl <crowl@google.com>2012-10-25 21:45:28 +0000
committerLawrence Crowl <crowl@gcc.gnu.org>2012-10-25 21:45:28 +0000
commit5831a5f0a8393c05a6da99f9a5995ffc7aa6b8ca (patch)
tree723cd03031244c4befb8e0f3f168067dec16d361 /gcc/tree-ssa-coalesce.c
parent2257bc19401e4dfd76f199fa40c0aa6c3bfdc612 (diff)
downloadgcc-5831a5f0a8393c05a6da99f9a5995ffc7aa6b8ca.zip
gcc-5831a5f0a8393c05a6da99f9a5995ffc7aa6b8ca.tar.gz
gcc-5831a5f0a8393c05a6da99f9a5995ffc7aa6b8ca.tar.bz2
Change hash_table to support a comparator type different from the value type stored in the hash table.
Change hash_table to support a comparator type different from the value type stored in the hash table. The 'find' functions now may take a different type from the value type. This requires introducing a second typedef into the Descriptor conceptual type. Change the Descriptor concept to use typedefs value_type and compare_type instead of T. Change all users to match. Add usage documentation to hash-table.h. Tested on x86-64. Index: gcc/ChangeLog 2012-10-25 Lawrence Crowl <crowl@google.com> * hash-table.h: Add usage documentation. (template struct typed_free_remove): Clarify documentation. Rename template parameter. (struct typed_noop_remove): Likewise. (descriptor concept): Change typedef T to value_type. Add typedef compare_type. Use more precise template parameter name, Descriptor instead of Descr. Update users to match. (struct hash_table): Change 'find' parameters to use compare_type instead of the value type. From-SVN: r192823
Diffstat (limited to 'gcc/tree-ssa-coalesce.c')
-rw-r--r--gcc/tree-ssa-coalesce.c9
1 files changed, 5 insertions, 4 deletions
diff --git a/gcc/tree-ssa-coalesce.c b/gcc/tree-ssa-coalesce.c
index 6217825..f0d66cc 100644
--- a/gcc/tree-ssa-coalesce.c
+++ b/gcc/tree-ssa-coalesce.c
@@ -1261,9 +1261,10 @@ coalesce_partitions (var_map map, ssa_conflicts_p graph, coalesce_list_p cl,
struct ssa_name_var_hash : typed_noop_remove <union tree_node>
{
- typedef union tree_node T;
- static inline hashval_t hash (const_tree);
- static inline int equal (const_tree, const_tree);
+ typedef union tree_node value_type;
+ typedef union tree_node compare_type;
+ static inline hashval_t hash (const value_type *);
+ static inline int equal (const value_type *, const compare_type *);
};
inline hashval_t
@@ -1273,7 +1274,7 @@ ssa_name_var_hash::hash (const_tree n)
}
inline int
-ssa_name_var_hash::equal (const_tree n1, const_tree n2)
+ssa_name_var_hash::equal (const value_type *n1, const compare_type *n2)
{
return SSA_NAME_VAR (n1) == SSA_NAME_VAR (n2);
}