[PATCH] cfq-iosched: Kill O(N) runtime of cfq_resort_rr_list()
commit53b03744e5699832e6c5b04f2ec506d8b0c50c38
authorJens Axboe <axboe@suse.de>
Fri, 28 Jul 2006 07:48:51 +0000 (28 09:48 +0200)
committerJens Axboe <axboe@nelson.home.kernel.dk>
Sat, 30 Sep 2006 18:29:39 +0000 (30 20:29 +0200)
tree7205d972bf6f25be3a3f2c360130b269dadcb3b2
parentb5deef901282628d88c784f4c9d2f0583ec3b355
[PATCH] cfq-iosched: Kill O(N) runtime of cfq_resort_rr_list()

Currently it scales with number of processes in that priority group,
which is potentially not very nice as it's called quite often.
Basically we always need to do tail inserts, except for the case of a
new process. So just mark/detect a queue as such.

Signed-off-by: Jens Axboe <axboe@suse.de>
block/cfq-iosched.c