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

No differences found