tree 82911ec73a52d149d74a3d13c3c5eedb269a19cb
parent 10fd48f2376db52f08bf0420d2c4f580e39269e1
author Jens Axboe <axboe@suse.de> 1152784504 +0200
committer Jens Axboe <axboe@nelson.home.kernel.dk> 1159640817 +0200

[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>