]> git.baikalelectronics.ru Git - kernel.git/commit
[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)
commit803f2d30aad5a625bc7e9948ce9425ebb707c0b0
tree1e858044a9180766eae4ec694d4200c4ae850406
parent62b925a90375412d8d06efdedc6ef0ae9222188d
[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