Stanislaw Gruszka aaedb76c48 lib/div64.c: off by one in shift ...

[ Upstream commit cdc94a3749 ]

fls counts bits starting from 1 to 32 (returns 0 for zero argument).  If
we add 1 we shift right one bit more and loose precision from divisor,
what cause function incorect results with some numbers.

Corrected code was tested in user-space, see bugzilla:
   https://bugzilla.kernel.org/show_bug.cgi?id=202391

Link: http://lkml.kernel.org/r/1548686944-11891-1-git-send-email-sgruszka@redhat.com
Fixes: 658716d19f ("div64_u64(): improve precision on 32bit platforms")
Signed-off-by: Stanislaw Gruszka <sgruszka@redhat.com>
Reported-by: Siarhei Volkau <lis8215@gmail.com>
Tested-by: Siarhei Volkau <lis8215@gmail.com>
Acked-by: Oleg Nesterov <oleg@redhat.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Sasha Levin <sashal@kernel.org>

2019-04-27 09:33:59 +02:00

..

842

crypto: 842 - Add CRC and validation support

2015-10-14 22:23:17 +08:00

fonts

…

lz4

lib: lz4: fixed zram with lz4 on big endian machines

2016-05-04 14:48:41 -07:00

lzo

…

mpi

lib/mpi: Fix umul_ppmm() for MIPS64r6

2018-03-03 10:19:42 +01:00

raid6

ARM: 8833/1: Ensure that NEON code always compiles with Clang

2019-04-27 09:33:51 +02:00

reed_solomon

…

xz

…

zlib_deflate

zlib_deflate/deftree: remove bi_reverse()

2015-09-10 13:29:01 -07:00

zlib_inflate

…

.gitignore

…

argv_split.c

…

asn1_decoder.c

ASN.1: check for error from ASN1_OP_END__ACT actions

2017-12-16 10:33:48 +01:00

assoc_array.c

assoc_array: Fix shortcut creation

2019-03-23 08:44:33 +01:00

atomic64_test.c

x86/cpufeature: Carve out X86_FEATURE_*

2018-07-17 11:31:44 +02:00

atomic64.c

…

audit.c

…

bcd.c

…

bch.c

…

bitmap.c

lib/bitmap.c: bitmap_parselist can accept string with whitespaces on head or tail

2015-09-10 13:29:01 -07:00

bitrev.c

…

bsearch.c

kprobes: Prohibit probing on bsearch()

2019-04-27 09:33:51 +02:00

btree.c

treewide: Remove old email address

2015-11-23 09:44:58 +01:00

bug.c

…

build_OID_registry

…

bust_spinlocks.c

…

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 12:48:51 +02:00

compat_audit.c

…

cordic.c

…

cpu_rmap.c

…

cpu-notifier-error-inject.c

…

cpumask.c

…

crc7.c

…

crc8.c

…

crc16.c

…

crc32.c

…

crc32defs.h

…

crc-ccitt.c

…

crc-itu-t.c

…

crc-t10dif.c

…

ctype.c

…

debug_info.c

…

debug_locks.c

locking/lockdep: Fix debug_locks off performance problem

2018-11-21 09:27:31 +01:00

debugobjects.c

debugobjects: avoid recursive calls with kmemleak

2018-12-17 21:55:12 +01:00

dec_and_lock.c

…

decompress_bunzip2.c

lib/decompressors: use real out buf size for gunzip with kernel

2015-09-10 13:29:01 -07:00

decompress_inflate.c

lib/decompressors: use real out buf size for gunzip with kernel

2015-09-10 13:29:01 -07:00

decompress_unlz4.c

lib/decompressors: use real out buf size for gunzip with kernel

2015-09-10 13:29:01 -07:00

decompress_unlzma.c

lib/decompress_unlzma: Do a NULL check for pointer

2015-09-10 13:29:01 -07:00

decompress_unlzo.c

lib/decompressors: use real out buf size for gunzip with kernel

2015-09-10 13:29:01 -07:00

decompress_unxz.c

lib/decompressors: use real out buf size for gunzip with kernel

