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

[Jason Evans]

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