commit | e2d74ac0664c89757bde8fb18c98cd7bf53da61c | [log] [tgz] |
---|---|---|
author | Jens Axboe <axboe@suse.de> | Tue Mar 28 08:59:01 2006 +0200 |
committer | Jens Axboe <axboe@suse.de> | Tue Mar 28 08:59:01 2006 +0200 |
tree | 1e858044a9180766eae4ec694d4200c4ae850406 | |
parent | 329b10bb0feacb7fb9a41389313ff0a51ae56f2a [diff] |
[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>