Hello, Adam Ciarciński <a...@netbsd.org> wrote: > Because at one point I studied red-black trees (not as in dendrology, > but as data structures), I looked into the implementation that is > being used in NetBSD. I have made some drastic optimisations on sys/ > sys/tree.h and would like to have the changes imported into NetBSD
This is a legacy RB-tree implementation. We are using new one these days, please see rb(3) man page (in -current) or code for that matter: http://nxr.netbsd.org/xref/src/common/lib/libc/gen/rb.c http://nxr.netbsd.org/xref/src/sys/sys/rb.h Some code (in the kernel) is still using the old one, but that eventually should be converted. -- Mindaugas
