aboutsummaryrefslogtreecommitdiff
path: root/libiberty/splay-tree.c
AgeCommit message (Collapse)AuthorFilesLines
2000-04-05* splay-tree.c (splay_tree_remove): New.Richard Henderson1-0/+41
From-SVN: r32949
1999-12-05splay-tree.h (struct splay_tree_node): Rename to ...Mark Mitchell1-2/+2
* splay-tree.h (struct splay_tree_node): Rename to ... (struct splay_tree_node_s): ... this. (struct splay_tree): Rename to ... (struct splay_tree_s): ... this. * splay-tree.c (splay_tree_new): Use struct splay_tree_node_s rather than struct splay_tree_node. (splay_tree_insert): Use struct splay_tree_s rather than struct splay_tree. From-SVN: r30790
1999-08-02* splay-tree.h (splay_tree_insert): Return the new node.Mark Mitchell1-2/+4
From-SVN: r28389
1999-07-26splay-tree.c (splay_tree_insert): Add initialization to avoid warning.Ian Lance Taylor1-2/+2
* splay-tree.c (splay_tree_insert): Add initialization to avoid warning. From-SVN: r28269
1999-04-02splay-tree.h (splay_tree_compare_pointers): Declare.Mark Mitchell1-0/+15
1999-04-02 Mark Mitchell <mark@codesourcery.com> * splay-tree.h (splay_tree_compare_pointers): Declare. 1999-04-02 Mark Mitchell <mark@codesourcery.com> * splay-tree.h (splay_tree_compare_pointers): Define. From-SVN: r26132
1999-03-30alias.c (alias_set_compare): Remove.Mark Mitchell1-0/+15
* 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
1999-01-12More address fixesJeff Law1-1/+2
From-SVN: r24644
1999-01-11More address fixes.Jeff Law1-13/+13
From-SVN: r24618
1998-12-14choose-temp.c: Don't check IN_GCC anymore.Kaveh R. Ghazi1-1/+1
* choose-temp.c: Don't check IN_GCC anymore. * floatformat.c (floatformat_from_double): Use `const', not `CONST'. * memchr.c (memchr): Likewise. * memcpy.c (memcpy): Likewise. * memmove.c (memmove): Likewise. * mkstemp.c: Don't check IN_GCC anymore. * pexecute.c: Likewise. * splay-tree.c: Likewise. * strchr.c (strchr): Use `const', not `CONST'. * strrchr.c (strrchr): Likewise. * strtol.c (strtol): Likewise. * strtoul.c (strtoul): Likewise. From-SVN: r24307
1998-11-27choose-temp.c: Always include libiberty.h.Kaveh R. Ghazi1-4/+0
* choose-temp.c: Always include libiberty.h. Avoid redundancies. * cplus-dem.c: Likewise. Conform to libiberty.h. * pexecute.c: Likewise. * splay-tree.c: Likewise. From-SVN: r23935
1998-10-26splay-tree.c: Tweak include directives to make sure declarations of xmalloc ↵Mark Mitchell1-0/+10
and free are... * splay-tree.c: Tweak include directives to make sure declarations of xmalloc and free are available. From-SVN: r23358
1998-10-22splay-tree.c (splay_tree_foreach_helper): Make definition static to match ↵Kaveh R. Ghazi1-1/+1
prototype. * splay-tree.c (splay_tree_foreach_helper): Make definition static to match prototype. From-SVN: r23230
1998-10-21splay-tree.c: New file.Mark Mitchell1-0/+331
* splay-tree.c: New file. * Makefile.in (CFILES): Add it. (REQUIRED_OFILES): Likewise. (splay-tree.o): Add dependencies. From-SVN: r23210