aboutsummaryrefslogtreecommitdiff
path: root/include/splay-tree.h
AgeCommit message (Collapse)AuthorFilesLines
2005-05-10Update the address and phone number of the FSF organization.Nick Clifton1-2/+2
From-SVN: r99518
2005-04-19hashtab.h, [...]: Don't use the PTR macro.Kaveh R. Ghazi1-2/+2
* hashtab.h, libiberty.h, objalloc.h, splay-tree.h, ternary.h: Don't use the PTR macro. * sort.h: Don't use the PARAMS macro. From-SVN: r98416
2005-03-28partition.h: Remove use of PARAMS.Gabriel Dos Reis1-42/+27
include/ 2005-03-27 Gabriel Dos Reis <gdr@integrable-solutions.net> * partition.h: Remove use of PARAMS. * obstack.h: Remove conditional prototypes __STDC__. * objalloc.h: Remove use of PARAMS. * splay-tree.h: Likewise. libiberty/ 2005-03-27 Gabriel Dos Reis <gdr@integrable-solutions.net> Convert libiberty to use ISO C prototype style 5/n. * random.c (srandom, initstate, setstate, random): Use ISO C prototypes. * putenv.c (putenv): Likewise. * physmem.c (physmem_available, physmem_total, main): Likewise. * pex-win32.c (fix_argv, pexecute, pwait): Likewise. * pex-unix.c (pexecute, pwait): Likewise. * pex-msdos.c (pexecute, pwait): Likewise. * pex-djgpp.c (pexecute, pwait): Likewise. * partition.c (partition_new, partition_delete, partition_union) (elem_compare, partition_print): Likewise. * obstack.c (_obstack_begin, _obstack_begin_1, _obstack_newchunk, _obstack_allocated_p, _obstack_free, obstack_free, _obstack_memory_used, print_and_abort, obstack_next_free, obstack_object_size, obstack_base): Likewise. Remove codes predicated on !defined(__STDC__). * objalloc.c (objalloc_create, _objalloc_alloc, objalloc_free, objalloc_free_block): Use ISO C prototypes. * mkstemps.c (mkstemps): Likewise. * memset.c (memset): Likewise. * mempcpy.c (mempcpy): Likewise. * rename.c (rename): Likewise. * rindex.c (rindex): Likewise. * setenv.c (setenv, unsetenv): Likewise. * sigsetmask.c (sigsetmask): Likewise. * snprintf.c (snprintf): Likewise. * sort.c (sort_pointers, xmalloc): Likewise. * spaces.c (spaces): Likewise. * splay-tree.c (splay_tree_delete_helper, splay_tree_splay_helper, splay_tree_splay, splay_tree_foreach_helper, splay_tree_xmalloc_allocate, splay_tree_new, splay_tree_xmalloc_allocate, splay_tree_new_with_allocator, splay_tree_delete, splay_tree_insert, splay_tree_remove, splay_tree_lookup, splay_tree_max, splay_tree_min, splay_tree_predecessor, splay_tree_successor, splay_tree_foreach, splay_tree_compare_ints, splay_tree_compare_pointers): Likewise. * stpcpy.c (stpcpy): Likewise. * stpncpy.c (stpncpy): Likewise. * strcasecmp.c (strcasecmp): Likewise. * strchr.c (strchr): Likewise. * strdup.c (strdup): Likewise. From-SVN: r97125
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-10-04 10:01:47 +0000