diff options
| author | David Woodhouse <dwmw2@infradead.org> | 2006-04-21 13:35:51 +0100 |
|---|---|---|
| committer | David Woodhouse <dwmw2@infradead.org> | 2006-04-21 13:35:51 +0100 |
| commit | 55a981027fc393c86de2c4e7836c9515088a9a58 (patch) | |
| tree | dd950b79d9f57ce48b2b2a91262b88eecb5296da /lib/sort.c | |
| parent | 1975e59375756da4ff4e6e7d12f67485e813ace0 (diff) | |
| download | op-kernel-dev-55a981027fc393c86de2c4e7836c9515088a9a58.zip op-kernel-dev-55a981027fc393c86de2c4e7836c9515088a9a58.tar.gz | |
[RBTREE] Merge colour and parent fields of struct rb_node.
We only used a single bit for colour information, so having a whole
machine word of space allocated for it was a bit wasteful. Instead,
store it in the lowest bit of the 'parent' pointer, since that was
always going to be aligned anyway.
Signed-off-by: David Woodhouse <dwmw2@infradead.org>
Diffstat (limited to 'lib/sort.c')
0 files changed, 0 insertions, 0 deletions
