David Howells 740f4ae587 assoc_array: Fix shortcut creation ... [ Upstream commit bb2ba2d75a ] Fix the creation of shortcuts for which the length of the index key value is an exact multiple of the machine word size. The problem is that the code that blanks off the unused bits of the shortcut value malfunctions if the number of bits in the last word equals machine word size. This is due to the "<<" operator being given a shift of zero in this case, and so the mask that should be all zeros is all ones instead. This causes the subsequent masking operation to clear everything rather than clearing nothing. Ordinarily, the presence of the hash at the beginning of the tree index key makes the issue very hard to test for, but in this case, it was encountered due to a development mistake that caused the hash output to be either 0 (keyring) or 1 (non-keyring) only. This made it susceptible to the keyctl/unlink/valid test in the keyutils package. The fix is simply to skip the blanking if the shift would be 0. For example, an index key that is 64 bits long would produce a 0 shift and thus a 'blank' of all 1s. This would then be inverted and AND'd onto the index_key, incorrectly clearing the entire last word. Fixes: 3cb989501c ("Add a generic associative array implementation.") Signed-off-by: David Howells <dhowells@redhat.com> Signed-off-by: James Morris <james.morris@microsoft.com> Signed-off-by: Sasha Levin <sashal@kernel.org>		2019-03-23 13:19:42 +01:00
..
842
fonts
lz4	lz4: fix bogus gcc warning	2017-09-02 07:07:54 +02:00
lzo
mpi	lib/mpi: Fix umul_ppmm() for MIPS64r6	2018-03-03 10:23:23 +01:00
raid6	lib/raid6: Fix arm64 test build	2018-11-27 16:09:39 +01:00
reed_solomon
xz
zlib_deflate
zlib_inflate
.gitignore
argv_split.c
asn1_decoder.c	ASN.1: check for error from ASN1_OP_END__ACT actions	2017-12-14 09:28:12 +01:00
assoc_array.c	assoc_array: Fix shortcut creation	2019-03-23 13:19:42 +01:00
atomic64.c	locking/atomic: Implement atomic{,64,_long}_fetch_{add,sub,and,andnot,or,xor}{,_relaxed,_acquire,_release}()	2016-06-16 10:48:32 +02:00
atomic64_test.c	atomic64: no need for CONFIG_ARCH_HAS_ATOMIC64_DEC_IF_POSITIVE	2016-10-07 18:46:30 -07:00
audit.c
bcd.c
bch.c
bitmap.c	lib/bitmap.c: enhance bitmap syntax	2016-10-11 15:06:30 -07:00
bitrev.c
bsearch.c
btree.c
bug.c
build_OID_registry
bust_spinlocks.c
chacha20.c	random: replace non-blocking pool with a Chacha20-based CRNG	2016-07-03 00:57:23 -04:00
check_signature.c
checksum.c
clz_ctz.c
clz_tab.c
cmdline.c	lib/cmdline.c: fix get_options() overflow while parsing ranges	2017-06-29 13:00:28 +02:00
compat_audit.c
cordic.c
cpu-notifier-error-inject.c	fault-injection/cpu: Convert to hotplug state machine	2016-09-19 21:44:31 +02:00
cpu_rmap.c
cpumask.c	sched/fair, cpumask: Export for_each_cpu_wrap()	2017-07-21 07:42:23 +02:00
crc-ccitt.c
crc-itu-t.c
crc-t10dif.c
crc7.c
crc8.c
crc16.c
crc32.c	crc32: use ktime_get_ns() for measurement	2016-08-02 19:35:08 -04:00
crc32defs.h
ctype.c
debug_info.c
debug_locks.c	locking/lockdep: Fix debug_locks off performance problem	2018-11-13 11:16:48 -08:00
debugobjects.c	debugobjects: avoid recursive calls with kmemleak	2018-12-17 09:38:35 +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	lib/digsig: fix dereference of NULL user_key_payload	2017-10-27 10:38:08 +02:00
div64.c
dma-debug.c	dmaengine updates for 4.8-rc1	2016-10-06 17:13:54 -07:00
dma-noop.c	dma-mapping: use unsigned long for dma_attrs	2016-08-04 08:50:07 -04:00
dump_stack.c
dynamic_debug.c	dynamic-debug-howto: fix optional/omitted ending line number to be LARGE instead of 0	2017-12-14 09:28:22 +01:00
dynamic_queue_limits.c
earlycpio.c	lib/cpio: Make find_cpio_data()'s offset arg optional	2016-06-08 11:04:19 +02:00
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	lib/GCD.c: use binary GCD algorithm instead of Euclidean	2016-05-20 17:58:30 -07:00
gen_crc32table.c
genalloc.c	lib/genalloc.c: make the avail variable an atomic_long_t	2017-12-14 09:28:22 +01:00
glob.c
halfmd4.c
hexdump.c
hweight.c	x86/hweight: Get rid of the special calling convention	2016-06-08 15:01:02 +02:00
idr.c
inflate.c
int_sqrt.c
interval_tree.c
interval_tree_test.c	lib/interval_tree_test.c: allow users to limit scope of endpoint	2018-12-21 14:11:30 +01:00
iomap.c
iomap_copy.c
iommu-common.c
iommu-helper.c	lib/iommu-helper: skip to next segment	2016-08-02 19:35:07 -04:00
ioremap.c	ioremap: Update pgtable free interfaces with addr	2018-08-17 20:59:29 +02:00
iov_iter.c	new privimitive: iov_iter_revert()	2017-04-21 09:31:21 +02:00
irq_poll.c	This adds a new gcc plugin named "latent_entropy". It is designed to	2016-10-15 10:03:15 -07:00
irq_regs.c
is_single_threaded.c
jedec_ddr_data.c
kasprintf.c
Kconfig	Merge branch 'akpm' (patches from Andrew)	2016-10-07 21:38:00 -07:00
Kconfig.debug	kasan: rework Kconfig settings	2018-02-25 11:05:55 +01:00
Kconfig.kasan	mm, kasan: switch SLUB to stackdepot, enable memory quarantine for SLUB	2016-07-28 16:07:41 -07:00
Kconfig.kgdb	kgdb: depends on VT	2016-05-23 17:04:14 -07:00
Kconfig.kmemcheck
Kconfig.ubsan	ubsan: allow to disable the null sanitizer	2016-09-20 14:26:08 +02:00
kfifo.c
klist.c	scsi: klist: Make it safe to use klists in atomic context	2018-10-03 17:01:45 -07:00
kobject.c	kobject: Replace strncpy with memcpy	2018-12-08 13:05:05 +01:00
kobject_uevent.c
kstrtox.c	lib/kstrtox.c: smaller _parse_integer()	2016-10-11 15:06:30 -07:00
kstrtox.h
lcm.c
libcrc32c.c	crypto: Work around deallocated stack frame reference gcc bug on sparc.	2017-06-24 07:11:17 +02:00
list_debug.c
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	locking/selftest: Fix output since KERN_CONT changes	2016-11-25 07:12:19 +01:00
lockref.c
lru_cache.c
Makefile	kcov: do not instrument lib/stackdepot.c	2016-10-11 15:06:32 -07:00
md5.c
memory-notifier-error-inject.c
memweight.c
net_utils.c
netdev-notifier-error-inject.c
nlattr.c	libnl: fix help of _64bit functions	2016-04-23 20:13:24 -04:00
nmi_backtrace.c	nmi_backtrace: generate one-line reports for idle cpus	2016-10-07 18:46:30 -07:00
nodemask.c	include/linux/nodemask.h: create next_node_in() helper	2016-05-19 19:12:14 -07:00
notifier-error-inject.c
notifier-error-inject.h
of-reconfig-notifier-error-inject.c
oid_registry.c	509: fix printing uninitialized stack memory when OID is empty	2018-02-25 11:05:48 +01:00
once.c
parser.c
pci_iomap.c
percpu-refcount.c	percpu-refcount: init ->confirm_switch member properly	2016-08-11 13:52:23 -04:00
percpu_counter.c	percpu_counter: update debugobjects fixup callbacks return type	2016-05-19 19:12:14 -07:00
percpu_ida.c
percpu_test.c
plist.c
pm-notifier-error-inject.c
radix-tree.c	Revert "radix tree test suite: fix compilation"	2016-12-09 10:41:42 -08:00
random32.c	This adds a new gcc plugin named "latent_entropy". It is designed to	2016-10-15 10:03:15 -07:00
ratelimit.c	lib/ratelimit.c: use deferred printk() version	2017-10-12 11:51:19 +02:00
rational.c
rbtree.c	Introduce rb_replace_node_rcu()	2016-07-06 10:51:14 +01:00
rbtree_test.c	lib/rbtree-test: lower default params	2018-12-21 14:11:30 +01:00
reciprocal_div.c
rhashtable.c	rhashtable: add schedule points	2018-10-18 09:13:24 +02:00
sbitmap.c	sbitmap: initialize weight to zero	2016-09-19 08:19:40 -06:00
scatterlist.c
seq_buf.c	seq_buf: Make seq_buf_puts() null-terminate the buffer	2019-02-12 19:44:57 +01:00
sg_pool.c	lib: scatterlist: move SG pool code from SCSI driver to lib/sg_pool.c	2016-04-15 16:53:14 -04:00
sg_split.c
sha1.c
show_mem.c
smp_processor_id.c
sort.c
stackdepot.c	lib/stackdepot: export save/fetch stack for drivers	2016-11-11 08:12:37 -08:00
stmp_device.c
string.c
string_helpers.c	string_helpers: add kstrdup_quotable_file	2016-04-21 10:47:26 +10:00
strncpy_from_user.c	lib: harden strncpy_from_user	2016-10-11 15:06:30 -07:00
strnlen_user.c	unsafe_[get|put]_user: change interface to use a error target label	2016-08-08 13:02:01 -07:00
swiotlb.c	swiotlb: clean up reporting	2018-12-13 09:20:29 +01:00
syscall.c	lib/syscall: Clear return values when no stack	2017-04-08 09:30:35 +02:00
test-kstrtox.c
test-string_helpers.c
test_bitmap.c
test_bpf.c	test_bpf: Fix testing with CONFIG_BPF_JIT_ALWAYS_ON=y on other arches	2018-11-10 07:42:54 -08:00
test_firmware.c
test_hash.c	lib/test_hash.c: fix warning in preprocessor symbol evaluation	2016-09-01 17:52:01 -07:00
test_hexdump.c	test_hexdump: use memcpy instead of strncpy	2018-12-08 13:05:04 +01:00
test_kasan.c	kasan: support use-after-scope detection	2016-11-30 16:32:52 -08:00
test_module.c
test_printf.c
test_rhashtable.c	rhashtable-test: Fix max_size parameter description	2016-08-08 12:52:42 -07:00
test_static_key_base.c
test_static_keys.c
test_user_copy.c	usercopy: Adjust tests to deal with SMAP/PAN	2017-06-14 15:06:05 +02:00
test_uuid.c	lib/uuid: add a test module	2016-05-30 15:26:57 -07:00
textsearch.c
timerqueue.c
ts_bm.c
ts_fsm.c
ts_kmp.c
ubsan.c	lib/ubsan.c: don't mark __ubsan_handle_builtin_unreachable as noreturn	2018-11-21 09:26:03 +01:00
ubsan.h	lib/ubsan: add type mismatch handler for new GCC/Clang	2018-02-17 13:21:20 +01:00
ucs2_string.c	lib/ucs2_string: Speed up ucs2_utf8size()	2016-09-09 16:08:46 +01:00
uuid.c	lib/uuid.c: use correct offset in uuid parser	2016-05-30 15:26:57 -07:00
vsprintf.c	lib/vsprintf: Remove atomic-unsafe support for %pCr	2018-07-03 11:23:06 +02:00
win_minmax.c	lib/win_minmax: windowed min or max estimator	2016-09-21 00:22:59 -04:00