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

[Jason Evans]

jasone      2008-04-23 16:09:18 UTC

  FreeBSD src repository

  Modified files:
    lib/libc/stdlib      malloc.c 
  Added files:
    lib/libc/stdlib      rb.h 
  Log:
  Implement red-black trees without using parent pointers, and store the
  color bit in the least significant bit of the right child pointer, in
  order to reduce red-black tree linkage overhead by ~2X as compared to
  sys/tree.h.
  
  Use the new red-black tree implementation in malloc, which drops
  memory usage by ~0.5 or ~1%, for 32- and 64-bit systems, respectively.
  
  Revision  Changes    Path
  1.168     +171 -116  src/lib/libc/stdlib/malloc.c
  1.1       +776 -0    src/lib/libc/stdlib/rb.h (new)