radix tree test harness
authorMatthew Wilcox <willy@linux.intel.com>
Thu, 17 Mar 2016 21:21:45 +0000 (14:21 -0700)
committerLinus Torvalds <torvalds@linux-foundation.org>
Thu, 17 Mar 2016 22:09:34 +0000 (15:09 -0700)
commit1366c37ed84b166a0fffe201154b0d3b78a3976b
tree3a688edaf09069694db90421f200568b886a4295
parentf67c07f07fca95a7f330b8bb928eabaf9fcce75d
radix tree test harness

This code is mostly from Andrew Morton and Nick Piggin; tarball downloaded
from http://ozlabs.org/~akpm/rtth.tar.gz with sha1sum
0ce679db9ec047296b5d1ff7a1dfaa03a7bef1bd

Some small modifications were necessary to the test harness to fix the
build with the current Linux source code.

I also made minor modifications to automatically test the radix-tree.c
and radix-tree.h files that are in the current source tree, as opposed
to a copied and slightly modified version.  I am sure more could be done
to tidy up the harness, as well as adding more tests.

[koct9i@gmail.com: fix compilation]
Signed-off-by: Matthew Wilcox <willy@linux.intel.com>
Cc: Shuah Khan <shuahkh@osg.samsung.com>
Cc: Johannes Weiner <hannes@cmpxchg.org>
Cc: Matthew Wilcox <willy@linux.intel.com>
Cc: "Kirill A. Shutemov" <kirill.shutemov@linux.intel.com>
Cc: Ross Zwisler <ross.zwisler@linux.intel.com>
Cc: Hugh Dickins <hughd@google.com>
Signed-off-by: Konstantin Khlebnikov <koct9i@gmail.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
36 files changed:
tools/testing/radix-tree/.gitignore [new file with mode: 0644]
tools/testing/radix-tree/Makefile [new file with mode: 0644]
tools/testing/radix-tree/find_next_bit.c [new file with mode: 0644]
tools/testing/radix-tree/linux.c [new file with mode: 0644]
tools/testing/radix-tree/linux/bitops.h [new file with mode: 0644]
tools/testing/radix-tree/linux/bitops/__ffs.h [new file with mode: 0644]
tools/testing/radix-tree/linux/bitops/ffs.h [new file with mode: 0644]
tools/testing/radix-tree/linux/bitops/ffz.h [new file with mode: 0644]
tools/testing/radix-tree/linux/bitops/find.h [new file with mode: 0644]
tools/testing/radix-tree/linux/bitops/fls.h [new file with mode: 0644]
tools/testing/radix-tree/linux/bitops/fls64.h [new file with mode: 0644]
tools/testing/radix-tree/linux/bitops/hweight.h [new file with mode: 0644]
tools/testing/radix-tree/linux/bitops/le.h [new file with mode: 0644]
tools/testing/radix-tree/linux/bitops/non-atomic.h [new file with mode: 0644]
tools/testing/radix-tree/linux/bug.h [new file with mode: 0644]
tools/testing/radix-tree/linux/cpu.h [new file with mode: 0644]
tools/testing/radix-tree/linux/export.h [new file with mode: 0644]
tools/testing/radix-tree/linux/gfp.h [new file with mode: 0644]
tools/testing/radix-tree/linux/kernel.h [new file with mode: 0644]
tools/testing/radix-tree/linux/kmemleak.h [new file with mode: 0644]
tools/testing/radix-tree/linux/mempool.h [new file with mode: 0644]
tools/testing/radix-tree/linux/notifier.h [new file with mode: 0644]
tools/testing/radix-tree/linux/percpu.h [new file with mode: 0644]
tools/testing/radix-tree/linux/preempt.h [new file with mode: 0644]
tools/testing/radix-tree/linux/radix-tree.h [new file with mode: 0644]
tools/testing/radix-tree/linux/rcupdate.h [new file with mode: 0644]
tools/testing/radix-tree/linux/slab.h [new file with mode: 0644]
tools/testing/radix-tree/linux/types.h [new file with mode: 0644]
tools/testing/radix-tree/main.c [new file with mode: 0644]
tools/testing/radix-tree/rcupdate.c [new file with mode: 0644]
tools/testing/radix-tree/regression.h [new file with mode: 0644]
tools/testing/radix-tree/regression1.c [new file with mode: 0644]
tools/testing/radix-tree/regression2.c [new file with mode: 0644]
tools/testing/radix-tree/tag_check.c [new file with mode: 0644]
tools/testing/radix-tree/test.c [new file with mode: 0644]
tools/testing/radix-tree/test.h [new file with mode: 0644]