Re: Red-black tree optimisation

[Mindaugas Rasiukevicius <rmind%netbsd.org@localhost>]

Hello,

Adam CiarciÅski <adam%NetBSD.org@localhost> 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