include:
authorJim Blandy <jimb@codesourcery.com>
Thu, 21 Feb 2002 22:19:14 +0000 (22:19 +0000)
committerJim Blandy <jimb@codesourcery.com>
Thu, 21 Feb 2002 22:19:14 +0000 (22:19 +0000)
commit2bbcdae974b82d33df527a696aafd9bad5b99732
tree995fae0af4a8e18d53ce89a88d9636100e78be8f
parent9abe5450465606a89c54e46263b023289c17b400
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.
include/ChangeLog
include/splay-tree.h
libiberty/ChangeLog
libiberty/splay-tree.c