aboutsummaryrefslogtreecommitdiff
path: root/libiberty/splay-tree.c
diff options
context:
space:
mode:
authorMark Mitchell <mark@codesourcery.com>1999-03-30 20:52:33 +0000
committerMark Mitchell <mmitchel@gcc.gnu.org>1999-03-30 20:52:33 +0000
commit30f7237966f8584f87fd2d0f6f58935a4bc2e14d (patch)
tree677dd85fdef907b3c68542436e9dc467331e36eb /libiberty/splay-tree.c
parent4cc48683f65e236df8d246207c8958d42d3c069a (diff)
downloadgcc-30f7237966f8584f87fd2d0f6f58935a4bc2e14d.zip
gcc-30f7237966f8584f87fd2d0f6f58935a4bc2e14d.tar.gz
gcc-30f7237966f8584f87fd2d0f6f58935a4bc2e14d.tar.bz2
alias.c (alias_set_compare): Remove.
* alias.c (alias_set_compare): Remove. (record_alias_subset): Use splay_tree_compare_ints instaed of alias_set_compare. (init_alias_once): Likewise. * cse.c: Include splay-tree.h. (reg_qty): Remove. (reg_tick): Likewise. (reg_table): Likewise. (cse_reg_info): New structure. (cse_reg_info_free_list): New variable. (cse_reg_info_tree): Likewise. (cached_regno): Likewise. (cached_cse_reg_info): Likewise. (all_minus_one): Remove. (consec_ints): Likewise. (GET_CSE_REG_INFO): New macro. (REG_TICK): Likewise. Use throughout instead of reg_tick. (REG_IN_TABLE): Likewise. Use throughout instead of reg_in_table. (REG_QTY): Likewise. Use throughout instead of reg_qty. (get_cse_reg_info): New function. (free_cse_reg_info): Likewise. (new_basic_block): Reinitialize cse_reg_info_tree instead of reg_tick, all_minus_one, and consec_ints. * Makefile.in (cse.o): Depend on splay-tree.h * splay-tree.h (splay_tree_compare_ints): Declare. * splay-tree.c (splay_tree_compare_ints): Define. From-SVN: r26069
Diffstat (limited to 'libiberty/splay-tree.c')
-rw-r--r--libiberty/splay-tree.c15
1 files changed, 15 insertions, 0 deletions
diff --git a/libiberty/splay-tree.c b/libiberty/splay-tree.c
index 3cb4802..24d035d 100644
--- a/libiberty/splay-tree.c
+++ b/libiberty/splay-tree.c
@@ -336,3 +336,18 @@ splay_tree_foreach (sp, fn, data)
{
return splay_tree_foreach_helper (sp, sp->root, fn, data);
}
+
+/* Splay-tree comparison function, treating the keys as ints. */
+
+int
+splay_tree_compare_ints (k1, k2)
+ splay_tree_key k1;
+ splay_tree_key k2;
+{
+ if ((int) k1 < (int) k2)
+ return -1;
+ else if ((int) k1 > (int) k2)
+ return 1;
+ else
+ return 0;
+}