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

2010-03-02 Thread Joerg Sonnenberger
On Tue, Mar 02, 2010 at 12:04:02PM +, Bruce Simpson wrote: > Have you looked at ? It is used by pf and the multicast code. The implementation in sys/tree.h is certainly not the most efficient on various scales. Joerg ___ svn-src-all@freebsd.org mai

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

2010-03-02 Thread Bruce Simpson
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