From: Jens Axboe <axboe@suse.de>
Date: Tue, 28 Mar 2006 06:59:01 +0000 (+0200)
Subject: [PATCH] [BLOCK] cfq-iosched: change cfq io context linking from list to tree
X-Git-Tag: v2.6.17-rc1~208^2~3
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=e2d74ac0664c89757bde8fb18c98cd7bf53da61c;p=pandora-kernel.git

[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>
---

Reading git-diff-tree failed