gcc/libiberty
Jim Blandy 00c2f96f89 Allow the user to specify functions for allocating memory for splay tree 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
2002-02-22 17:01:23 +00:00
..
config aclocal.m4 (libiberty_AC_FUNC_C_ALLOCA): New. 2001-03-06 09:52:35 +00:00
testsuite demangle-expected: Add test case for infinite loop in demangler. 2002-02-19 15:02:16 -05:00
_doprnt.c Makefile.in (TESTLIB): New. 2002-01-22 15:03:29 -05:00
aclocal.m4 aclocal.m4 (libiberty_AC_FUNC_STRNCMP): Use anon mmap as 2nd try. 2001-12-31 18:23:49 -05:00
alloca.c Makefile.in (TEXIFILES): Add fnmatch.txh. 2001-10-15 22:50:13 -04:00
argv.c argv.c, [...]: Improve manual formatting. 2001-10-17 17:15:41 -04:00
asprintf.c argv.c, [...]: Improve manual formatting. 2001-10-17 17:15:41 -04:00
atexit.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
basename.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
bcmp.c bcmp.c, setenv.c: Use "nonzero" instead of "non-zero". 2001-10-10 00:33:57 +01:00
bcopy.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
bsearch.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
bzero.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
calloc.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
ChangeLog Allow the user to specify functions for allocating memory for splay tree roots and nodes. 2002-02-22 17:01:23 +00:00
choose-temp.c argv.c, [...]: Improve manual formatting. 2001-10-17 17:15:41 -04:00
clock.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
concat.c argv.c, [...]: Improve manual formatting. 2001-10-17 17:15:41 -04:00
config.h-vms
config.in top level: 2001-11-28 01:37:24 +00:00
config.table aclocal.m4 (libiberty_AC_FUNC_C_ALLOCA): New. 2001-03-06 09:52:35 +00:00
configure configure.in: Treat mingw the same as cywin wrt HAVE_SYS_ERRLIST. 2002-01-31 13:19:39 -05:00
configure.in configure.in: Treat mingw the same as cywin wrt HAVE_SYS_ERRLIST. 2002-01-31 13:19:39 -05:00
copying-lib.texi libiberty.texi: (Top level): Add syncodeindex pg. 2001-09-27 15:55:37 -04:00
COPYING.LIB COPYING.LIB: Update to LGPL 2.1 from the FSF. 2001-02-02 19:38:01 +00:00
copysign.c Makefile.in (TESTLIB): New. 2002-01-22 15:03:29 -05:00
cp-demangle.c demangle.h (cplus_demangle_v3): Add "options" parm. 2002-02-05 11:33:31 -05:00
cplus-dem.c demangle-expected: Add test case for infinite loop in demangler. 2002-02-19 15:02:16 -05:00
dyn-string.c
fdmatch.c Makefile.in (TEXIFILES): Add fnmatch.txh. 2001-10-15 22:50:13 -04:00
ffs.c argv.c, [...]: Improve manual formatting. 2001-10-17 17:15:41 -04:00
fibheap.c fibheap.c (fibheap_init, [...]): Remove. 2001-08-22 21:02:06 +00:00
floatformat.c floatformat.h (floatformat_arm_ext): Document as deprecated. 2001-08-21 00:09:09 +00:00
fnmatch.c
fnmatch.txh argv.c, [...]: Improve manual formatting. 2001-10-17 17:15:41 -04:00
functions.texi argv.c, [...]: Improve manual formatting. 2001-10-17 17:15:41 -04:00
gather-docs configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
getcwd.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
getopt1.c
getopt.c obstack.c (_): Honor the setting of ENABLE_NLS. 2001-11-12 22:46:00 -05:00
getpagesize.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
getpwd.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
getruntime.c argv.c, [...]: Improve manual formatting. 2001-10-17 17:15:41 -04:00
hashtab.c demangle.h (demangler_engine): Const-ify. 2001-10-07 14:45:04 +00:00
hex.c libiberty.h (hex_init): Revert delete. 2001-10-23 03:17:29 +00:00
index.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
insque.c Makefile.in (TEXIFILES): Add fnmatch.txh. 2001-10-15 22:50:13 -04:00
lbasename.c Makefile.in (TEXIFILES): Add fnmatch.txh. 2001-10-15 22:50:13 -04:00
libiberty.texi alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
maint-tool Makefile.in (TESTLIB): New. 2002-01-22 15:03:29 -05:00
make-temp-file.c argv.c, [...]: Improve manual formatting. 2001-10-17 17:15:41 -04:00
Makefile.in Makefile.in (TESTLIB): New. 2002-01-22 15:03:29 -05:00
makefile.vms
md5.c md5.c (md5_init_ctx): Declare constants as unsigned. 2001-05-09 15:09:55 -04:00
memchr.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
memcmp.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
memcpy.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
memmove.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
memset.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
mkstemps.c mkstemps.c (mkstemps): On VMS, open temp file with option that causes it to be deleted when closed. 2002-01-15 09:34:56 -05:00
mpw-config.in
mpw-make.sed
mpw.c
msdos.c
objalloc.c
obstack.c obstack.c (_): Honor the setting of ENABLE_NLS. 2001-11-12 22:46:00 -05:00
obstacks.texi configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
partition.c * partition.c: Fix misspelling of `implementation'. 2001-05-16 20:44:03 +00:00
pexecute.c argv.c, [...]: Improve manual formatting. 2001-10-17 17:15:41 -04:00
putenv.c Makefile.in (TESTLIB): New. 2002-01-22 15:03:29 -05:00
random.c argv.c, [...]: Improve manual formatting. 2001-10-17 17:15:41 -04:00
README
regex.c Update test for token pasting to also check "|| defined(ALMOST_STDC)" 2001-11-16 21:54:17 +00:00
rename.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
rindex.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
safe-ctype.c
setenv.c Makefile.in (TESTLIB): New. 2002-01-22 15:03:29 -05:00
sigsetmask.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
sort.c
spaces.c Makefile.in (TEXIFILES): Add fnmatch.txh. 2001-10-15 22:50:13 -04:00
splay-tree.c Allow the user to specify functions for allocating memory for splay tree roots and nodes. 2002-02-22 17:01:23 +00:00
strcasecmp.c demangle.h (demangler_engine): Const-ify. 2001-10-07 14:45:04 +00:00
strchr.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
strdup.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
strerror.c Makefile.in (TEXIFILES): Add fnmatch.txh. 2001-10-15 22:50:13 -04:00
strncasecmp.c demangle.h (demangler_engine): Const-ify. 2001-10-07 14:45:04 +00:00
strncmp.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
strrchr.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
strsignal.c argv.c, [...]: Improve manual formatting. 2001-10-17 17:15:41 -04:00
strstr.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
strtod.c bcmp.c, setenv.c: Use "nonzero" instead of "non-zero". 2001-10-10 00:33:57 +01:00
strtol.c Makefile.in (TEXIFILES): Add fnmatch.txh. 2001-10-15 22:50:13 -04:00
strtoul.c
ternary.c cp-demangle.c (demangle_v3_with_details, [...]): Use K+R style function definition. 2001-05-08 06:13:58 +00:00
tmpnam.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
vasprintf.c argv.c, [...]: Improve manual formatting. 2001-10-17 17:15:41 -04:00
vfork.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
vfprintf.c
vmsbuild.com
vprintf.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
vsprintf.c Makefile.in (TESTLIB): New. 2002-01-22 15:03:29 -05:00
waitpid.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
xatexit.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
xexit.c libiberty.texi: (Top level): Add syncodeindex pg. 2001-09-27 15:55:37 -04:00
xmalloc.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00
xmemdup.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
xstrdup.c configure.in (MAKEINFO, PERL): Detect these. 2001-09-26 14:16:17 -04:00
xstrerror.c alloca.c, [...]: Improve manual formatting. 2001-10-07 22:53:31 +01:00

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 and fixes to "bug-gnu-utils@prep.ai.mit.edu".  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 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.

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

    * 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.

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.