• Jens Axboe's avatar
    [PATCH] elevator: abstract out the rbtree sort handling · 2e662b65
    Jens Axboe authored
    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: default avatarJens Axboe <axboe@suse.de>
    2e662b65
ll_rw_blk.c 101 KB