user/sven/linux.git/tools/testing/radix-tree, branch v4.11

radix tree test suite: Specify -m32 in LDFLAGS too

2017-03-07T18:18:24Z

Michael's patch to use the default make rule for linking and the patch from Rehas to use -m32 if building a 32-bit test-suite on a 64-bit platform don't work well together. Reported-by: Rehas Sachdeva Signed-off-by: Matthew Wilcox

ida: Free correct IDA bitmap

2017-03-07T18:18:23Z

There's a relatively rare race where we look at the per-cpu preallocated IDA bitmap, see it's NULL, allocate a new one, and atomically update it. If the kmalloc() happened to sleep and we were rescheduled to a different CPU, or an interrupt came in at the exact right time, another task might have successfully allocated a bitmap and already deposited it. I forgot what the semantics of cmpxchg() were and ended up freeing the wrong bitmap leading to KASAN reporting a use-after-free. Dmitry found the bug with syzkaller & wrote the patch. I wrote the test case that will reproduce the bug without his patch being applied. Reported-by: Dmitry Vyukov Signed-off-by: Matthew Wilcox

radix tree test suite: Depend on Makefile and quieten grep

2017-03-07T18:18:22Z

Changing the CFLAGS in the Makefile didn't always lead to a recompilation because the OFILES didn't depend on the Makefile. Also, after doing make clean, grep would still complain about a missing map-shift.h; we need -s as well as -q. Signed-off-by: Matthew Wilcox

radix tree test suite: Fix build with --as-needed

2017-03-07T18:18:22Z

Currently the radix tree test suite doesn't build with toolchains that use --as-needed by default, for example Ubuntu's: cc -I. -I../../include -g -O2 -Wall -D_LGPL_SOURCE -fsanitize=address -lpthread -lurcu main.o ... -o main /usr/bin/ld: regression1.o: undefined reference to symbol 'pthread_join@@GLIBC_2.17' /lib/powerpc64le-linux-gnu/libpthread.so.0: error adding symbols: DSO missing from command line collect2: error: ld returned 1 exit status This is caused by the custom makefile rules placing LDFLAGS before the .o files that need the libraries. We could fix it by using --no-as-needed, or rewriting the custom rules. But we can also just drop the custom rules and move the libraries to LDLIBS, and then the default rules work correctly - with the one caveat that we need to add -fsanitize=address to LDFLAGS because that must be passed to the linker as well as the compiler. Signed-off-by: Michael Ellerman Signed-off-by: Matthew Wilcox

radix tree test suite: Build 32 bit binaries

2017-03-07T18:18:21Z

Add option 'make BUILD=32' for building 32-bit binaries. Signed-off-by: Rehas Sachdeva Signed-off-by: Matthew Wilcox

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

2017-03-07T18:18:21Z

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:20Z

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

radix tree test suite: Add performance benchmarks

2017-03-07T18:18:20Z

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

radix tree test suite: Add test for radix_tree_clear_tags()

2017-03-07T18:18:19Z

Assert that radix_tree_clear_tags() clears the tags on the passed node and slot. Assert that the case where the radix tree has only one entry at index zero and the node is NULL, is also handled. Signed-off-by: Rehas Sachdeva Signed-off-by: Matthew Wilcox

radix tree test suite: Add tests for ida_simple_get() and ida_simple_remove()

2017-03-07T18:18:19Z

Assert that ida_simple_get() allocates an id in the passed range or returns error on failure, and ida_simple_remove() releases an allocated id. Signed-off-by: Rehas Sachdeva Signed-off-by: Matthew Wilcox