linux_dsm_epyc7002/tools/testing/radix-tree
Matthew Wilcox a90eb3a2a4 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>
2016-12-14 16:04:10 -08:00
..
generated radix-tree: add support for multi-order iterating 2016-05-20 17:58:30 -07:00
linux radix tree test suite: use common find-bit code 2016-12-14 16:04:10 -08:00
.gitignore radix tree test harness 2016-03-17 15:09:34 -07:00
benchmark.c radix tree test suite: benchmark for iterator 2016-12-14 16:04:09 -08:00
iteration_check.c radix-tree: improve multiorder iterators 2016-12-14 16:04:10 -08:00
linux.c radix tree test suite: track preempt_count 2016-12-14 16:04:09 -08:00
main.c radix-tree: delete radix_tree_range_tag_if_tagged() 2016-12-14 16:04:10 -08:00
Makefile radix tree test suite: use common find-bit code 2016-12-14 16:04:10 -08:00
multiorder.c radix-tree: fix replacement for multiorder entries 2016-12-14 16:04:10 -08:00
rcupdate.c radix tree test harness 2016-03-17 15:09:34 -07:00
regression1.c radix-tree tests: properly initialize mutex 2016-10-11 15:06:30 -07:00
regression2.c radix-tree: delete radix_tree_range_tag_if_tagged() 2016-12-14 16:04:10 -08:00
regression3.c radix-tree: improve multiorder iterators 2016-12-14 16:04:10 -08:00
regression.h radix-tree tests: add regression3 test 2016-03-17 15:09:34 -07:00
tag_check.c radix-tree: delete radix_tree_range_tag_if_tagged() 2016-12-14 16:04:10 -08:00
test.c radix-tree: delete radix_tree_range_tag_if_tagged() 2016-12-14 16:04:10 -08:00
test.h radix-tree: add radix_tree_split_preload() 2016-12-14 16:04:10 -08:00