]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 0401027) | patch
[PATCH] cfq-iosched: Kill O(N) runtime of cfq_resort_rr_list()
authorJens Axboe <axboe@suse.de>
Fri, 28 Jul 2006 07:48:51 +0000 (09:48 +0200)
committerJens Axboe <axboe@nelson.home.kernel.dk>
Sat, 30 Sep 2006 18:29:39 +0000 (20:29 +0200)
commit56d59d0748753d4167abec2bfafc59bd1cec9d16
tree7205d972bf6f25be3a3f2c360130b269dadcb3b2tree | snapshot
parent040102780e3d73d67e6de6fe9289535309ab69fdcommit | diff
[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 diff | blob | history
Linux Kernel Source Tree.