aboutsummaryrefslogtreecommitdiff
path: root/tools/testing/radix-tree/iteration_check.c
diff options
context:
space:
mode:
authorMatthew Wilcox <[email protected]>2016-12-14 15:09:07 -0800
committerLinus Torvalds <[email protected]>2016-12-14 16:04:10 -0800
commita90eb3a2a405cf7e96093ed531a285067dfdbc9d (patch)
tree5bcc4f8c9da0dabf082a6cf411ba9558ffe63d13 /tools/testing/radix-tree/iteration_check.c
parent2791653a6814d170fa893344618563a7b1da95c6 (diff)
radix-tree: fix replacement for multiorder entries
When replacing an entry with NULL, we need to delete any sibling entries. Also account deleting exceptional entries properly. Also fix a bug with radix_tree_iter_replace() where we would fail to remove entirely freed nodes. Also fix accounting bug when switching between normal and exceptional entries with replace_slot. Also add testcases for all these bugs. Link: http://lkml.kernel.org/r/[email protected] Signed-off-by: Matthew Wilcox <[email protected]> Tested-by: Kirill A. Shutemov <[email protected]> Cc: Konstantin Khlebnikov <[email protected]> Cc: Ross Zwisler <[email protected]> Cc: Matthew Wilcox <[email protected]> Signed-off-by: Andrew Morton <[email protected]> Signed-off-by: Linus Torvalds <[email protected]>
Diffstat (limited to 'tools/testing/radix-tree/iteration_check.c')
0 files changed, 0 insertions, 0 deletions