binutils-gdb/libiberty
tromey e20773049f Fix splay tree KEY leak detected in GDB test gdb.base/macscp.exp
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-02-12 06:06:19 -07:00
..
config
testsuite Sync libiberty sources with gcc master versions. 2019-01-10 09:44:13 +00:00
_doprnt.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
.gitignore
aclocal.m4
alloca.c
argv.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
asprintf.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
at-file.texi
atexit.c
basename.c
bcmp.c
bcopy.c
bsearch.c
bzero.c
calloc.c
ChangeLog Fix splay tree KEY leak detected in GDB test gdb.base/macscp.exp 2019-02-12 06:06:19 -07:00
ChangeLog.jit
choose-temp.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
clock.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
concat.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
config.h-vms
config.in
configure
configure.ac
configure.com
copying-lib.texi Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
COPYING.LIB
copysign.c
cp-demangle.c Sync libiberty sources with gcc master versions. 2019-01-10 09:44:13 +00:00
cp-demangle.h Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
cp-demint.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
cplus-dem.c Sync libiberty sources with gcc master versions. 2019-01-10 09:44:13 +00:00
crc32.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
d-demangle.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
dwarfnames.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
dyn-string.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
fdmatch.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
ffs.c
fibheap.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
filename_cmp.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
floatformat.c Sync libiberty sources with gcc master versions. 2019-01-10 09:44:13 +00:00
fnmatch.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
fnmatch.txh
fopen_unlocked.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
functions.texi
gather-docs Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
getcwd.c
getopt1.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
getopt.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
getpagesize.c
getpwd.c
getruntime.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
gettimeofday.c
hashtab.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
hex.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
index.c
insque.c
lbasename.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
libiberty.texi Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
lrealpath.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
maint-tool Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
make-relative-prefix.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
make-temp-file.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
Makefile.in Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
makefile.vms
md5.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
memchr.c
memcmp.c
memcpy.c
memmem.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
memmove.c
mempcpy.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
memset.c
mkstemps.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
msdos.c
objalloc.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
obstack.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
obstacks.texi
partition.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
pex-common.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
pex-common.h Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
pex-djgpp.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
pex-msdos.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
pex-one.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
pex-unix.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
pex-win32.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
pexecute.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
pexecute.txh
physmem.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
putenv.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
random.c
README
regex.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
rename.c
rindex.c
rust-demangle.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
safe-ctype.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
setenv.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
setproctitle.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
sha1.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
sigsetmask.c
simple-object-coff.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
simple-object-common.h Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
simple-object-elf.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
simple-object-mach-o.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
simple-object-xcoff.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
simple-object.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
simple-object.txh
snprintf.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
sort.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
spaces.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
splay-tree.c Fix splay tree KEY leak detected in GDB test gdb.base/macscp.exp 2019-02-12 06:06:19 -07:00
stack-limit.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
stpcpy.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
stpncpy.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
strcasecmp.c
strchr.c
strdup.c
strerror.c Sync libiberty sources with gcc master versions. 2019-01-10 09:44:13 +00:00
strncasecmp.c
strncmp.c
strndup.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
strnlen.c
strrchr.c
strsignal.c
strstr.c
strtod.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
strtol.c
strtoll.c
strtoul.c
strtoull.c
strverscmp.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
timeval-utils.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
tmpnam.c
unlink-if-ordinary.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
vasprintf.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
vfork.c
vfprintf.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
vprintf-support.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
vprintf-support.h Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
vprintf.c
vsnprintf.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
vsprintf.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
waitpid.c
xasprintf.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
xatexit.c
xexit.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
xmalloc.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
xmemdup.c
xstrdup.c
xstrerror.c
xstrndup.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30
xvasprintf.c Update year range in copyright notice of binutils files 2019-01-01 22:06:53 +10:30

This directory contains the -liberty library of free software.
It is a collection of subroutines used by various GNU programs.
Current members include:

	getopt -- get options from command line
	obstack -- stacks of arbitrarily-sized objects
	strerror -- error message strings corresponding to errno
	strtol -- string-to-long conversion
	strtoul -- string-to-unsigned-long conversion

We expect many of the GNU subroutines that are floating around to
eventually arrive here.

The library must be configured from the top source directory.  Don't
try to run configure in this directory.  Follow the configuration
instructions in ../README.

Please report bugs to "gcc-bugs@gcc.gnu.org" and send fixes to
"gcc-patches@gcc.gnu.org".  Thank you.

ADDING A NEW FILE
=================

There are two sets of files:  Those that are "required" will be
included in the library for all configurations, while those
that are "optional" will be included in the library only if "needed."

To add a new required file, edit Makefile.in to add the source file
name to CFILES and the object file to REQUIRED_OFILES.

To add a new optional file, it must provide a single function, and the
name of the function must be the same as the name of the file.

    * Add the source file name to CFILES in Makefile.in and the object
      file to CONFIGURED_OFILES.

    * Add the function to name to the funcs shell variable in
      configure.ac.

    * Add the function to the AC_CHECK_FUNCS lists just after the
      setting of the funcs shell variable.  These AC_CHECK_FUNCS calls
      are never executed; they are there to make autoheader work
      better.

    * Consider the special cases of building libiberty; as of this
      writing, the special cases are newlib and VxWorks.  If a
      particular special case provides the function, you do not need
      to do anything.  If it does not provide the function, add the
      object file to LIBOBJS, and add the function name to the case
      controlling whether to define HAVE_func.

Finally, in the build directory of libiberty, configure with
"--enable-maintainer-mode", run "make maint-deps" to update
Makefile.in, and run 'make stamp-functions' to regenerate
functions.texi.

The optional file you've added (e.g. getcwd.c) should compile and work
on all hosts where it is needed.  It does not have to work or even
compile on hosts where it is not needed.

ADDING A NEW CONFIGURATION
==========================

On most hosts you should be able to use the scheme for automatically
figuring out which files are needed.  In that case, you probably
don't need a special Makefile stub for that configuration.

If the fully automatic scheme doesn't work, you may be able to get
by with defining EXTRA_OFILES in your Makefile stub.  This is
a list of object file names that should be treated as required
for this configuration - they will be included in libiberty.a,
regardless of whatever might be in the C library.