]> git.baikalelectronics.ru Git - kernel.git/commit
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)
commitf575cecf881ff31cbfb44eff976090a470aeec09
tree3b9ee60888464254c1fb419c80db67f75b064de2
parent956b6e8353966b7476ea15220b5fa99c382df410
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