kernel/linux.git/tools/testing/radix-tree/benchmark.c, branch v6.6.131

treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 288

2019-06-05T15:36:37+00:00

Based on 1 normalized pattern(s): this program is free software you can redistribute it and or modify it under the terms and conditions of the gnu general public license version 2 as published by the free software foundation this program is distributed in the hope it will be useful but without any warranty without even the implied warranty of merchantability or fitness for a particular purpose see the gnu general public license for more details extracted by the scancode license scanner the SPDX license identifier GPL-2.0-only has been chosen to replace the boilerplate/reference in 263 file(s). Signed-off-by: Thomas Gleixner Reviewed-by: Allison Randal Reviewed-by: Alexios Zavras Cc: linux-spdx@vger.kernel.org Link: https://lkml.kernel.org/r/20190529141901.208660670@linutronix.de Signed-off-by: Greg Kroah-Hartman

radix tree test suite: Remove multiorder benchmarking

2018-10-21T14:46:47+00:00

The multiorder radix tree code is being removed, so remove the benchmarking of its performance. Signed-off-by: Matthew Wilcox

radix tree: Remove split/join code

2018-10-21T14:46:44+00:00

radix_tree_split and radix_tree_join were never used upstream. Remove them; if they're needed in future they will be replaced by XArray equivalents. Signed-off-by: Matthew Wilcox

radix tree test suite: Add performance test for radix_tree_join()

2017-03-07T18:18:21+00:00

Signed-off-by: Rehas Sachdeva Signed-off-by: Matthew Wilcox

radix tree test suite: Add performance test for radix_tree_split()

2017-03-07T18:18:20+00:00

Signed-off-by: Rehas Sachdeva Signed-off-by: Matthew Wilcox

radix tree test suite: Add performance benchmarks

2017-03-07T18:18:20+00:00

Add performance benchmarks for radix tree insertion, tagging and deletion. Signed-off-by: Rehas Sachdeva Signed-off-by: Matthew Wilcox

radix tree test suite: Dial down verbosity with -v

2017-02-14T02:44:04+00:00

Make the output of radix tree test suite less verbose by default and add -v and -vv command line options for increasing level of verbosity. Signed-off-by: Rehas Sachdeva Signed-off-by: Matthew Wilcox

radix tree test suite: benchmark for iterator

2016-12-15T00:04:09+00:00

This adds simple benchmark for iterator similar to one I've used for commit 78c1d78488a3 ("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 Signed-off-by: Matthew Wilcox Tested-by: Kirill A. Shutemov Cc: Ross Zwisler Cc: Matthew Wilcox Signed-off-by: Andrew Morton Signed-off-by: Linus Torvalds