diff options
author | Matthew Wilcox <[email protected]> | 2016-12-14 15:09:07 -0800 |
---|---|---|
committer | Linus Torvalds <[email protected]> | 2016-12-14 16:04:10 -0800 |
commit | a90eb3a2a405cf7e96093ed531a285067dfdbc9d (patch) | |
tree | 5bcc4f8c9da0dabf082a6cf411ba9558ffe63d13 /tools/testing/radix-tree/iteration_check.c | |
parent | 2791653a6814d170fa893344618563a7b1da95c6 (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