]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 58c428c) | patch
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)
commit71616ad2b17938f3d508e586332226d51ae862ab
tree9a0b1da6a0972dd877ea5c36f05e9267a5554420tree | snapshot
parent58c428c58995bd908b1d5a5e176228cac546e22dcommit | 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>
lib/rbtree_test.c diff | blob | history
Linux Kernel Source Tree.