]> git.baikalelectronics.ru Git - kernel.git/commit
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)
commit82d71f52a62738caca99ca8cf9613fa6d2a4dd11
tree3a5005b61f3f74eb3ab06f809723fe57cd76b8db
parente61b58f76622a1816bb2366c387eb1972b69ea62
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