aboutsummaryrefslogtreecommitdiff
path: root/libiberty/splay-tree.c
AgeCommit message (Collapse)AuthorFilesLines
2019-02-12Fix splay tree KEY leak detected in GDB test gdb.base/macscp.exptromey1-3/+10
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-21Fix leak in splay-treeTom Tromey1-0/+2
Philippe Waroquiers noticed a memory leak in gdb, which he tracked down to a bug in splay-tree. splay_tree_remove does not call the `delete_key' function when it removes the old node; but it should. I looked at every splay tree in GCC and there is only one that passes a non-NULL delete function -- the one in lto.c. That file does not call splay_tree_remove. So, I think this is safe to check in. I re-ran the LTO tests to double check. libiberty/ * splay-tree.c (splay_tree_remove): Delete the key if necessary.
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-0/+19
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-10Update the libiberty sources with the latest patches found in the master ↵Nick Clifton1-1/+1
sources. 2017-01-02 Richard Biener <rguenther@suse.de> PR lto/83452 * simple-object-elf.c (simple_object_elf_copy_lto_debug_section): Do not use UNDEF locals for removed symbols but instead just define them in the first prevailing section and with no name. Use the same gnu_lto_v1 name for all removed globals we promote to WEAK UNDEFs so hpux can use a stub to provide this symbol. Clear sh_info and sh_link in removed sections. 2017-10-30 Richard Biener <rguenther@suse.de> PR lto/82757 * simple-object-elf.c (simple_object_elf_copy_lto_debug_sections): Strip two leading _s from the __gnu_lto_* symbols. 2017-10-24 Alan Modra <amodra@gmail.com> PR lto/82687 PR lto/82575 * simple-object-elf.c (simple_object_elf_copy_lto_debug_sections): Only make __gnu_lto symbols hidden. 2017-10-20 Alan Modra <amodra@gmail.com> PR lto/82575 * simple-object-elf.c (simple_object_elf_copy_lto_debug_sections): Make discarded non-local symbols weak and hidden. 2017-10-18 Jakub Jelinek <jakub@redhat.com> PR lto/82598 * simple-object.c (handle_lto_debug_sections): Copy over also .note.GNU-stack section with unchanged name. * simple-object-elf.c (SHF_EXECINSTR): Define. (simple_object_elf_copy_lto_debug_section): Drop SHF_EXECINSTR bit on .note.GNU-stack section. 2017-09-25 Nathan Sidwell <nathan@acm.org> PR demangler/82195 * cp-demangle.c (d_encoding): Strip return type when name is a LOCAL_NAME. (d_local_name): Strip return type of enclosing TYPED_NAME. * testsuite/demangle-expected: Add and adjust tests. 2017-09-21 Nathan Sidwell <nathan@acm.org> PR demangler/82195 * cp-demangle.c (d_name): Revert addition of 'toplevel' parm. (has_return_type): Recurse for DEMANGLE_COMPONENT_LOCAL_NAME. (d_encoding): Revert d_name change. Use is_fnqual_component_type to strip modifiers that do not belong. (d_special_name, d_class_enum_type): Revert d_name call change. (d_expresion_1): Commonize DEMANGLE_COMPONENT_UNARY building. (d_local_name): Revert parsing of a function type. (d_print_comp_inner): An inner LOCAL_NAME might contain a TEMPLATE. * testsuite/demangle-expected: Add & adjust tests
2017-01-05Sync libiberty from gccAlan Modra1-2/+1
Picks up copyright year update and other recent fixes.
2011-02-03libiberty: documentation markup and order fixes.Ralf Wildenhues1-8/+8
libiberty/: * splay-tree.c: Escape wrapping newlines in texinfo markup with '@', to fix function declaration output rendering. * gather-docs: Relax and improve macro name matching to actually match all current names and to allow input line wrapping. * bsearch.c, concat.c, crc32.c, fnmatch.txh, fopen_unlocked.c, hashtab.c, insque.c, make-relative-prefix.c, memchr.c, memcmp.c, memcpy.c, memmem.c, memmove.c, mempcpy.c, memset.c, pexecute.txh, random.c, setenv.c, setproctitle.c, simple-object.txh, snprintf.c, stpncpy.c, strncmp.c, strtod.c, strtol.c, vasprintf.c, vprintf.c, vsnprintf.c, xmemdup.c: Wrap long texinfo input lines. * functions.texi: Regenerate.
2010-12-08merge from gccDJ Delorie1-13/+39
2010-06-10merge from gccDJ Delorie1-7/+48
2008-01-19merge from gccDJ Delorie1-2/+2
2005-11-07merge from gccDJ Delorie1-111/+80
2005-05-10Update the address and phone number of the FSF organization.Nick Clifton1-2/+2
2005-03-28merge from gccDJ Delorie1-78/+35
2004-12-07merge from gccDJ Delorie1-7/+48
2003-05-07merge from gccDJ Delorie1-2/+2
2002-09-20merge from gccDJ Delorie1-1/+1
2002-09-12merge from gccDJ Delorie1-2/+2
2002-03-07* splay-tree.c (splay_tree_xmalloc_allocate,Jim Blandy1-2/+6
splay_tree_xmalloc_deallocate): Use K&R-style definitions, not prototyped definitions. Mark `data' arguments as unused.
2002-02-21include:Jim Blandy1-6/+48
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-05-07merge from gccDJ Delorie1-1/+35
2000-10-12merge from gcc repositoryDJ Delorie1-3/+69
2000-09-15* splay-tree.c: #include <stdio.h>.DJ Delorie1-0/+2
2000-04-06 * splay-tree.c (splay_tree_remove): New.Richard Henderson1-0/+41
2000-02-22merge with libiberty from egcs 2000-02-22Ian Lance Taylor1-4/+6
1999-07-11 * splay-tree.c (splay_tree_insert): Add initialization to avoidIan Lance Taylor1-2/+2
warning.
1999-05-0319990502 sourceware importbinu_ss_19990502Richard Henderson1-0/+368