diff options
author | Davidlohr Bueso <dave@stgolabs.net> | 2017-09-08 16:15:25 -0700 |
---|---|---|
committer | Linus Torvalds <torvalds@linux-foundation.org> | 2017-09-08 18:26:49 -0700 |
commit | f0f1a45f95e85a8ac28c4d62bf2a84db0799efab (patch) | |
tree | c41b7ab10cf999b45aa3563afe2a4961b4d68129 /block/blk-ioc.c | |
parent | fa90b2fd300f38cc7b3e416974116c83f3953465 (diff) | |
download | linux-f0f1a45f95e85a8ac28c4d62bf2a84db0799efab.tar.bz2 |
block/cfq: cache rightmost rb_node
For the same reasons we already cache the leftmost pointer, apply the same
optimization for rb_last() calls. Users must explicitly do this as
rb_root_cached only deals with the smallest node.
[dave@stgolabs.net: brain fart #1]
Link: http://lkml.kernel.org/r/20170731155955.GD21328@linux-80c1.suse
Link: http://lkml.kernel.org/r/20170719014603.19029-18-dave@stgolabs.net
Signed-off-by: Davidlohr Bueso <dbueso@suse.de>
Cc: Jens Axboe <axboe@fb.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat (limited to 'block/blk-ioc.c')
0 files changed, 0 insertions, 0 deletions