diff options
| author | jasone <jasone@FreeBSD.org> | 2008-04-23 16:09:18 +0000 |
|---|---|---|
| committer | jasone <jasone@FreeBSD.org> | 2008-04-23 16:09:18 +0000 |
| commit | 14c9906df574afb418e2fbc4ebbf3743c8a541a8 (patch) | |
| tree | 56980405992419c8f4ae5835f3e896b2b892cbfb /lib/libc/stdlib/strtoull.c | |
| parent | dd1e82ea4dd9705b18ec2ab04ffe4dbe3de2b7aa (diff) | |
| download | FreeBSD-src-14c9906df574afb418e2fbc4ebbf3743c8a541a8.zip FreeBSD-src-14c9906df574afb418e2fbc4ebbf3743c8a541a8.tar.gz | |
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.
Diffstat (limited to 'lib/libc/stdlib/strtoull.c')
0 files changed, 0 insertions, 0 deletions
