Hey Jason,
Have you looked at ? 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
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%.
Modified:
head/lib/libc/stdlib/malloc.c
head/lib/libc/stdlib/rb.h
Modifi
