David Howells fac71ac376 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 20:09:48 +01:00
..
842
fonts	lib/fonts: convert comments to utf-8	2018-08-23 18:48:43 -07:00
lz4
lzo
mpi	lib/mpi: remove redundant variable esign	2018-08-07 17:51:39 +08:00
raid6	raid6/ppc: Fix build for clang	2019-01-13 09:51:05 +01:00
reed_solomon	reed_solomon: Fix kernel-doc	2018-07-10 15:00:52 -06:00
xz	lib/xz: Put CRC32_POLY_LE in xz_private.h	2018-10-02 08:44:59 +10:00
zlib_deflate
zlib_inflate
zstd	lib: zstd: clean up Makefile for simpler composite object handling	2018-03-26 02:01:27 +09:00
.gitignore	lib: add crc64 calculation routines	2018-08-22 10:52:48 -07:00
argv_split.c	treewide: kmalloc() -> kmalloc_array()	2018-06-12 16:19:22 -07:00
ashldi3.c
ashrdi3.c
asn1_decoder.c
assoc_array.c	assoc_array: Fix shortcut creation	2019-03-23 20:09:48 +01:00
atomic64_test.c
atomic64.c	atomics/generic: Define atomic64_fetch_add_unless()	2018-06-21 14:25:21 +02:00
audit.c
bcd.c
bch.c	lib/bch: fix possible stack overrun	2018-10-12 09:17:46 +02:00
bitmap.c	lib/bitmap.c: drop unnecessary 0 check for u32 array operations	2018-08-22 10:52:48 -07:00
bitrev.c
bsearch.c
btree.c	btree: avoid variable-length allocations	2018-03-14 16:55:29 -07:00
bucket_locks.c	ila: make lockdep happy again	2018-08-16 12:14:42 -07:00
bug.c	lib/bug.c: exclude non-BUG/WARN exceptions from report_bug()	2018-03-09 16:40:01 -08:00
build_OID_registry
bust_spinlocks.c
chacha20.c
check_signature.c
checksum.c
clz_ctz.c
clz_tab.c
cmdline.c
cmpdi2.c
compat_audit.c
cordic.c
cpu_rmap.c
cpumask.c	lib: optimize cpumask_next_and()	2018-02-06 18:32:44 -08:00
crc-ccitt.c
crc-itu-t.c
crc-t10dif.c
crc4.c
crc7.c
crc8.c
crc16.c
crc32.c	lib/crc: Use consistent naming for CRC-32 polynomials	2018-07-27 19:04:33 +08:00
crc32defs.h	lib/crc: Move polynomial definition to separate header	2018-07-27 19:04:33 +08:00
crc32test.c
crc64.c	lib: add crc64 calculation routines	2018-08-22 10:52:48 -07:00
ctype.c
debug_info.c
debug_locks.c	locking/lockdep: Fix debug_locks off performance problem	2018-11-13 11:08:20 -08:00
debugobjects.c	debugobjects: avoid recursive calls with kmemleak	2018-12-17 09:24:41 +01:00
dec_and_lock.c	atomic: Add irqsave variant of atomic_dec_and_lock()	2018-06-12 23:33:24 +02:00
decompress_bunzip2.c	lib: Use existing define with polynomial	2018-07-27 19:16:38 +08:00
decompress_inflate.c
decompress_unlz4.c
decompress_unlzma.c
decompress_unlzo.c
decompress_unxz.c
decompress.c
devres.c	devres: Add devm_of_iomap()	2018-07-23 15:22:39 +10:00
digsig.c
div64.c
dump_stack.c	printk: move dump stack related code to lib/dump_stack.c	2018-03-15 13:25:36 +01:00
dynamic_debug.c
dynamic_queue_limits.c
earlycpio.c
error-inject.c
errseq.c	errseq: Always report a writeback error once	2018-04-27 08:51:26 -04:00
extable.c
fault-inject.c
fdt_empty_tree.c
fdt_ro.c
fdt_rw.c
fdt_strerror.c
fdt_sw.c
fdt_wip.c
fdt.c
find_bit_benchmark.c	lib/find_bit_benchmark.c: avoid soft lockup in test_find_first_bit()	2018-05-11 17:28:45 -07:00
find_bit.c	lib: optimize cpumask_next_and()	2018-02-06 18:32:44 -08:00
flex_array.c
flex_proportions.c
gcd.c
gen_crc32table.c	lib/crc: Use consistent naming for CRC-32 polynomials	2018-07-27 19:04:33 +08:00
gen_crc64table.c	lib: add crc64 calculation routines	2018-08-22 10:52:48 -07:00
genalloc.c
glob.c
globtest.c
hexdump.c
hweight.c
idr.c	ida: Change ida_get_new_above to return the id	2018-08-21 23:54:21 -04:00
inflate.c
int_sqrt.c	fix int_sqrt64() for very large numbers	2019-01-22 21:40:34 +01:00
interval_tree_test.c	treewide: kmalloc() -> kmalloc_array()	2018-06-12 16:19:22 -07:00
interval_tree.c
iomap_copy.c
iomap.c
iommu-helper.c	iommu-helper: mark iommu_is_span_boundary as inline	2018-05-09 06:55:44 +02:00
ioremap.c	ioremap: Update pgtable free interfaces with addr	2018-07-04 21:37:08 +02:00
iov_iter.c	lib/iov_iter: Fix pipe handling in _copy_to_iter_mcsafe()	2018-07-16 00:05:05 +02:00
irq_poll.c
irq_regs.c
is_single_threaded.c
jedec_ddr_data.c
kasprintf.c
Kconfig	lib/Kconfig: remove 'default n' for tests	2018-08-22 10:52:48 -07:00
Kconfig.debug	lib/Kconfig.debug: fix three typos in help text	2018-09-04 16:45:02 -07:00
Kconfig.kasan	kasan: only select SLUB_DEBUG with SYSFS=y	2018-07-26 19:38:03 -07:00
Kconfig.kgdb
Kconfig.ubsan	lib/ubsan: remove null-pointer checks	2018-08-10 20:19:58 -07:00
kfifo.c	treewide: kmalloc() -> kmalloc_array()	2018-06-12 16:19:22 -07:00
klist.c	scsi: klist: Make it safe to use klists in atomic context	2018-07-02 16:20:23 -04:00
kobject_uevent.c	netns: restrict uevents	2018-05-01 10:22:41 -04:00
kobject.c	Driver core patches for 4.19-rc1	2018-08-18 11:44:53 -07:00
kstrtox.c
kstrtox.h
lcm.c
libcrc32c.c	libcrc32c: Add crc32c_impl function	2018-03-26 15:09:38 +02:00
list_debug.c	lib/list_debug.c: print unmangled addresses	2018-04-11 10:28:35 -07: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-rtmutex.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: Implement an algorithm choice for Wound-Wait mutexes	2018-07-03 09:44:36 +02:00
lockref.c	lockref: Add lockref_put_not_zero	2018-04-12 09:41:19 -07:00
logic_pio.c	lib: Add generic PIO mapping method	2018-03-21 17:18:34 -05:00
lru_cache.c	treewide: kzalloc() -> kcalloc()	2018-06-12 16:19:22 -07:00
lshrdi3.c
Makefile	lib/bch: fix possible stack overrun	2018-10-12 09:17:46 +02:00
memory-notifier-error-inject.c
memweight.c
muldi3.c
net_utils.c
netdev-notifier-error-inject.c
nlattr.c	netlink: Return extack message if attribute validation fails	2018-06-28 16:18:04 +09:00
nmi_backtrace.c	printk/nmi: Prevent deadlock when accessing the main log buffer in NMI	2018-07-09 14:10:40 +02:00
nodemask.c
notifier-error-inject.c
notifier-error-inject.h
of-reconfig-notifier-error-inject.c
oid_registry.c
once.c
parman.c
parser.c
pci_iomap.c
percpu_counter.c	notifier: Remove notifier header file wherever not used	2018-08-30 12:56:40 +02:00
percpu_test.c
percpu-refcount.c	percpu_ref: Update doc to dissuade users from depending on internal RCU grace periods	2018-03-19 10:09:44 -07:00
plist.c
pm-notifier-error-inject.c
prime_numbers.c
radix-tree.c	ida: Remove old API	2018-08-21 23:54:21 -04:00
random32.c
ratelimit.c
rational.c
rbtree_test.c	treewide: kmalloc() -> kmalloc_array()	2018-06-12 16:19:22 -07:00
rbtree.c
reciprocal_div.c	lib: reciprocal_div: implement the improved algorithm on the paper mentioned	2018-07-07 01:45:31 +02:00
refcount.c	Linux 4.18-rc5	2018-07-17 09:27:43 +02:00
rhashtable.c	Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net	2018-08-27 11:59:39 -07:00
sbitmap.c	treewide: kzalloc_node() -> kcalloc_node()	2018-06-12 16:19:22 -07:00
scatterlist.c	for-linus-20180629	2018-06-30 10:47:46 -07:00
seq_buf.c	seq_buf: Make seq_buf_puts() null-terminate the buffer	2019-02-12 19:47:16 +01:00
sg_pool.c
sg_split.c
sha1.c
sha256.c	kernel/kexec_file.c: move purgatories sha256 to common code	2018-04-13 17:10:28 -07:00
show_mem.c
siphash.c
smp_processor_id.c
sort.c
stackdepot.c	lib/stackdepot.c: use a non-instrumented version of memcmp()	2018-02-06 18:32:44 -08:00
stmp_device.c
string_helpers.c
string.c
strncpy_from_user.c
strnlen_user.c
syscall.c
test_bitfield.c	bitfield: add tests	2018-06-27 18:58:49 +03:00
test_bitmap.c	lib/test_bitmap.c: fix bitmap optimisation tests to report errors correctly	2018-05-18 17:17:12 -07:00
test_bpf.c	test_bpf: flag tests that cannot be jited on s390	2018-06-28 23:58:39 +02:00
test_debug_virtual.c	lib: fix build failure in CONFIG_DEBUG_VIRTUAL test	2019-01-13 09:51:10 +01:00
test_firmware.c	test_firmware: fix error return getting clobbered	2018-12-13 09:16:10 +01:00
test_hash.c
test_hexdump.c	test_hexdump: use memcpy instead of strncpy	2018-12-08 12:59:06 +01:00
test_ida.c	test_ida: Fix lockdep warning	2018-10-15 16:31:29 -04:00
test_kasan.c	kasan: fix invalid-free test crashing the kernel	2018-04-11 10:28:32 -07:00
test_kmod.c	lib/test_kmod.c: potential double free in error handling	2019-03-13 14:02:32 -07:00
test_list_sort.c
test_module.c
test_overflow.c	test_overflow: Add shift overflow tests	2018-08-08 09:47:26 -06:00
test_parman.c
test_printf.c	Revert "lib/test_printf.c: call wait_for_random_bytes() before plain %p tests"	2018-06-25 13:44:20 +02:00
test_rhashtable.c	lib/test_rhashtable: Make test_insert_dup() allocate its hash table dynamically	2019-02-12 19:47:21 +01:00
test_siphash.c
test_sort.c	lib/test_sort.c: add module unload support	2018-02-06 18:32:45 -08:00
test_static_key_base.c
test_static_keys.c
test_string.c
test_sysctl.c
test_ubsan.c	lib/test_ubsan.c: make test_ubsan_misaligned_access() static	2018-04-11 10:28:35 -07:00
test_user_copy.c	treewide: simplify Kconfig dependencies for removed archs	2018-03-26 15:55:57 +02:00
test_uuid.c
test-kstrtox.c
test-string_helpers.c
textsearch.c	textsearch: fix kernel-doc warnings and add kernel-api section	2018-04-16 18:53:13 -04:00
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:19:24 +01:00
ubsan.h	lib/ubsan: remove returns-nonnull-attribute checks	2018-02-06 18:32:46 -08:00
ucmpdi2.c	Add notrace to lib/ucmpdi2.c	2018-04-23 16:39:35 +01:00
ucs2_string.c	lib/ucs2_string.c: add MODULE_LICENSE()	2018-06-07 17:34:39 -07:00
usercopy.c
uuid.c
vsprintf.c	vsprintf: Fix off-by-one bug in bstr_printf() processing dereferenced pointers	2018-10-05 10:17:15 -04:00
win_minmax.c
xxhash.c