Commit Graph

13 Commits

Author SHA1 Message Date
Richard Henderson dc17cc7bec * splay-tree.c (splay_tree_remove): New.
From-SVN: r32949
2000-04-05 17:13:50 -07:00
Mark Mitchell 08230f26ce splay-tree.h (struct splay_tree_node): Rename to ...
* 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-12-05 18:13:48 +00:00
Mark Mitchell d080bbfa45 * splay-tree.h (splay_tree_insert): Return the new node.
From-SVN: r28389
1999-08-02 05:54:50 +00:00
Ian Lance Taylor 652374d338 splay-tree.c (splay_tree_insert): Add initialization to avoid warning.
* splay-tree.c (splay_tree_insert): Add initialization to avoid
        warning.

From-SVN: r28269
1999-07-26 11:57:25 -06:00
Mark Mitchell ae7f727035 splay-tree.h (splay_tree_compare_pointers): Declare.
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-04-02 15:18:06 +00:00
Mark Mitchell 30f7237966 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
1999-03-30 20:52:33 +00:00
Jeff Law 0cd4357773 More address fixes
From-SVN: r24644
1999-01-12 12:09:02 -07:00
Jeff Law 2892309926 More address fixes.
From-SVN: r24618
1999-01-11 07:06:22 -07:00
Kaveh R. Ghazi 11a0bb74cd choose-temp.c: Don't check IN_GCC anymore.
* 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-12-14 07:01:03 +00:00
Kaveh R. Ghazi 9b1a92d882 choose-temp.c: Always include libiberty.h.
* 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-11-27 10:28:57 +00:00
Mark Mitchell ad3ef78e25 splay-tree.c: Tweak include directives to make sure declarations of xmalloc and free are...
* splay-tree.c: Tweak include directives to make sure declarations of
	xmalloc and free are available.

From-SVN: r23358
1998-10-26 23:24:48 +00:00
Kaveh R. Ghazi b056ad1c68 splay-tree.c (splay_tree_foreach_helper): Make definition static to match prototype.
* splay-tree.c (splay_tree_foreach_helper): Make definition static
        to match prototype.

From-SVN: r23230
1998-10-22 17:00:43 +00:00
Mark Mitchell ed87f9c827 splay-tree.c: New file.
* splay-tree.c: New file.
	* Makefile.in (CFILES): Add it.
	(REQUIRED_OFILES): Likewise.
	(splay-tree.o): Add dependencies.

From-SVN: r23210
1998-10-21 09:19:13 +00:00