Date: Thu, 1 May 2008 17:25:55 +0000 (UTC) From: Jason Evans <jasone@FreeBSD.org> To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: src/lib/libc/stdlib malloc.c Message-ID: <200805011725.m41HPtxh037856@repoman.freebsd.org>
index | next in thread | raw e-mail
jasone 2008-05-01 17:25:55 UTC
FreeBSD src repository
Modified files:
lib/libc/stdlib malloc.c
Log:
Add a separate tree to track arena chunks that contain dirty pages.
This substantially improves worst case allocation performance, since
O(lg n) tree search can be used instead of O(n) tree iteration.
Use rb_wrap() instead of directly calling rb_*() macros.
Revision Changes Path
1.171 +134 -158 src/lib/libc/stdlib/malloc.c
home |
help
Want to link to this message? Use this
URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200805011725.m41HPtxh037856>