From d7167c671da0323daf31a8e07945c57c25f858d2 Mon Sep 17 00:00:00 2001 From: Tom Tromey Date: Mon, 21 Jan 2019 08:41:28 -0700 Subject: Fix leak in splay-tree Philippe Waroquiers noticed a memory leak in gdb, which he tracked down to a bug in splay-tree. splay_tree_remove does not call the `delete_key' function when it removes the old node; but it should. I looked at every splay tree in GCC and there is only one that passes a non-NULL delete function -- the one in lto.c. That file does not call splay_tree_remove. So, I think this is safe to check in. I re-ran the LTO tests to double check. libiberty/ * splay-tree.c (splay_tree_remove): Delete the key if necessary. --- libiberty/ChangeLog | 4 ++++ libiberty/splay-tree.c | 2 ++ 2 files changed, 6 insertions(+) (limited to 'libiberty') diff --git a/libiberty/ChangeLog b/libiberty/ChangeLog index 436fb96255c..496d76d3ff4 100644 --- a/libiberty/ChangeLog +++ b/libiberty/ChangeLog @@ -1,3 +1,7 @@ +2019-01-21 Tom Tromey + + * splay-tree.c (splay_tree_remove): Delete the key if necessary. + 2019-01-01 Jakub Jelinek Update copyright years. diff --git a/libiberty/splay-tree.c b/libiberty/splay-tree.c index 920e68db2cb..21d23c38dfc 100644 --- a/libiberty/splay-tree.c +++ b/libiberty/splay-tree.c @@ -425,6 +425,8 @@ splay_tree_remove (splay_tree sp, splay_tree_key key) right = sp->root->right; /* Delete the root node itself. */ + if (sp->delete_key) + (*sp->delete_key) (sp->root->key); if (sp->delete_value) (*sp->delete_value) (sp->root->value); (*sp->deallocate) (sp->root, sp->allocate_data); -- cgit v1.2.1