port the RBT code to userland by making it part of libc.

src/lib/libc/gen/tree.c is a copy of src/sys/kern/subr_tree.c, but with
annotations for symbol visibility. changes to one should be reflected
in the other.

the malloc debug code that uses RB code is ported to RBT.

because libc provides the RBT code, procmap doesn't have to reach into
the kernel and build subr_tree.c itself now.

mild enthusiasm from many
ok guenther@

1 files changed, 17 insertions, 0 deletions

diff --git a/lib/libc/Symbols.list b/lib/libc/Symbols.list
index c26e08624c5..bba27bc4d54 100644
--- a/lib/libc/Symbols.list
+++ b/lib/libc/Symbols.list
@@ -503,6 +503,23 @@ __signbitf
 __signbitl
 _ctype_
 _longjmp
+_rb_check
+_rb_find
+_rb_insert
+_rb_left
+_rb_max
+_rb_min
+_rb_next
+_rb_nfind
+_rb_parent
+_rb_poison
+_rb_prev
+_rb_remove
+_rb_right
+_rb_root
+_rb_set_left
+_rb_set_parent
+_rb_set_right
 _setjmp
 _sys_errlist
 _sys_nerr