]> git.baikalelectronics.ru Git - kernel.git/commit
radix tree test suite: benchmark for iterator
authorKonstantin Khlebnikov <koct9i@gmail.com>
Wed, 14 Dec 2016 23:08:14 +0000 (15:08 -0800)
committerLinus Torvalds <torvalds@linux-foundation.org>
Thu, 15 Dec 2016 00:04:09 +0000 (16:04 -0800)
commit0e8f19d62bf9e846ba308e9f3a88a9726528a88e
tree1d51776664d8465ac4c45a22072a5c13239cf5c2
parentd65b598f33bca1d965b96c24b7bef010eed736bb
radix tree test suite: benchmark for iterator

This adds simple benchmark for iterator similar to one I've used for
commit d572baac3ebb ("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>
tools/testing/radix-tree/Makefile
tools/testing/radix-tree/benchmark.c [new file with mode: 0644]
tools/testing/radix-tree/linux/kernel.h
tools/testing/radix-tree/main.c
tools/testing/radix-tree/test.h