]> git.baikalelectronics.ru Git - kernel.git/commit
[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)
commit2a10f612e178009c262d732926800fae057b1970
tree56dcd8c30835472b54017e1cb5fd852386ee9e49
parenta32f603661c9f60277ff9d72d54018adde66c4a5
[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