[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
cvs commit: src/lib/libc/stdlib malloc.c
- To: src-committers_(_at_)_FreeBSD_(_dot_)_org, cvs-src_(_at_)_FreeBSD_(_dot_)_org, cvs-all_(_at_)_FreeBSD_(_dot_)_org
- Subject: cvs commit: src/lib/libc/stdlib malloc.c
- From: Jason Evans <jasone_(_at_)_FreeBSD_(_dot_)_org>
- Date: Thu, 1 May 2008 17:25:55 +0000 (UTC)
- Cc:
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
_______________________________________________
cvs-all_(_at_)_freebsd_(_dot_)_org mailing list
http://lists.freebsd.org/mailman/listinfo/cvs-all
To unsubscribe, send any mail to "cvs-all-unsubscribe_(_at_)_freebsd_(_dot_)_org"
Visit your host, monkey.org