radix tree test suite: add tests for radix_tree_locate_item()
authorMatthew Wilcox <willy@linux.intel.com>
Sat, 21 May 2016 00:01:39 +0000 (17:01 -0700)
committerLinus Torvalds <torvalds@linux-foundation.org>
Sat, 21 May 2016 00:58:30 +0000 (17:58 -0700)
commitd42cb1a9fffa9dc760c13302f00cdec25106e2f1
tree3a5005b61f3f74eb3ab06f809723fe57cd76b8db
parentf518b1607e128a8dcfa75f539864c1321c5a18ea
radix tree test suite: add tests for radix_tree_locate_item()

Fairly simple tests; add various items to the tree, then make sure we
can find them again.  Also check that a pointer that we know isn't in
the tree is not found.

Signed-off-by: Matthew Wilcox <willy@linux.intel.com>
Reviewed-by: Ross Zwisler <ross.zwisler@linux.intel.com>
Cc: Konstantin Khlebnikov <koct9i@gmail.com>
Cc: Kirill Shutemov <kirill.shutemov@linux.intel.com>
Cc: Jan Kara <jack@suse.com>
Cc: Neil Brown <neilb@suse.de>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
tools/testing/radix-tree/linux/kernel.h
tools/testing/radix-tree/main.c