diff options
author | Linus Torvalds <torvalds@g5.osdl.org> | 2006-06-20 17:51:22 -0400 |
---|---|---|
committer | Linus Torvalds <torvalds@g5.osdl.org> | 2006-06-20 17:51:22 -0400 |
commit | 2edc322d420a4cec8dbc184a1220ecd7fa9f8ae6 (patch) | |
tree | e7be2cf442626316b6b6fb212960fe1f77ff2725 /block/deadline-iosched.c | |
parent | be967b7e2f7747a5ebf2a07ee627d9338491e784 (diff) | |
parent | 2f3243aebd8df4d9eecaeca04bbff6c7dbfb2142 (diff) |
Merge git://git.infradead.org/~dwmw2/rbtree-2.6
* git://git.infradead.org/~dwmw2/rbtree-2.6:
[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency
Update UML kernel/physmem.c to use rb_parent() accessor macro
[RBTREE] Update hrtimers to use rb_parent() accessor macro.
[RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.
[RBTREE] Merge colour and parent fields of struct rb_node.
[RBTREE] Remove dead code in rb_erase()
[RBTREE] Update JFFS2 to use rb_parent() accessor macro.
[RBTREE] Update eventpoll.c to use rb_parent() accessor macro.
[RBTREE] Update key.c to use rb_parent() accessor macro.
[RBTREE] Update ext3 to use rb_parent() accessor macro.
[RBTREE] Change rbtree off-tree marking in I/O schedulers.
[RBTREE] Add accessor macros for colour and parent fields of rb_node
Diffstat (limited to 'block/deadline-iosched.c')
-rw-r--r-- | block/deadline-iosched.c | 5 |
1 files changed, 2 insertions, 3 deletions
diff --git a/block/deadline-iosched.c b/block/deadline-iosched.c index 3bd0415a9828..c94de8e12fbf 100644 --- a/block/deadline-iosched.c +++ b/block/deadline-iosched.c | |||
@@ -165,10 +165,9 @@ deadline_find_drq_hash(struct deadline_data *dd, sector_t offset) | |||
165 | /* | 165 | /* |
166 | * rb tree support functions | 166 | * rb tree support functions |
167 | */ | 167 | */ |
168 | #define RB_NONE (2) | ||
169 | #define RB_EMPTY(root) ((root)->rb_node == NULL) | 168 | #define RB_EMPTY(root) ((root)->rb_node == NULL) |
170 | #define ON_RB(node) ((node)->rb_color != RB_NONE) | 169 | #define ON_RB(node) (rb_parent(node) != node) |
171 | #define RB_CLEAR(node) ((node)->rb_color = RB_NONE) | 170 | #define RB_CLEAR(node) (rb_set_parent(node, node)) |
172 | #define rb_entry_drq(node) rb_entry((node), struct deadline_rq, rb_node) | 171 | #define rb_entry_drq(node) rb_entry((node), struct deadline_rq, rb_node) |
173 | #define DRQ_RB_ROOT(dd, drq) (&(dd)->sort_list[rq_data_dir((drq)->request)]) | 172 | #define DRQ_RB_ROOT(dd, drq) (&(dd)->sort_list[rq_data_dir((drq)->request)]) |
174 | #define rq_rb_key(rq) (rq)->sector | 173 | #define rq_rb_key(rq) (rq)->sector |