linux/tools/testing/radix-tree
Matthew Wilcox 175542f575 radix-tree: add radix_tree_join
This new function allows for the replacement of many smaller entries in
the radix tree with one larger multiorder entry.  From the point of view
of an RCU walker, they may see a mixture of the smaller entries and the
large entry during the same walk, but they will never see NULL for an
index which was populated before the join.

Link: http://lkml.kernel.org/r/1480369871-5271-58-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_join 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