Matthew Wilcox e9256efcc8 radix-tree: introduce radix_tree_empty ... Commit e614523653 ("radix_tree: add support for multi-order entries") left the impression that the support for multiorder radix tree entries was functional. As soon as Ross tried to use it, it became apparent that my testing was completely inadequate, and it didn't even work a little bit for orders that were not a multiple of shift. This series of patches is the result of about 6 weeks of redesign, reimplementation, testing, arguing and hair-pulling. The great news is that the test-suite is now far better than it was. That's reflected in the diffstat for the test-suite alone: 12 files changed, 436 insertions(+), 28 deletions(-) The highlight for users of the tree is that the restriction on the order of inserted entries being >= RADIX_TREE_MAP_SHIFT is now gone; the radix tree now supports any order between 0 and 64. For those who are interested in how the tree works, patch 9 is probably the most interesting one as it introduces the new machinery for handling sibling entries. I've tried to be fair in attributing authorship to the person who contributed the majority of the code in each patch; Ross has been an invaluable partner in the development of this support and it's fair to say that each of us has code in every commit. I should also express my appreciation of the 0day testing. It prompted me that I was bloating the tinyconfig in an unacceptable way, and it bisected to a commit which contained a rather nasty memory-corruption bug. This patch (of 29): The irqdomain code was checking for 0 or 1 entries, not 0 entries like the comment said they were. Introduce a new helper that will actually check for an empty tree. Signed-off-by: Matthew Wilcox <willy@linux.intel.com> Reviewed-by: Ross Zwisler <ross.zwisler@linux.intel.com> Reviewed-by: Jan Kara <jack@suse.cz> Cc: Konstantin Khlebnikov <koct9i@gmail.com> Cc: Kirill Shutemov <kirill.shutemov@linux.intel.com> Cc: Neil Brown <neilb@suse.de> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>		2016-05-20 17:58:30 -07:00
..
acpi	Merge branches 'acpi-pci', 'acpi-misc' and 'acpi-tools'	2016-05-16 16:45:48 +02:00
asm-generic	Merge branch 'akpm' (patches from Andrew)	2016-05-19 20:00:06 -07:00
clocksource	clocksource: arm_arch_timer: Remove arch_timer_get_timecounter	2016-05-03 12:54:21 +02:00
crypto	Merge branch 'next' of git://git.kernel.org/pub/scm/linux/kernel/git/jmorris/linux-security	2016-05-19 09:21:36 -07:00
drm
dt-bindings	- New Drivers	2016-05-20 11:10:24 -07:00
keys
kvm	KVM: arm/arm64: vgic: Rely on the GIC driver to parse the firmware tables	2016-05-03 12:54:21 +02:00
linux	radix-tree: introduce radix_tree_empty	2016-05-20 17:58:30 -07:00
math-emu
media	[media] media: rc: reduce size of struct ir_raw_event	2016-05-07 10:34:17 -03:00
memory
misc	cxl: Add kernel API to allow a context to operate with relocate disabled	2016-05-11 21:54:10 +10:00
net	switchdev: pass pointer to fib_info instead of copy	2016-05-17 13:58:49 -04:00
pcmcia
ras
rdma	IB/security: Restrict use of the write() interface	2016-04-28 12:03:16 -04:00
rxrpc
scsi
soc	ARC updates for 4.7-rc1	2016-05-19 09:46:18 -07:00
sound	ASoC: Updates for v4.7	2016-05-16 14:59:00 +02:00
target
trace	mm, compaction: distinguish between full and partial COMPACT_COMPLETE	2016-05-20 17:58:30 -07:00
uapi	lib/uuid.c: remove FSF address	2016-05-20 17:58:30 -07:00
video	fbdev: sh_mipi_dsi: remove driver	2016-05-10 11:53:38 +03:00
xen
Kbuild