2015-09-10 13:29:01 -07:00

decompress.c

…

devres.c

devres: fix a for loop bounds check

2015-10-05 04:49:54 +01:00

digsig.c

lib/digsig: fix dereference of NULL user_key_payload

2017-10-27 10:23:17 +02:00

div64.c

lib/div64.c: off by one in shift

2019-04-27 09:33:59 +02:00

dma-debug.c

dma-debug: avoid spinlock recursion when disabling dma-debug

2016-06-07 18:14:37 -07:00

dump_stack.c

dump_stack: avoid potential deadlocks

2016-02-25 12:01:23 -08:00

dynamic_debug.c

dynamic-debug-howto: fix optional/omitted ending line number to be LARGE instead of 0

2017-12-16 10:33:54 +01:00

dynamic_queue_limits.c

…

earlycpio.c

…

extable.c

…

fault-inject.c

fault-inject: fix inverted interval/probability values in printk

2015-10-23 17:55:10 +09:00

fdt_empty_tree.c

…

fdt_ro.c

…

fdt_rw.c

…

fdt_strerror.c

…

fdt_sw.c

…

fdt_wip.c

…

fdt.c

…

find_bit.c

…

flex_array.c

…

flex_proportions.c

…

gcd.c

…

gen_crc32table.c

…

genalloc.c

lib/genalloc.c: make the avail variable an atomic_long_t

2017-12-16 10:33:54 +01:00

glob.c

…

halfmd4.c

lib/halfmd4.c: use rol32 inline function in the ROUND macro

2015-11-06 17:50:42 -08:00

hexdump.c

lib/hexdump.c: truncate output in case of overflow

2015-11-06 17:50:42 -08:00

hweight.c

x86/hweight: Get rid of the special calling convention

2018-04-24 09:32:04 +02:00

idr.c

mm, page_alloc: distinguish between being unable to sleep, unwilling to sleep and avoiding waking kswapd

2015-11-06 17:50:42 -08:00

inflate.c

…

int_sqrt.c

lib/int_sqrt: optimize initial value compute

2019-04-27 09:33:47 +02:00

interval_tree_test.c

lib/interval_tree_test.c: allow users to limit scope of endpoint

2018-12-21 14:09:49 +01:00

interval_tree.c

…

iomap_copy.c

…

iomap.c

…

iommu-common.c

Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/sparc

2015-11-05 16:34:48 -08:00

iommu-helper.c

…

ioremap.c

ioremap: Update pgtable free interfaces with addr

2018-08-17 20:56:45 +02:00

iov_iter.c

fix iov_iter_fault_in_readable()

2016-09-24 10:07:43 +02:00

irq_regs.c

…

is_single_threaded.c

lib/is_single_threaded.c: change current_is_single_threaded() to use for_each_thread()

2015-11-06 17:50:42 -08:00

jedec_ddr_data.c

…

kasprintf.c

lib/kasprintf.c: introduce kvasprintf_const

2015-11-06 17:50:42 -08:00

Kconfig

lib: sw842: select crc32

2016-03-03 15:07:24 -08:00

Kconfig.debug

kasan: rework Kconfig settings

2018-02-25 11:03:52 +01:00

Kconfig.kasan

mm, slub, kasan: enable user tracking by default with KASAN=y

2015-11-05 19:34:48 -08:00

Kconfig.kgdb

…

Kconfig.kmemcheck

…

kfifo.c

…

klist.c

scsi: klist: Make it safe to use klists in atomic context

2018-10-10 08:52:05 +02:00

kobject_uevent.c

…

kobject.c

kobject: Replace strncpy with memcpy

2018-12-13 09:21:28 +01:00

kstrtox.c

lib: add "on"/"off" support to kstrtobool

2016-10-28 03:01:31 -04:00

kstrtox.h

…

lcm.c

…

libcrc32c.c

crypto: crc32c - Fix crc32c soft dependency

2016-02-17 12:31:04 -08:00

list_debug.c

…

list_sort.c

…

llist.c

lib/llist.c: fix data race in llist_del_first

2015-11-06 17:50:42 -08:00

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

