Konstantin Khlebnikov cfa40bcfd6 radix tree test suite: benchmark for iterator ...

This adds simple benchmark for iterator similar to one I've used for
commit 78c1d78488 ("radix-tree: introduce bit-optimized iterator")

Building with make BENCHMARK=1 set radix tree order to 6, this allows to
get performance comparable to in kernel performance.

Link: http://lkml.kernel.org/r/1480369871-5271-43-git-send-email-mawilcox@linuxonhyperv.com
Signed-off-by: Konstantin Khlebnikov <koct9i@gmail.com>
Signed-off-by: Matthew Wilcox <mawilcox@microsoft.com>
Tested-by: Kirill A. Shutemov <kirill.shutemov@linux.intel.com>
Cc: Ross Zwisler <ross.zwisler@linux.intel.com>
Cc: Matthew Wilcox <mawilcox@microsoft.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>

2016-12-14 16:04:09 -08:00

..

generated

radix-tree: add support for multi-order iterating

2016-05-20 17:58:30 -07:00

linux

radix tree test suite: benchmark for iterator

2016-12-14 16:04:09 -08:00

.gitignore

radix tree test harness

2016-03-17 15:09:34 -07:00

benchmark.c

radix tree test suite: benchmark for iterator

2016-12-14 16:04:09 -08:00

find_next_bit.c

radix tree test harness

2016-03-17 15:09:34 -07:00

iteration_check.c

radix tree test suite: iteration test misuses RCU

2016-12-14 16:04:09 -08:00

linux.c

radix tree test suite: track preempt_count

2016-12-14 16:04:09 -08:00

main.c

radix tree test suite: benchmark for iterator

2016-12-14 16:04:09 -08:00

Makefile

radix tree test suite: benchmark for iterator

2016-12-14 16:04:09 -08:00

multiorder.c

lib: radix-tree: check accounting of existing slot replacement users

2016-12-12 18:55:08 -08:00

rcupdate.c

radix tree test harness

2016-03-17 15:09:34 -07:00

regression1.c

radix-tree tests: properly initialize mutex

2016-10-11 15:06:30 -07:00

regression2.c

radix tree test suite: allow testing other fan-out values

2016-05-20 17:58:30 -07:00

regression3.c

radix-tree tests: add test for radix_tree_iter_next

2016-03-17 15:09:34 -07:00

regression.h

radix-tree tests: add regression3 test

2016-03-17 15:09:34 -07:00

tag_check.c

testing/radix-tree: fix a macro expansion bug

2016-07-23 10:25:54 +09:00

test.c

radix-tree: rename radix_tree_is_indirect_ptr()

2016-05-20 17:58:30 -07:00

test.h

radix tree test suite: benchmark for iterator

2016-12-14 16:04:09 -08:00