cvs commit: src/lib/libc/stdlib malloc.c

[Jason Evans]

jasone      2008-07-18 19:35:44 UTC

  FreeBSD src repository

  Modified files:
    lib/libc/stdlib      malloc.c 
  Log:
  SVN rev 180599 on 2008-07-18 19:35:44Z by jasone
  
  Enhance arena_chunk_map_t to directly support run coalescing, and use
  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.
  
  Revision  Changes    Path
  1.173     +336 -392  src/lib/libc/stdlib/malloc.c