Blk-throttle: update to use rbtree with leftmost node cached
authorLiu Bo <bo.liu@linux.alibaba.com>
Mon, 20 Aug 2018 21:21:15 +0000 (05:21 +0800)
committerJens Axboe <axboe@kernel.dk>
Fri, 21 Sep 2018 01:31:46 +0000 (19:31 -0600)
commit9ff01255a01c3d6ffc8670b358b3ac567d5646fc
tree3b9ee60888464254c1fb419c80db67f75b064de2
parent576ed9135489c723fb39b97c4e2c73428d06dd78
Blk-throttle: update to use rbtree with leftmost node cached

As rbtree has native support of caching leftmost node,
i.e. rb_root_cached, no need to do the caching by ourselves.

Signed-off-by: Liu Bo <bo.liu@linux.alibaba.com>
Signed-off-by: Jens Axboe <axboe@kernel.dk>
block/blk-throttle.c