radix_tree: tag all internal tree nodes as indirect pointers
authorMatthew Wilcox <[email protected]>
Thu, 17 Mar 2016 21:21:48 +0000 (14:21 -0700)
committerLinus Torvalds <[email protected]>
Thu, 17 Mar 2016 22:09:34 +0000 (15:09 -0700)
commit339e6353046dd4f675304d696a88aefdd727298e
treebfe0c26987489add8c51ab13dbd65d348445e4b9
parent1366c37ed84b166a0fffe201154b0d3b78a3976b
radix_tree: tag all internal tree nodes as indirect pointers

Set the 'indirect_ptr' bit on all the pointers to internal nodes, not
just on the root node.  This enables the following patches to support
multi-order entries in the radix tree.  This patch is split out for ease
of bisection.

Signed-off-by: Matthew Wilcox <[email protected]>
Cc: Johannes Weiner <[email protected]>
Cc: Matthew Wilcox <[email protected]>
Cc: "Kirill A. Shutemov" <[email protected]>
Cc: Ross Zwisler <[email protected]>
Cc: Hugh Dickins <[email protected]>
Signed-off-by: Andrew Morton <[email protected]>
Signed-off-by: Linus Torvalds <[email protected]>
lib/radix-tree.c
tools/testing/radix-tree/test.c