From: David Woodhouse <dwmw2@infradead.org>
Date: Fri, 21 Apr 2006 12:35:51 +0000 (+0100)
Subject: [RBTREE] Merge colour and parent fields of struct rb_node.
X-Git-Tag: v2.6.18-rc1~1104^2~4
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=55a981027fc393c86de2c4e7836c9515088a9a58;p=pandora-kernel.git

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

Reading git-diff-tree failed