Commit Graph

8 Commits

Author SHA1 Message Date
Jim Blandy 76135eab62 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.
2002-02-21 22:19:14 +00:00
DJ Delorie 702f8b1602 merge from gcc 2001-08-23 14:51:49 +00:00
DJ Delorie 8f2e6ee891 merge from gcc 2001-05-07 16:19:25 +00:00
Nick Clifton c77e3e5481 Fix typos in ChangeLogs; add coff/external.h; fix copyright dates 2001-03-14 02:27:44 +00:00
DJ Delorie 8251f53ddd merge from gcc repository 2000-10-12 02:15:49 +00:00
Richard Henderson 9e276d99e9 * splay-tree.h (splay_tree_remove): Declare. 2000-04-06 00:15:35 +00:00
Ian Lance Taylor 929ce68fe6 import libiberty from egcs 2000-02-22 16:18:13 +00:00
Richard Henderson a3acbf4694 19990502 sourceware import 1999-05-03 07:29:06 +00:00