svn commit: r204493 - head/lib/libc/stdlib

[Bruce Simpson]

Hey Jason,

Have you looked at <sys/tree.h> ? It is used by pf and the multicast code.

cheers
Bruce

On 02/28/10 22:57, Jason Evans wrote:
> Author: jasone
> Date: Sun Feb 28 22:57:13 2010
> New Revision: 204493
> URL: http://svn.freebsd.org/changeset/base/204493
>
> Log:
>    Rewrite red-black trees to do lazy balance fixup.  This improves
>    insert/remove speed by ~30%.
>