diff options
| author | Davidlohr Bueso <dave@stgolabs.net> | 2017-09-08 16:15:25 -0700 |
|---|---|---|
| committer | Davide Garberi <dade.garberi@gmail.com> | 2022-07-27 18:58:39 +0200 |
| commit | 456327c4bcf5922fb141d9a828f0ab427eb464dd (patch) | |
| tree | 24f8cf8b20f91fbdbc550bb878c47f3c4f4f46ce /tools/perf/scripts/python | |
| parent | 7f801018f5e16e92ae45fb679ce72b38004cfe2a (diff) | |
block/cfq: cache rightmost rb_node
commit f0f1a45f95e85a8ac28c4d62bf2a84db0799efab upstream.
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>
Signed-off-by: Harsh Shandilya <harsh@prjkt.io>
Diffstat (limited to 'tools/perf/scripts/python')
0 files changed, 0 insertions, 0 deletions