Commit Graph

8 Commits

Author SHA1 Message Date
Jim Blandy
2bbcdae974 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
da4d4077bc merge from gcc 2001-08-23 14:51:49 +00:00
DJ Delorie
e00bc6a7ba merge from gcc 2001-05-07 16:21:15 +00:00
Nick Clifton
4f1d9bd8e2 Fix typos in ChangeLogs; add coff/external.h; fix copyright dates 2001-03-14 02:27:44 +00:00
DJ Delorie
74bcd5294f merge from gcc repository 2000-10-12 02:16:48 +00:00
Richard Henderson
2664c1f9fa * splay-tree.h (splay_tree_remove): Declare. 2000-04-06 00:15:35 +00:00
Ian Lance Taylor
cc89ffe60b import libiberty from egcs 2000-02-22 16:18:13 +00:00
Richard Henderson
252b5132c7 19990502 sourceware import 1999-05-03 07:29:11 +00:00