diff options
| author |   Matthew Wilcox <mawilcox@microsoft.com> | 2016-12-14 15:09:07 -0800 |
|---|---|---|
| committer |   Linus Torvalds <torvalds@linux-foundation.org> | 2016-12-14 16:04:10 -0800 |
| commit | a90eb3a2a405cf7e96093ed531a285067dfdbc9d (patch) | |
| tree | 5bcc4f8c9da0dabf082a6cf411ba9558ffe63d13 /tools/testing/radix-tree/test.h | |
| parent | radix-tree: add radix_tree_split_preload() (diff) | |
| download | linux-dev-a90eb3a2a405cf7e96093ed531a285067dfdbc9d.tar.xz linux-dev-a90eb3a2a405cf7e96093ed531a285067dfdbc9d.zip | |
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/1480369871-5271-61-git-send-email-mawilcox@linuxonhyperv.com
Signed-off-by: Matthew Wilcox <mawilcox@microsoft.com>
Tested-by: Kirill A. Shutemov <kirill.shutemov@linux.intel.com>
Cc: Konstantin Khlebnikov <koct9i@gmail.com>
Cc: Ross Zwisler <ross.zwisler@linux.intel.com>
Cc: Matthew Wilcox <mawilcox@microsoft.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Diffstat (limited to '')
0 files changed, 0 insertions, 0 deletions