linux-stable/tools/testing/radix-tree
Matthew Wilcox e157b55594 radix-tree: add radix_tree_split
This new function splits a larger multiorder entry into smaller entries
(potentially multi-order entries).  These entries are initialised to
RADIX_TREE_RETRY to ensure that RCU walkers who see this state aren't
confused.  The caller should then call radix_tree_for_each_slot() and
radix_tree_replace_slot() in order to turn these retry entries into the
intended new entries.  Tags are replicated from the original multiorder
entry into each new entry.

Link: http://lkml.kernel.org/r/1480369871-5271-59-git-send-email-mawilcox@linuxonhyperv.com
Signed-off-by: Matthew Wilcox <willy@linux.intel.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
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: add radix_tree_split 2016-12-14 16:04:10 -08:00
rcupdate.c
regression.h radix-tree tests: add regression3 test 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
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: delete radix_tree_range_tag_if_tagged() 2016-12-14 16:04:10 -08:00