diff options
| author | Jens Axboe <[email protected]> | 2007-04-26 12:53:50 +0200 |
|---|---|---|
| committer | Jens Axboe <[email protected]> | 2007-04-30 09:01:21 +0200 |
| commit | cc09e2990fdd96d25fdbb9db6bc9b4c82d9e4a3c (patch) | |
| tree | 89c538c6182335592a981ded03fc120b616aef47 /include/linux/debugobjects.h | |
| parent | d9e7620e60bc6648c3dcabbc8d1a320b69c846f9 (diff) | |
[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 <[email protected]> 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 <[email protected]>
Diffstat (limited to 'include/linux/debugobjects.h')
0 files changed, 0 insertions, 0 deletions