[PATCH 26/30] radix-tree: Fix radix_tree_create for sibling entries

2016-04-06 Thread Matthew Wilcox
If the radix tree user attempted to insert a colliding entry with an existing multiorder entry, then radix_tree_create() could encounter a sibling entry when walking down the tree to look for a slot. Use radix_tree_descend() to fix the problem, and add a test-case to make sure the problem doesn't

[PATCH 26/30] radix-tree: Fix radix_tree_create for sibling entries

2016-04-06 Thread Matthew Wilcox
If the radix tree user attempted to insert a colliding entry with an existing multiorder entry, then radix_tree_create() could encounter a sibling entry when walking down the tree to look for a slot. Use radix_tree_descend() to fix the problem, and add a test-case to make sure the problem doesn't