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
e00bc6a7ba merge from gcc 2001-05-07 16:21:15 +00:00
DJ Delorie
74bcd5294f merge from gcc repository 2000-10-12 02:16:48 +00:00
DJ Delorie
60c6451942 * splay-tree.c: #include <stdio.h>. 2000-09-15 15:16:11 +00:00
Richard Henderson
afe36a788b * splay-tree.c (splay_tree_remove): New. 2000-04-06 00:16:01 +00:00
Ian Lance Taylor
0c0a36a403 merge with libiberty from egcs 2000-02-22 2000-02-22 16:14:35 +00:00
Ian Lance Taylor
af32ff6969 * splay-tree.c (splay_tree_insert): Add initialization to avoid
warning.
1999-07-11 19:13:51 +00:00
Richard Henderson
252b5132c7 19990502 sourceware import 1999-05-03 07:29:11 +00:00