Skip to content
  • 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