• J
    [PATCH] elevator: abstract out the rbtree sort handling · 2e662b65
    Jens Axboe 提交于
    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: NJens Axboe <axboe@suse.de>
    2e662b65
ll_rw_blk.c 100.7 KB