[PATCH 2/2] cfq: fix cic's rbtree traversal
authorOGAWA Hirofumi <hirofumi@mail.parknet.co.jp>
Tue, 18 Apr 2006 07:45:18 +0000 (09:45 +0200)
committerJens Axboe <axboe@suse.de>
Tue, 18 Apr 2006 07:45:18 +0000 (09:45 +0200)
commitdbecf3ab40b5a6cc4499543778cd9f9682c0abad
tree56dcd8c30835472b54017e1cb5fd852386ee9e49
parentfba822722e3f9d438fca8fd9541d7ddd447d7a48
[PATCH 2/2] cfq: fix cic's rbtree traversal

When queue dies, we set cic->key=NULL as dead mark. So, when we
traverse a rbtree, we must check whether it's still valid key. if it
was invalidated, drop it, then restart the traversal from top.

Signed-off-by: OGAWA Hirofumi <hirofumi@mail.parknet.co.jp>
Signed-off-by: Jens Axboe <axboe@suse.de>
block/cfq-iosched.c