aboutsummaryrefslogtreecommitdiff
path: root/include/splay-tree.h
AgeCommit message (Collapse)AuthorFilesLines
2004-03-30* hashtab.h, splay-tree.h: Use new shorter form of GTY markers.Zack Weinberg1-6/+6
From-SVN: r80092
2003-01-10Merge from pch-branch.Geoffrey Keating1-10/+15
From-SVN: r61136
2002-06-25demangle.h: #include "ansidecl.h" rather than #include <ansidecl.h>.Alan Modra1-2/+2
* demangle.h: #include "ansidecl.h" rather than #include <ansidecl.h>. * fibheap.h: Likewise. * hashtab.h: Likewise. * partition.h: Likewise. * sort.h: Likewise. * splay-tree.h: Likewise. From-SVN: r54974
2002-02-22Allow the user to specify functions for allocating memory for splay tree ↵Jim Blandy1-0/+25
roots and nodes. include: 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. From-SVN: r49968
2001-08-23dyn-string.h, [...]: replace "GNU CC" with "GCC".Lars Brinkhoff1-4/+4
* dyn-string.h, fibheap.h, partition.h, sort.h, splay-tree.h: replace "GNU CC" with "GCC". From-SVN: r45130
2001-05-07splay-tree.h (splay_tree_max): New function.Mark Mitchell1-0/+4
* splay-tree.h (splay_tree_max): New function. (splay_tree_min): Likewise. From-SVN: r41895
2001-03-14Fix copyright datesNick Clifton1-1/+1
From-SVN: r40469
2000-09-10splay-tree.h (splay_tree_predecessor): Declare.Mark Mitchell1-1/+7
* splay-tree.h (splay_tree_predecessor): Declare. * splay-tree.c (splay_tree_predecessor): New function. (splay_tree_successor): Likewise. From-SVN: r36304
2000-04-05* splay-tree.h (splay_tree_remove): Declare.Richard Henderson1-0/+2
From-SVN: r32948
1999-12-05splay-tree.h (struct splay_tree_node): Rename to ...Mark Mitchell1-3/+3
* 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-1/+2
From-SVN: r28389
1999-04-02splay-tree.h (splay_tree_compare_pointers): Declare.Mark Mitchell1-0/+2
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/+2
* 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-11Update FSF address in copyright header.Jeff Law1-16/+17
From-SVN: r24617
1998-12-14demangle.h: Don't check IN_GCC anymore.Kaveh R. Ghazi1-2/+0
* demangle.h: Don't check IN_GCC anymore. * splay-tree.h: Likewise. From-SVN: r24306
1998-11-08ansidecl.h: Wrap problematic macros with !IN_GCC.Kaveh R. Ghazi1-4/+2
* ansidecl.h: Wrap problematic macros with !IN_GCC. * demangle.h: Never define PARAMS(). * splay-tree.h: Likewise. From-SVN: r23574
1998-11-07demangle.h: Don't include gansidecl.h.Kaveh R. Ghazi1-1/+0
* demangle.h: Don't include gansidecl.h. * splay-tree.h: Likewise. From-SVN: r23561
1998-10-22splay-tree.h: Wrap function pointer parameter declarations in PARAMS() macro.Kaveh R. Ghazi1-4/+4
* splay-tree.h: Wrap function pointer parameter declarations in PARAMS() macro. From-SVN: r23231
1998-10-21* splay-tree.h: New file.Mark Mitchell1-0/+116
From-SVN: r23211
generated by cgit v1.1 at 2024-11-07 03:49:45 +0000