OSDN Git Service

include:
authorjimb <jimb@138bc75d-0d04-0410-961f-82ee72b054a4>
Fri, 22 Feb 2002 17:01:23 +0000 (17:01 +0000)
committerjimb <jimb@138bc75d-0d04-0410-961f-82ee72b054a4>
Fri, 22 Feb 2002 17:01:23 +0000 (17:01 +0000)
commita3af3ae8d31c4e7a5381d97d454005d50cdf6e1a
tree4759685426e1fe1ad06d6c7ecee1dac0bf9aff27
parente9a502ef11fecb00bf6489ea2255ca3be7cca730
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.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@49968 138bc75d-0d04-0410-961f-82ee72b054a4
include/ChangeLog
include/splay-tree.h
libiberty/ChangeLog
libiberty/splay-tree.c