[PATCH] [BLOCK] cfq-iosched: change cfq io context linking from list to tree
authorJens Axboe <axboe@suse.de>
Tue, 28 Mar 2006 06:59:01 +0000 (08:59 +0200)
committerJens Axboe <axboe@suse.de>
Tue, 28 Mar 2006 06:59:01 +0000 (08:59 +0200)
On setups with many disks, we spend a considerable amount of time
looking up the process-disk mapping on each queue of io. Testing with
a NULL based block driver, this costs 40-50% reduction in throughput
for 1000 disks.

Signed-off-by: Jens Axboe <axboe@suse.de>

No differences found