Commit Graph

12 Commits

Author SHA1 Message Date
Mark Mitchell 2c9f4db73a splay-tree.h (splay_tree_predecessor): Declare.
* splay-tree.h (splay_tree_predecessor): Declare.

	* splay-tree.c (splay_tree_predecessor): New function.
	(splay_tree_successor): Likewise.

From-SVN: r36304
2000-09-10 21:28:21 +00:00
Richard Henderson aa5a5f0272 * splay-tree.h (splay_tree_remove): Declare.
From-SVN: r32948
2000-04-05 17:12:41 -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
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 916a8c46b9 Update FSF address in copyright header.
From-SVN: r24617
1999-01-11 06:53:51 -07:00
Kaveh R. Ghazi 625c729b51 demangle.h: Don't check IN_GCC anymore.
* demangle.h: Don't check IN_GCC anymore.
       * splay-tree.h: Likewise.

From-SVN: r24306
1998-12-14 06:55:07 +00:00
Kaveh R. Ghazi de5809b91d ansidecl.h: Wrap problematic macros with !IN_GCC.
* ansidecl.h: Wrap problematic macros with !IN_GCC.
        * demangle.h: Never define PARAMS().
        * splay-tree.h: Likewise.

From-SVN: r23574
1998-11-08 14:45:39 +00:00
Kaveh R. Ghazi becb008aab demangle.h: Don't include gansidecl.h.
* demangle.h: Don't include gansidecl.h.
        * splay-tree.h: Likewise.

From-SVN: r23561
1998-11-07 13:06:13 +00:00
Kaveh R. Ghazi da61b7d51c splay-tree.h: Wrap function pointer parameter declarations in PARAMS() macro.
* splay-tree.h: Wrap function pointer parameter declarations in
        PARAMS() macro.

From-SVN: r23231
1998-10-22 17:02:18 +00:00
Mark Mitchell 52e90c5508 * splay-tree.h: New file.
From-SVN: r23211
1998-10-21 09:19:42 +00:00