diff options
| author | Jim Blandy <jimb@codesourcery.com> | 2002-02-22 01:19:14 +0300 |
|---|---|---|
| committer | Jim Blandy <jimb@codesourcery.com> | 2002-02-22 01:19:14 +0300 |
| commit | 76135eab62d6f7ebee7b2bf80060dc10934b8ea5 (patch) | |
| tree | efa8b82000942c27fe9054b4519323f8888c415e /include/ChangeLog | |
| parent | 2dd68dc2ffb689348a7cad668c7710e82c2ff406 (diff) | |
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.
Diffstat (limited to 'include/ChangeLog')
| -rw-r--r-- | include/ChangeLog | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/include/ChangeLog b/include/ChangeLog index ad8cedd29..8ccea0591 100644 --- a/include/ChangeLog +++ b/include/ChangeLog @@ -1,3 +1,13 @@ +2002-02-21 Jim Blandy <jimb@redhat.com> + + 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. + 2002-02-15 Alan Modra <amodra@bigpond.net.au> Support arbitrary length fill patterns. |