From: David Woodhouse <dwmw2@infradead.org>
Date: Fri, 21 Apr 2006 12:15:17 +0000 (+0100)
Subject: [RBTREE] Change rbtree off-tree marking in I/O schedulers.
X-Git-Tag: v2.6.18-rc1~1104^2~10
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=3db3a445308b3cee9bbbd8baa6d05081c9532da0;p=pandora-kernel.git

[RBTREE] Change rbtree off-tree marking in I/O schedulers.

They were abusing the rb_color field to mark nodes which weren't currently
on the tree. Fix that to use the same method as eventpoll did -- setting
the parent pointer to point back to itself. And use the appropriate
accessor macros for setting and reading the parent.

Signed-off-by: David Woodhouse <dwmw2@infradead.org>
---

Reading git-diff-tree failed