| Commit message (Collapse) | Author | Age | Files | Lines | |
|---|---|---|---|---|---|
| * | Rewrite red-black trees. | Jason Evans | 2010-02-28 | 1 | -4/+4 |
| | | | | | | | | | | | | 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. | ||||
| * | Restructure source tree. | Jason Evans | 2010-02-11 | 1 | -0/+41 |
 |
index : jemalloc.git | |
| jemalloc is a general purpose malloc(3) implementation that emphasizes fragmentation avoidance and scalable concurrency support. |
| summaryrefslogtreecommitdiffstats |