| commit | 2e662b65f05d550b6799ed6bfa9963b82279e6b7 | [log] [tgz] |
|---|---|---|
| author | Jens Axboe <axboe@suse.de> | Thu Jul 13 11:55:04 2006 +0200 |
| committer | Jens Axboe <axboe@nelson.home.kernel.dk> | Sat Sep 30 20:26:57 2006 +0200 |
| tree | 82911ec73a52d149d74a3d13c3c5eedb269a19cb | |
| parent | 10fd48f2376db52f08bf0420d2c4f580e39269e1 [diff] |
[PATCH] elevator: abstract out the rbtree sort handling The rbtree sort/lookup/reposition logic is mostly duplicated in cfq/deadline/as, so move it to the elevator core. The io schedulers still provide the actual rb root, as we don't want to impose any sort of specific handling on the schedulers. Introduce the helpers and rb_node in struct request to help migrate the IO schedulers. Signed-off-by: Jens Axboe <axboe@suse.de>