Matthew Wilcox 46437f9a55 radix-tree: fix race in gang lookup ... If the indirect_ptr bit is set on a slot, that indicates we need to redo the lookup. Introduce a new function radix_tree_iter_retry() which forces the loop to retry the lookup by setting 'slot' to NULL and turning the iterator back to point at the problematic entry. This is a pretty rare problem to hit at the moment; the lookup has to race with a grow of the radix tree from a height of 0. The consequences of hitting this race are that gang lookup could return a pointer to a radix_tree_node instead of a pointer to whatever the user had inserted in the tree. Fixes: cebbd29e1c ("radix-tree: rewrite gang lookup using iterator") Signed-off-by: Matthew Wilcox <willy@linux.intel.com> Cc: Hugh Dickins <hughd@google.com> Cc: Ohad Ben-Cohen <ohad@wizery.com> Cc: Konstantin Khlebnikov <khlebnikov@openvz.org> Cc: <stable@vger.kernel.org> Signed-off-by: Andrew Morton <akpm@linux-foundation.org> Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>		2016-02-03 08:28:43 -08:00
..
842	…
fonts	…
lz4	…
lzo	…
mpi	…
raid6	…
reed_solomon	…
xz	…
zlib_deflate	…
zlib_inflate	…
.gitignore	…
Kconfig	Initial roundup of 4.5 merge window patches	2016-01-23 18:45:06 -08:00
Kconfig.debug	Merge branch 'akpm' (patches from Andrew)	2016-01-21 12:32:08 -08:00
Kconfig.kasan	…
Kconfig.kgdb	…
Kconfig.kmemcheck	…
Kconfig.ubsan	UBSAN: run-time undefined behavior sanity checker	2016-01-20 17:09:18 -08:00
Makefile	Initial roundup of 4.5 merge window patches	2016-01-23 18:45:06 -08:00
argv_split.c	…
asn1_decoder.c	…
assoc_array.c	…
atomic64.c	…
atomic64_test.c	…
audit.c	…
bcd.c	…
bch.c	…
bitmap.c	…
bitrev.c	…
bsearch.c	…
btree.c	…
bug.c	…
build_OID_registry	…
bust_spinlocks.c	…
check_signature.c	…
checksum.c	…
clz_ctz.c	…
clz_tab.c	…
cmdline.c	…
compat_audit.c	…
cordic.c	…
cpu-notifier-error-inject.c	…
cpu_rmap.c	…
cpumask.c	…
crc-ccitt.c	…
crc-itu-t.c	…
crc-t10dif.c	…
crc7.c	…
crc8.c	…
crc16.c	…
crc32.c	…
crc32defs.h	…
ctype.c	…
debug_info.c	…
debug_locks.c	…
debugobjects.c	debugobjects: Allow bigger number of early boot objects	2016-01-27 15:40:59 +01:00
dec_and_lock.c	…
decompress.c	…
decompress_bunzip2.c	…
decompress_inflate.c	…
decompress_unlz4.c	…
decompress_unlzma.c	…
decompress_unlzo.c	…
decompress_unxz.c	…
devres.c	…
digsig.c	…
div64.c	…
dma-debug.c	…
dump_stack.c	…
dynamic_debug.c	…
dynamic_queue_limits.c	…
earlycpio.c	…
extable.c	…
fault-inject.c	…
fdt.c	…
fdt_empty_tree.c	…
fdt_ro.c	…
fdt_rw.c	…
fdt_strerror.c	…
fdt_sw.c	…
fdt_wip.c	…
find_bit.c	…
flex_array.c	…
flex_proportions.c	…
gcd.c	…
gen_crc32table.c	…
genalloc.c	…
glob.c	…
halfmd4.c	…
hexdump.c	…
hweight.c	…
idr.c	…
inflate.c	…
int_sqrt.c	…
interval_tree.c	…
interval_tree_test.c	…
iomap.c	…
iomap_copy.c	lib/iomap_copy.c: add __ioread32_copy()	2016-01-20 17:09:18 -08:00
iommu-common.c	…
iommu-helper.c	…
ioremap.c	…
iov_iter.c	…
irq_poll.c	irq_poll: Fix irq_poll_sched()	2016-01-19 15:26:55 -05:00
irq_regs.c	…
is_single_threaded.c	…
jedec_ddr_data.c	…
kasprintf.c	lib/kasprintf.c: add sanity check to kvasprintf	2016-01-16 11:17:27 -08:00
kfifo.c	…
klist.c	…
kobject.c	…
kobject_uevent.c	…
kstrtox.c	…
kstrtox.h	…
lcm.c	…
libcrc32c.c	Merge branch 'linus' of git://git.kernel.org/pub/scm/linux/kernel/git/herbert/crypto-2.6	2016-01-22 11:58:43 -08:00
list_debug.c	mm, dax, pmem: introduce {get|put}_dev_pagemap() for dax-gup	2016-01-15 17:56:32 -08:00
list_sort.c	…
llist.c	…
locking-selftest-hardirq.h	…
locking-selftest-mutex.h	…
locking-selftest-rlock-hardirq.h	…
locking-selftest-rlock-softirq.h	…
locking-selftest-rlock.h	…
locking-selftest-rsem.h	…
locking-selftest-softirq.h	…
locking-selftest-spin-hardirq.h	…
locking-selftest-spin-softirq.h	…
locking-selftest-spin.h	…
locking-selftest-wlock-hardirq.h	…
locking-selftest-wlock-softirq.h	…
locking-selftest-wlock.h	…
locking-selftest-wsem.h	…
locking-selftest.c	…
lockref.c	…
lru_cache.c	…
md5.c	…
memory-notifier-error-inject.c	…
memweight.c	…
net_utils.c	…
netdev-notifier-error-inject.c	…
nlattr.c	…
nmi_backtrace.c	…
notifier-error-inject.c	…
notifier-error-inject.h	…
of-reconfig-notifier-error-inject.c	…
oid_registry.c	…
once.c	…
parser.c	…
pci_iomap.c	…
percpu-refcount.c	…
percpu_counter.c	…
percpu_ida.c	…
percpu_test.c	…
plist.c	…
pm-notifier-error-inject.c	…
proportions.c	…
radix-tree.c	radix-tree: fix race in gang lookup	2016-02-03 08:28:43 -08:00
random32.c	…
ratelimit.c	ratelimit: fix bug in time interval by resetting right begin time	2016-01-21 17:20:51 -08:00
rational.c	…
rbtree.c	…
rbtree_test.c	…
reciprocal_div.c	…
rhashtable.c	…
scatterlist.c	…
seq_buf.c	…
sg_split.c	…
sha1.c	…
show_mem.c	…
smp_processor_id.c	…
sort.c	…
stmp_device.c	…
string.c	…
string_helpers.c	string_helpers: fix precision loss for some inputs	2016-01-20 17:09:18 -08:00
strncpy_from_user.c	…
strnlen_user.c	…
swiotlb.c	…
syscall.c	…
test-kstrtox.c	…
test-string_helpers.c	lib/test-string_helpers.c: fix and improve string_get_size() tests	2016-02-03 08:28:43 -08:00
test_bpf.c	…
test_firmware.c	…
test_hexdump.c	test_hexdump: print statistics at the end	2016-01-20 17:09:18 -08:00
test_kasan.c	…
test_module.c	…
test_printf.c	lib/test_printf.c: test dentry printing	2016-01-16 11:17:29 -08:00
test_rhashtable.c	…
test_static_key_base.c	…
test_static_keys.c	…
test_user_copy.c	…
textsearch.c	…
timerqueue.c	…
ts_bm.c	…
ts_fsm.c	…
ts_kmp.c	…
ubsan.c	UBSAN: run-time undefined behavior sanity checker	2016-01-20 17:09:18 -08:00
ubsan.h	UBSAN: run-time undefined behavior sanity checker	2016-01-20 17:09:18 -08:00
ucs2_string.c	…
usercopy.c	…
uuid.c	…
vsprintf.c	lib/vsprintf: factor out %pN[F] handler as netdev_bits()	2016-01-16 11:17:30 -08:00