[PATCH] elevator: abstract out the rbtree sort handling
authorJens Axboe <axboe@suse.de>
Thu, 13 Jul 2006 09:55:04 +0000 (11:55 +0200)
committerJens Axboe <axboe@nelson.home.kernel.dk>
Sat, 30 Sep 2006 18:26:57 +0000 (20:26 +0200)
commit2e662b65f05d550b6799ed6bfa9963b82279e6b7
tree82911ec73a52d149d74a3d13c3c5eedb269a19cb
parent10fd48f2376db52f08bf0420d2c4f580e39269e1
[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>
block/elevator.c
block/ll_rw_blk.c
include/linux/blkdev.h
include/linux/elevator.h