tree dd950b79d9f57ce48b2b2a91262b88eecb5296da
parent 1975e59375756da4ff4e6e7d12f67485e813ace0
author David Woodhouse <dwmw2@infradead.org> 1145622951 +0100
committer David Woodhouse <dwmw2@infradead.org> 1145622951 +0100

[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>