From: OGAWA Hirofumi <hirofumi@mail.parknet.co.jp>
Date: Tue, 18 Apr 2006 07:45:18 +0000 (+0200)
Subject: [PATCH 2/2] cfq: fix cic's rbtree traversal
X-Git-Tag: v2.6.17-rc2~15^2~1
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=dbecf3ab40b5a6cc4499543778cd9f9682c0abad;p=pandora-kernel.git

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

Reading git-diff-tree failed