lib/rbtree_test.c: support rb_root_cached
authorDavidlohr Bueso <dave@stgolabs.net>
Fri, 8 Sep 2017 23:14:52 +0000 (16:14 -0700)
committerLinus Torvalds <torvalds@linux-foundation.org>
Sat, 9 Sep 2017 01:26:48 +0000 (18:26 -0700)
commitb10d43f9898e0b56f6cf2375093dbd2c5db54486
tree9a0b1da6a0972dd877ea5c36f05e9267a5554420
parent977bd8d5e1e61dc877c468e8937a4ab3094e53eb
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>
lib/rbtree_test.c