Date: Sun, 28 Feb 2010 22:57:13 +0000 (UTC) From: Jason Evans <jasone@FreeBSD.org> To: cvs-src-old@freebsd.org Subject: cvs commit: src/lib/libc/stdlib malloc.c rb.h Message-ID: <201002282257.o1SMvUvV026232@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
jasone 2010-02-28 22:57:13 UTC
FreeBSD src repository
Modified files:
lib/libc/stdlib malloc.c rb.h
Log:
SVN rev 204493 on 2010-02-28 22:57:13Z by jasone
Rewrite red-black trees to do lazy balance fixup. This improves
insert/remove speed by ~30%.
Revision Changes Path
1.193 +20 -10 src/lib/libc/stdlib/malloc.c
1.5 +818 -763 src/lib/libc/stdlib/rb.h
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?201002282257.o1SMvUvV026232>