]> pilppa.com Git - linux-2.6-omap-h63xx.git/commit
[PATCH] cfq-iosched: speed up rbtree handling
authorJens Axboe <jens.axboe@oracle.com>
Thu, 26 Apr 2007 10:53:50 +0000 (12:53 +0200)
committerJens Axboe <axboe@nelson.home.kernel.dk>
Mon, 30 Apr 2007 07:01:21 +0000 (09:01 +0200)
commitcc09e2990fdd96d25fdbb9db6bc9b4c82d9e4a3c
tree89c538c6182335592a981ded03fc120b616aef47
parentd9e7620e60bc6648c3dcabbc8d1a320b69c846f9
[PATCH] cfq-iosched: speed up rbtree handling

For cases where the rbtree is mainly used for sorting and min retrieval,
a nice speedup of the rbtree code is to maintain a cache of the leftmost
node in the tree.

Also spotted in the CFS CPU scheduler code.

Improved by Alan D. Brunelle <Alan.Brunelle@hp.com> by updating the
leftmost hint in cfq_rb_first() if it isn't set, instead of only
updating it on insert.

Signed-off-by: Jens Axboe <jens.axboe@oracle.com>
block/cfq-iosched.c