Enhance arena_chunk_map_t to directly support run coalescing, and use

Browse Source

the chunk map instead of red-black trees where possible.  Remove the
red-black trees and node objects that are obsoleted by this change.  The
net result is a ~1-2% memory savings, and a substantial allocation speed
improvement.

...

This commit is contained in:

Jason Evans 2008-07-18 19:35:44 +00:00

parent fb272dc841

commit 2bb0f7ba54

1 changed files with 336 additions and 392 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Show Stats Download Patch File Download Diff File Expand all files Collapse all files

728

lib/libc/stdlib/malloc.c

View File

File diff suppressed because it is too large Load Diff