[RBTREE] Change rbtree off-tree marking in I/O schedulers.
authorDavid Woodhouse <dwmw2@infradead.org>
Fri, 21 Apr 2006 12:15:17 +0000 (13:15 +0100)
committerDavid Woodhouse <dwmw2@infradead.org>
Fri, 21 Apr 2006 12:15:17 +0000 (13:15 +0100)
commit3db3a445308b3cee9bbbd8baa6d05081c9532da0
tree768e3a190df58b0f5f5d4a5c5ade925649e757dd
parent7fe1e133bf45b0fe70491ed3d4c5b491feff7aa8
[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>
block/as-iosched.c
block/cfq-iosched.c
block/deadline-iosched.c