4 Commits

Author	SHA1	Message	Date
Jason Evans	f3ff75289b	Rewrite red-black trees. ... Use left-leaning 2-3 red-black trees instead of left-leaning 2-3-4 red-black trees. This reduces maximum tree height from (3 lg n) to (2 lg n). Do lazy balance fixup, rather than transforming the tree during the down pass. This improves insert/remove speed by ~30%. Use callback-based iteration rather than macros.	2010-02-28 15:00:18 -08:00
Jason Evans	3b5ee5e857	Fix #include ordering for mb.h. ... Include mb.h after mutex.h, in case it actually has to use the mutex-based memory barrier implementation.	2010-02-11 15:56:23 -08:00
Jason Evans	cd90fca928	Wrap mallctl* references with JEMALLOC_P().	2010-02-11 14:55:25 -08:00
Jason Evans	376b1529a3	Restructure source tree.	2010-02-11 14:45:59 -08:00