aboutsummaryrefslogtreecommitdiff
path: root/include/splay-tree.h
AgeCommit message (Collapse)Author
2005-05-10Update the address and phone number of the FSF organization.Nick Clifton
git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@99518 138bc75d-0d04-0410-961f-82ee72b054a4
2005-04-19 * hashtab.h, libiberty.h, objalloc.h, splay-tree.h, ternary.h:Kaveh Ghazi
Don't use the PTR macro. * sort.h: Don't use the PARAMS macro. git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@98416 138bc75d-0d04-0410-961f-82ee72b054a4
2005-03-28include/Gabriel Dos Reis
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. git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@97125 138bc75d-0d04-0410-961f-82ee72b054a4
2004-03-30 * hashtab.h, splay-tree.h: Use new shorter form of GTY markers.Zack Weinberg
git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@80092 138bc75d-0d04-0410-961f-82ee72b054a4
2003-01-10Merge from pch-branch.Geoffrey Keating
git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@61136 138bc75d-0d04-0410-961f-82ee72b054a4
2002-06-25 * demangle.h: #include "ansidecl.h" rather than #include <ansidecl.h>.Alan Modra
* fibheap.h: Likewise. * hashtab.h: Likewise. * partition.h: Likewise. * sort.h: Likewise. * splay-tree.h: Likewise. git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@54974 138bc75d-0d04-0410-961f-82ee72b054a4
2002-02-22include:Jim Blandy
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: https://gcc.gnu.org/svn/gcc/trunk@49968 138bc75d-0d04-0410-961f-82ee72b054a4
2001-08-23 * dyn-string.h, fibheap.h, partition.h, sort.h, splay-tree.h:Lars Brinkhoff
replace "GNU CC" with "GCC". git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@45130 138bc75d-0d04-0410-961f-82ee72b054a4
2001-05-07 * splay-tree.h (splay_tree_max): New function.Mark Mitchell
(splay_tree_min): Likewise. git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@41895 138bc75d-0d04-0410-961f-82ee72b054a4
2001-03-14Fix copyright datesNick Clifton
git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@40469 138bc75d-0d04-0410-961f-82ee72b054a4
2000-09-10 * splay-tree.h (splay_tree_predecessor): Declare.Mark Mitchell
* splay-tree.c (splay_tree_predecessor): New function. (splay_tree_successor): Likewise. git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@36304 138bc75d-0d04-0410-961f-82ee72b054a4
2000-04-06 * splay-tree.h (splay_tree_remove): Declare.Richard Henderson
git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@32948 138bc75d-0d04-0410-961f-82ee72b054a4
1999-12-05 * splay-tree.h (struct splay_tree_node): Rename to ...Mark Mitchell
(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: https://gcc.gnu.org/svn/gcc/trunk@30790 138bc75d-0d04-0410-961f-82ee72b054a4
1999-08-02 * splay-tree.h (splay_tree_insert): Return the new node.Mark Mitchell
git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@28389 138bc75d-0d04-0410-961f-82ee72b054a4
1999-04-021999-04-02 Mark Mitchell <mark@codesourcery.com>Mark Mitchell
* 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: https://gcc.gnu.org/svn/gcc/trunk@26132 138bc75d-0d04-0410-961f-82ee72b054a4
1999-03-30 * alias.c (alias_set_compare): Remove.Mark Mitchell
(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: https://gcc.gnu.org/svn/gcc/trunk@26069 138bc75d-0d04-0410-961f-82ee72b054a4
1999-01-11Update FSF address in copyright header.Jeffrey A Law
git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@24617 138bc75d-0d04-0410-961f-82ee72b054a4
1998-12-14 * demangle.h: Don't check IN_GCC anymore.Kaveh Ghazi
* splay-tree.h: Likewise. git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@24306 138bc75d-0d04-0410-961f-82ee72b054a4
1998-11-08 * ansidecl.h: Wrap problematic macros with !IN_GCC.Kaveh Ghazi
* demangle.h: Never define PARAMS(). * splay-tree.h: Likewise. git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@23574 138bc75d-0d04-0410-961f-82ee72b054a4
1998-11-07 * demangle.h: Don't include gansidecl.h.Kaveh Ghazi
* splay-tree.h: Likewise. git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@23561 138bc75d-0d04-0410-961f-82ee72b054a4
1998-10-22 * splay-tree.h: Wrap function pointer parameter declarations inKaveh Ghazi
PARAMS() macro. git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@23231 138bc75d-0d04-0410-961f-82ee72b054a4
1998-10-21 * splay-tree.h: New file.Mark Mitchell
git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@23211 138bc75d-0d04-0410-961f-82ee72b054a4
generated by cgit v1.2.3 (git 2.25.1) at 2024-07-06 02:17:46 +0000