diff options
| author | Ian Lance Taylor <ian@airs.com> | 2000-02-22 16:14:35 +0000 |
|---|---|---|
| committer | Ian Lance Taylor <ian@airs.com> | 2000-02-22 16:14:35 +0000 |
| commit | 0c0a36a40386d288fe8d6d86efc2b178ef7eb465 (patch) | |
| tree | b3724fb2dc3695a219f27800279c7e3041e2131b /libiberty/splay-tree.c | |
| parent | abd8680d6efd97e7ba848a6392ee3ad72be18cd0 (diff) | |
| download | gdb-0c0a36a40386d288fe8d6d86efc2b178ef7eb465.zip gdb-0c0a36a40386d288fe8d6d86efc2b178ef7eb465.tar.gz gdb-0c0a36a40386d288fe8d6d86efc2b178ef7eb465.tar.bz2 | |
merge with libiberty from egcs 2000-02-22
Diffstat (limited to 'libiberty/splay-tree.c')
| -rw-r--r-- | libiberty/splay-tree.c | 10 |
1 files changed, 6 insertions, 4 deletions
diff --git a/libiberty/splay-tree.c b/libiberty/splay-tree.c index 1cb6bd9..22ea07d 100644 --- a/libiberty/splay-tree.c +++ b/libiberty/splay-tree.c @@ -235,7 +235,7 @@ splay_tree_new (compare_fn, delete_key_fn, delete_value_fn) splay_tree_delete_key_fn delete_key_fn; splay_tree_delete_value_fn delete_value_fn; { - splay_tree sp = (splay_tree) xmalloc (sizeof (struct splay_tree)); + splay_tree sp = (splay_tree) xmalloc (sizeof (struct splay_tree_s)); sp->root = 0; sp->comp = compare_fn; sp->delete_key = delete_key_fn; @@ -256,9 +256,9 @@ splay_tree_delete (sp) /* Insert a new node (associating KEY with DATA) into SP. If a previous node with the indicated KEY exists, its data is replaced - with the new value. */ + with the new value. Returns the new node. */ -void +splay_tree_node splay_tree_insert (sp, key, value) splay_tree sp; splay_tree_key key; @@ -284,7 +284,7 @@ splay_tree_insert (sp, key, value) /* Create a new node, and insert it at the root. */ splay_tree_node node; - node = (splay_tree_node) xmalloc (sizeof (struct splay_tree_node)); + node = (splay_tree_node) xmalloc (sizeof (struct splay_tree_node_s)); node->key = key; node->value = value; @@ -305,6 +305,8 @@ splay_tree_insert (sp, key, value) sp->root = node; } + + return sp->root; } /* Lookup KEY in SP, returning VALUE if present, and NULL |