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 | e6272dcbab62ecd1c4e937a9d4c1a86f240a8014 (patch) | |
| tree | 923f46137a94384008cc7dabb83a9c171ec10276 /libiberty/splay-tree.c | |
| parent | 45c58141c8cd4af9a8ed0a4c12e7478a488bd737 (diff) | |
| download | gdb-e6272dcbab62ecd1c4e937a9d4c1a86f240a8014.tar.gz | |
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 1cb6bd91f22..22ea07d84ad 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 |