]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 0f71e82) | 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)
commitc22ff32afe7d22bf9a41005ebcee2fa9d7eefd39
tree9a0b1da6a0972dd877ea5c36f05e9267a5554420tree | snapshot
parent0f71e82a6eebd801745a5f087c3b75e738d9f15bcommit | 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.