]> git.baikalelectronics.ru Git - kernel.git/commit
[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)
commit4cf0104105462b91cf8f744bb7cb1dbc081f06ee
tree82911ec73a52d149d74a3d13c3c5eedb269a19cb
parent3c962477aba44d48435771561880d129cadfb723
[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