path: root/tools/testing/radix-tree/test.c
diff options
authorMatthew Wilcox <willy@linux.intel.com>2016-05-20 17:02:14 -0700
committerLinus Torvalds <torvalds@linux-foundation.org>2016-05-20 17:58:30 -0700
commit4f3755d1ae3cd856a5c7da3dea12cced8dc51fbf (patch)
tree867f3d6373bfb42bd81de93bdb76285d7a07b3df /tools/testing/radix-tree/test.c
parentradix-tree: fix extending the tree for multi-order entries at offset 0 (diff)
radix tree test suite: start adding multiorder tests
Test suite infrastructure for working with multiorder entries. The test itself is pretty basic: Add an entry, check that all expected indices return that entry and that indices around that entry don't return an entry. Then delete the entry and check no index returns that entry. Tests a few edge conditions including the multiorder entry at index 0 and at a higher index. Also tests deleting through an alias as well as through the canonical index. 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>
Diffstat (limited to 'tools/testing/radix-tree/test.c')
1 files changed, 10 insertions, 3 deletions
diff --git a/tools/testing/radix-tree/test.c b/tools/testing/radix-tree/test.c
index 2bebf34cdc27..da54f11e8ba7 100644
--- a/tools/testing/radix-tree/test.c
+++ b/tools/testing/radix-tree/test.c
@@ -24,14 +24,21 @@ int item_tag_get(struct radix_tree_root *root, unsigned long index, int tag)
return radix_tree_tag_get(root, index, tag);
-int __item_insert(struct radix_tree_root *root, struct item *item)
+int __item_insert(struct radix_tree_root *root, struct item *item,
+ unsigned order)
- return radix_tree_insert(root, item->index, item);
+ return __radix_tree_insert(root, item->index, order, item);
int item_insert(struct radix_tree_root *root, unsigned long index)
- return __item_insert(root, item_create(index));
+ return __item_insert(root, item_create(index), 0);
+int item_insert_order(struct radix_tree_root *root, unsigned long index,
+ unsigned order)
+ return __item_insert(root, item_create(index), order);
int item_delete(struct radix_tree_root *root, unsigned long index)