diff options
| author | Davidlohr Bueso | 2017-09-09 01:15:25 +0200 |
|---|---|---|
| committer | Linus Torvalds | 2017-09-09 03:26:49 +0200 |
| commit | f0f1a45f95e85a8ac28c4d62bf2a84db0799efab (patch) | |
| tree | c41b7ab10cf999b45aa3563afe2a4961b4d68129 /lib/hexdump.c | |
| parent | mem/memcg: cache rightmost node (diff) | |
| download | kernel-qcow2-linux-f0f1a45f95e85a8ac28c4d62bf2a84db0799efab.tar.gz kernel-qcow2-linux-f0f1a45f95e85a8ac28c4d62bf2a84db0799efab.tar.xz kernel-qcow2-linux-f0f1a45f95e85a8ac28c4d62bf2a84db0799efab.zip | |
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 'lib/hexdump.c')
0 files changed, 0 insertions, 0 deletions