summaryrefslogtreecommitdiff
path: root/include/splay-tree.h
Commit message (Collapse)AuthorAgeFilesLines
* * hashtab.h, splay-tree.h: Use new shorter form of GTY markers.zack2004-03-301-6/+6
| | | | git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@80092 138bc75d-0d04-0410-961f-82ee72b054a4
* Merge from pch-branch.geoffk2003-01-101-10/+15
| | | | git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@61136 138bc75d-0d04-0410-961f-82ee72b054a4
* * demangle.h: #include "ansidecl.h" rather than #include <ansidecl.h>.amodra2002-06-251-2/+2
| | | | | | | | | | | * fibheap.h: Likewise. * hashtab.h: Likewise. * partition.h: Likewise. * sort.h: Likewise. * splay-tree.h: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@54974 138bc75d-0d04-0410-961f-82ee72b054a4
* include:jimb2002-02-221-0/+25
| | | | | | | | | | | | | | | | | | | | | | | Allow the user to specify functions for allocating memory for splay tree roots and nodes. * splay-tree.h (splay_tree_allocate_fn, splay_tree_deallocate_fn): New types. (splay_tree): New fields: `allocate', `deallocate', and `allocate_data'. (splay_tree_new_with_allocator): New function declaration. libiberty: * splay-tree.c (splay_tree_xmalloc_allocate, splay_tree_xmalloc_deallocate): New functions. (splay_tree_new): Call splay_tree_new_with_allocator, passing the above functions and a dummy data pointer. (splay_tree_new_with_allocator): New function. (splay_tree_delete_helper, splay_tree_delete, splay_tree_insert, splay_tree_remove): Use the splay tree's allocation and deallocation functions. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@49968 138bc75d-0d04-0410-961f-82ee72b054a4
* * dyn-string.h, fibheap.h, partition.h, sort.h, splay-tree.h:gerald2001-08-231-4/+4
| | | | | | | replace "GNU CC" with "GCC". git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@45130 138bc75d-0d04-0410-961f-82ee72b054a4
* * splay-tree.h (splay_tree_max): New function.mmitchel2001-05-071-0/+4
| | | | | | | (splay_tree_min): Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@41895 138bc75d-0d04-0410-961f-82ee72b054a4
* Fix copyright datesnickc2001-03-141-1/+1
| | | | git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@40469 138bc75d-0d04-0410-961f-82ee72b054a4
* * splay-tree.h (splay_tree_predecessor): Declare.mmitchel2000-09-101-1/+7
| | | | | | | | * splay-tree.c (splay_tree_predecessor): New function. (splay_tree_successor): Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@36304 138bc75d-0d04-0410-961f-82ee72b054a4
* * splay-tree.h (splay_tree_remove): Declare.rth2000-04-061-0/+2
| | | | git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@32948 138bc75d-0d04-0410-961f-82ee72b054a4
* * splay-tree.h (struct splay_tree_node): Rename to ...mmitchel1999-12-051-3/+3
| | | | | | | | | | | | | | (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. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@30790 138bc75d-0d04-0410-961f-82ee72b054a4
* * splay-tree.h (splay_tree_insert): Return the new node.mmitchel1999-08-021-1/+2
| | | | git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@28389 138bc75d-0d04-0410-961f-82ee72b054a4
* 1999-04-02 Mark Mitchell <mark@codesourcery.com>mmitchel1999-04-021-0/+2
| | | | | | | | | * splay-tree.h (splay_tree_compare_pointers): Declare. 1999-04-02 Mark Mitchell <mark@codesourcery.com> * splay-tree.h (splay_tree_compare_pointers): Define. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@26132 138bc75d-0d04-0410-961f-82ee72b054a4
* * alias.c (alias_set_compare): Remove.mmitchel1999-03-301-0/+2
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | (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. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@26069 138bc75d-0d04-0410-961f-82ee72b054a4
* Update FSF address in copyright header.law1999-01-111-16/+17
| | | | git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@24617 138bc75d-0d04-0410-961f-82ee72b054a4
* * demangle.h: Don't check IN_GCC anymore.ghazi1998-12-141-2/+0
| | | | | | | * splay-tree.h: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@24306 138bc75d-0d04-0410-961f-82ee72b054a4
* * ansidecl.h: Wrap problematic macros with !IN_GCC.ghazi1998-11-081-4/+2
| | | | | | | | * demangle.h: Never define PARAMS(). * splay-tree.h: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@23574 138bc75d-0d04-0410-961f-82ee72b054a4
* * demangle.h: Don't include gansidecl.h.ghazi1998-11-071-1/+0
| | | | | | | * splay-tree.h: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@23561 138bc75d-0d04-0410-961f-82ee72b054a4
* * splay-tree.h: Wrap function pointer parameter declarations inghazi1998-10-221-4/+4
| | | | | | | PARAMS() macro. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@23231 138bc75d-0d04-0410-961f-82ee72b054a4
* * splay-tree.h: New file.mmitchel1998-10-211-0/+116
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@23211 138bc75d-0d04-0410-961f-82ee72b054a4
View Lorry Controller Status