diff options
| author |   Matthew Wilcox <willy@linux.intel.com> | 2016-12-14 15:09:01 -0800 |
|---|---|---|
| committer |   Linus Torvalds <torvalds@linux-foundation.org> | 2016-12-14 16:04:10 -0800 |
| commit | e157b555945fb16ddc6cce605a1eb6b4135ea5f1 (patch) | |
| tree | f0b53b641059c010cfd38a32ae7f4f3b27b04303 /tools/testing/radix-tree/test.h | |
| parent | radix-tree: add radix_tree_join (diff) | |
| download | linux-dev-e157b555945fb16ddc6cce605a1eb6b4135ea5f1.tar.xz linux-dev-e157b555945fb16ddc6cce605a1eb6b4135ea5f1.zip | |
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>
Diffstat (limited to '')
0 files changed, 0 insertions, 0 deletions