[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)
commite2d74ac0664c89757bde8fb18c98cd7bf53da61c
tree1e858044a9180766eae4ec694d4200c4ae850406
parent329b10bb0feacb7fb9a41389313ff0a51ae56f2a
[PATCH] [BLOCK] cfq-iosched: change cfq io context linking from list to tree

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>
block/cfq-iosched.c
block/ll_rw_blk.c
include/linux/blkdev.h