diff options
| author | Frank Ch. Eigler <fche@redhat.com> | 2004-06-29 22:30:53 +0000 |
|---|---|---|
| committer | Frank Ch. Eigler <fche@gcc.gnu.org> | 2004-06-29 22:30:53 +0000 |
| commit | dfdf6a9440609d8a58c6625b31d34509dd2df838 (patch) | |
| tree | 5ea0f59fb7a56b8a63681ee82cdcb3dc5e366b6d /libmudflap/mf-runtime.c | |
| parent | ef558756f2838de518a99a52caabe931e9af52b1 (diff) | |
| download | gcc-dfdf6a9440609d8a58c6625b31d34509dd2df838.zip gcc-dfdf6a9440609d8a58c6625b31d34509dd2df838.tar.gz gcc-dfdf6a9440609d8a58c6625b31d34509dd2df838.tar.bz2 | |
[multiple changes]
2004-06-29 Frank Ch. Eigler <fche@redhat.com>
Splay tree implementation fork.
* splay-tree.c, splay-tree.h: Copied & modified from libiberty.
Use hard-coded comparison function for uintptr_t. Remove key/value
deallocation logic. Cache last splayed key for consecutive lookups.
* Makefile.am, Makefile.in: Use them, don't link to them.
* mf-runtime.c (__mf_object_tree): Adapt to simpler splay_tree_new.
(__mf_find_objects2): Flip successor/predecessor search sequence.
* ansidecl.h, libiberty.h: Removed dummy files.
2004-06-29 Nick Clifton <nickc@redhat.com>
From-SVN: r83879
Diffstat (limited to 'libmudflap/mf-runtime.c')
| -rw-r--r-- | libmudflap/mf-runtime.c | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/libmudflap/mf-runtime.c b/libmudflap/mf-runtime.c index c1f0a6a..f1cd0a2 100644 --- a/libmudflap/mf-runtime.c +++ b/libmudflap/mf-runtime.c @@ -610,7 +610,7 @@ __mf_object_tree (int type) static splay_tree trees [__MF_TYPE_MAX+1]; assert (type >= 0 && type <= __MF_TYPE_MAX); if (UNLIKELY (trees[type] == NULL)) - trees[type] = splay_tree_new (splay_tree_compare_pointers, NULL, NULL); + trees[type] = splay_tree_new (); return trees[type]; } @@ -1390,7 +1390,7 @@ __mf_find_objects2 (uintptr_t ptr_low, uintptr_t ptr_high, { __mf_object_t *obj; - n = (direction == 0 ? splay_tree_predecessor (t, k) : splay_tree_successor (t, k)); + n = (direction == 0 ? splay_tree_successor (t, k) : splay_tree_predecessor (t, k)); if (n == NULL) break; obj = (__mf_object_t *) n->value; |