aboutsummaryrefslogtreecommitdiff
path: root/include/splay-tree.h
AgeCommit message (Collapse)AuthorFilesLines
2020-01-01Update year range in copyright notice of binutils filesAlan Modra1-1/+1
2019-02-12Fix splay tree KEY leak detected in GDB test gdb.base/macscp.exptromey1-2/+9
When a node is removed from a splay tree, the splay tree was not using the function splay_tree_delete_key_fn to release the key. This was causing a leak, fixed by Tom Tromey. This patch fixes another key leak, that happens when a key equal to a key already present is inserted. In such a case, we have to release the old KEY. Note that this is based on the assumption that the caller always allocates a new KEY when doing an insert. Also, clarify the documentation about when the release functions are called. 2019-02-11 Philippe Waroquiers <philippe.waroquiers@skynet.be> * splay-tree.h (splay_tree_delete_key_fn): Update comment. (splay_tree_delete_value_fn): Likewise. libiberty/ChangeLog 2019-02-11 Philippe Waroquiers <philippe.waroquiers@skynet.be> * splay-tree.c (splay_tree_insert): Also release old KEY in case of insertion of a key equal to an already present key. (splay_tree_new_typed_alloc): Update comment. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@268793 138bc75d-0d04-0410-961f-82ee72b054a4
2019-01-01Update year range in copyright notice of binutils filesAlan Modra1-1/+1
2018-05-31include: 2018-05-28 Bernd Edlinger <bernd.edlinger@hotmail.de>edlinger1-1/+3
include: * splay-tree.h (splay_tree_compare_strings, splay_tree_delete_pointers): Declare new utility functions. libiberty: 2018-05-28 Bernd Edlinger <bernd.edlinger@hotmail.de> * splay-tree.c (splay_tree_compare_strings, splay_tree_delete_pointers): New utility functions. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@260850 138bc75d-0d04-0410-961f-82ee72b054a4
2018-01-03Update year range in copyright notice of binutils filesAlan Modra1-1/+1
2017-01-02Update year range in copyright notice of all files.Alan Modra1-1/+1
2016-01-01Copyright update for binutilsAlan Modra1-1/+1
2015-07-14Sync hashtab.h, splay-tree.h with GCCH.J. Lu1-12/+8
Sync with GCC 2014-12-09 Trevor Saunders <tsaunders@mozilla.com> * hashtab.h, splay-tree.h: Remove GTY markers.
2015-01-02ChangeLog rotatation and copyright year updateAlan Modra1-2/+1
2012-04-10merge from gccDJ Delorie1-13/+6
2010-06-10merge from gccDJ Delorie1-2/+13
2009-10-232009-10-23 Kai Tietz <kai.tietz@onevision.com>Kai Tietz1-0/+6
* splay-tree.h (libi_uhostptr_t): Add gcc specific __extension__ for long long type case to silent cX9. (libi_shostptr_t): Likewise.
2009-09-03update copyright datesAlan Modra1-1/+2
2009-09-02merge from gccDJ Delorie1-2/+1
2009-09-02update copyright datesAlan Modra1-1/+2
2009-04-22merge from gccDJ Delorie1-4/+2
2007-07-13merge from gccDJ Delorie1-17/+17
2007-07-12 * splay-tree.h (libi_uhostptr_t, libi_shostptr_t): Adjust typesHans-Peter Nilsson1-4/+4
work-a-round whitespace problem in gcc gengtype.
2007-07-12Add support for building on a 64-bit Windows host.Nick Clifton1-16/+24
2005-05-10Update the address and phone number of the FSF organizationNick Clifton1-2/+2
2005-04-19merge from gccDJ Delorie1-2/+2
2005-03-28merge from gccDJ Delorie1-42/+27
2004-03-30merge from gccDJ Delorie1-6/+6
2003-01-10merge from gccDJ Delorie1-10/+15
2002-06-25merge from gccDJ Delorie1-2/+2
2002-02-21include:Jim Blandy1-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.
2001-08-23merge from gccDJ Delorie1-4/+4
2001-05-07merge from gccDJ Delorie1-0/+4
2001-03-14Fix typos in ChangeLogs; add coff/external.h; fix copyright datesNick Clifton1-1/+1
2000-10-12merge from gcc repositoryDJ Delorie1-1/+7
2000-04-06 * splay-tree.h (splay_tree_remove): Declare.Richard Henderson1-0/+2
2000-02-22import libiberty from egcsIan Lance Taylor1-4/+5
1999-05-0319990502 sourceware importbinu_ss_19990502Richard Henderson1-0/+116
generated by cgit v1.1 at 2024-11-19 22:21:14 +0000