…

Makefile

x86/hweight: Get rid of the special calling convention

2018-04-24 09:32:04 +02:00

md5.c

…

memory-notifier-error-inject.c

…

memweight.c

…

net_utils.c

…

nlattr.c

…

nmi_backtrace.c

ARM: 8439/1: Fix backtrace generation when IPI is masked

2015-10-03 16:40:51 +01: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:03:40 +01:00

once.c

once: make helper generic for calling functions once

2015-10-08 05:26:36 -07:00

parser.c

…

pci_iomap.c

Merge tag 'libnvdimm-for-4.3' of git://git.kernel.org/pub/scm/linux/kernel/git/nvdimm/nvdimm

2015-09-08 14:35:59 -07:00

percpu_counter.c

…

percpu_ida.c

mm, page_alloc: rename __GFP_WAIT to __GFP_RECLAIM

2015-11-06 17:50:42 -08:00

percpu_test.c

…

percpu-refcount.c

…

plist.c

…

pm-notifier-error-inject.c

…

proportions.c

treewide: Remove old email address

2015-11-23 09:44:58 +01:00

radix-tree.c

radix-tree: fix race in gang lookup

2016-02-25 12:01:23 -08:00

random32.c

random32: add prandom_init_once helper for own rngs

2015-10-08 05:26:38 -07:00

ratelimit.c

…

rational.c

…

rbtree_test.c

lib/rbtree-test: lower default params

2018-12-21 14:09:49 +01:00

rbtree.c

…

reciprocal_div.c

…

rhashtable.c

rhashtable: add schedule points

2019-02-08 11:25:31 +01:00

scatterlist.c

…

seq_buf.c

seq_buf: Make seq_buf_puts() null-terminate the buffer

2019-02-20 10:13:12 +01:00

sg_split.c

…

sha1.c

…

show_mem.c

lib/show_mem.c: correct reserved memory calculation

2015-09-08 15:35:28 -07:00

smp_processor_id.c

…

sort.c

…

stmp_device.c

…

string_helpers.c

string_helpers: fix precision loss for some inputs

2016-02-25 12:01:21 -08:00

string.c

lib/string.c: implement a basic bcmp

2019-04-27 09:33:54 +02:00

strncpy_from_user.c

lib: move strncpy_from_unsafe() into mm/maccess.c

2015-08-31 12:36:10 -07:00

strnlen_user.c

…

swiotlb.c

swiotlb: clean up reporting

2018-12-17 21:55:16 +01:00

syscall.c

…

test_bpf.c

bpf: fix selftests/bpf test_kmod.sh failure when CONFIG_BPF_JIT_ALWAYS_ON=y

2018-05-30 07:48:56 +02:00

test_firmware.c

test: firmware_class: report errors properly on failure

2017-11-15 17:13:13 +01:00

test_kasan.c

lib: test_kasan: add some testcases

2015-11-05 19:34:48 -08:00

test_module.c

…

test_printf.c

test_printf: test printf family at runtime

2015-11-06 17:50:42 -08:00

test_rhashtable.c

…

test_static_key_base.c

…

test_static_keys.c

…

test_user_copy.c

usercopy: Adjust tests to deal with SMAP/PAN

2017-06-14 13:16:27 +02:00

test-hexdump.c

test_hexdump: use memcpy instead of strncpy

2019-02-20 10:13:14 +01:00

test-kstrtox.c

kstrto*: accept "-0" for signed conversion

2015-09-10 13:29:01 -07:00

test-string_helpers.c

lib/test-string_helpers.c: fix and improve string_get_size() tests

2016-05-11 11:21:26 +02:00

textsearch.c

…

timerqueue.c

…

ts_bm.c

…

ts_fsm.c

…

ts_kmp.c

…

ucs2_string.c

lib/ucs2_string: Correct ucs2 -> utf8 conversion

2016-03-03 15:07:09 -08:00

usercopy.c

…

uuid.c

…

vsprintf.c

lib/vsprintf: Remove atomic-unsafe support for %pCr

2018-07-03 11:21:27 +02:00