| commit | f0f1a45f95e85a8ac28c4d62bf2a84db0799efab | [log] [tgz] |
|---|---|---|
| author | Davidlohr Bueso <dave@stgolabs.net> | Fri Sep 08 16:15:25 2017 -0700 |
| committer | Linus Torvalds <torvalds@linux-foundation.org> | Fri Sep 08 18:26:49 2017 -0700 |
| tree | c41b7ab10cf999b45aa3563afe2a4961b4d68129 | |
| parent | fa90b2fd300f38cc7b3e416974116c83f3953465 [diff] |
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>