commit | b10d43f9898e0b56f6cf2375093dbd2c5db54486 | [log] [tgz] |
---|---|---|
author | Davidlohr Bueso <dave@stgolabs.net> | Fri Sep 08 16:14:52 2017 -0700 |
committer | Linus Torvalds <torvalds@linux-foundation.org> | Fri Sep 08 18:26:48 2017 -0700 |
tree | 9a0b1da6a0972dd877ea5c36f05e9267a5554420 | |
parent | 977bd8d5e1e61dc877c468e8937a4ab3094e53eb [diff] |
lib/rbtree_test.c: support rb_root_cached We can work with a single rb_root_cached root to test both cached and non-cached rbtrees. In addition, also add a test to measure latencies between rb_first and its fast counterpart. Link: http://lkml.kernel.org/r/20170719014603.19029-7-dave@stgolabs.net Signed-off-by: Davidlohr Bueso <dbueso@suse.de> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>