tech-kern archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

Re: Red-black tree optimisation


Adam CiarciÅski <> 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:

Some code (in the kernel) is still using the old one, but that eventually
should be converted.


Home | Main Index | Thread Index | Old Index