[RBTREE] Merge colour and parent fields of struct rb_node.
authorDavid Woodhouse <dwmw2@infradead.org>
Fri, 21 Apr 2006 12:35:51 +0000 (13:35 +0100)
committerDavid Woodhouse <dwmw2@infradead.org>
Fri, 21 Apr 2006 12:35:51 +0000 (13:35 +0100)
commit55a981027fc393c86de2c4e7836c9515088a9a58
treedd950b79d9f57ce48b2b2a91262b88eecb5296da
parent1975e59375756da4ff4e6e7d12f67485e813ace0
[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>
include/linux/rbtree.h
lib/rbtree.c