Commit Graph

9 Commits

Author SHA1 Message Date
Jim Blandy 3ddbd84c49 * splay-tree.c (splay_tree_xmalloc_allocate,
splay_tree_xmalloc_deallocate): Use K&R-style definitions, not
prototyped definitions.  Mark `data' arguments as unused.
2002-03-07 00:16:50 +00:00
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