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

Simple merge
Simple merge
Simple merge