cfq-iosched: add hlist for browsing parallel to the radix tree
authorJens Axboe <jens.axboe@oracle.com>
Tue, 19 Feb 2008 09:02:29 +0000 (10:02 +0100)
committerJens Axboe <jens.axboe@oracle.com>
Tue, 19 Feb 2008 09:04:00 +0000 (10:04 +0100)
commitffc4e7595734cf768fa60cea8a4d545dfef8231a
tree9b95aca67ea7c9e87254da501f73cca64504051d
parent84e9e03c55c2456799ab19f1d577e72f721fdd39
cfq-iosched: add hlist for browsing parallel to the radix tree

It's cumbersome to browse a radix tree from start to finish, especially
since we modify keys when a process exits. So add a hlist for the single
purpose of browsing over all known cfq_io_contexts, used for exit,
io prio change, etc.

This fixes http://bugzilla.kernel.org/show_bug.cgi?id=9948

Signed-off-by: Jens Axboe <jens.axboe@oracle.com>
block/blk-ioc.c
block/cfq-iosched.c
include/linux/iocontext.h