port the RBT code to userland by making it part of libc.
authordlg <dlg@openbsd.org>
Mon, 19 Jun 2017 03:06:26 +0000 (03:06 +0000)
committerdlg <dlg@openbsd.org>
Mon, 19 Jun 2017 03:06:26 +0000 (03:06 +0000)
commitf933361f20df4def12f9bc8391f68d6bfad3bb75
treea7da190b48af4b1cbdff573c701446c6c7421221
parent4430a0f3fd1e1b3a6d0e11790925f0d8fec492d0
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@
lib/libc/Symbols.list
lib/libc/gen/Makefile.inc
lib/libc/gen/tree.c [new file with mode: 0644]
lib/libc/hidden/sys/tree.h [new file with mode: 0644]
lib/libc/shlib_version
lib/libc/stdlib/malloc.c
sys/sys/tree.h
usr.sbin/procmap/Makefile