]> git.proxmox.com Git - mirror_ubuntu-jammy-kernel.git/commit
lib: Add strongly typed 64bit int_sqrt
authorCrt Mori <cmo@melexis.com>
Thu, 11 Jan 2018 10:19:57 +0000 (11:19 +0100)
committerJonathan Cameron <Jonathan.Cameron@huawei.com>
Sun, 4 Feb 2018 10:17:21 +0000 (10:17 +0000)
commit47a361634821dc66cefbfa70b9d10a91269d7f7d
treeceba4c0edea64792e26e4d1a2363b64e374fa5cd
parent213451076bd370e55a70ff07f6575b1451ba1a9f
lib: Add strongly typed 64bit int_sqrt

There is no option to perform 64bit integer sqrt on 32bit platform.
Added stronger typed int_sqrt64 enables the 64bit calculations to
be performed on 32bit platforms. Using same algorithm as int_sqrt()
with strong typing provides enough precision also on 32bit platforms,
but it sacrifices some performance. In case values are smaller than
ULONG_MAX the standard int_sqrt is used for calculation to maximize the
performance due to more native calculations.

Signed-off-by: Crt Mori <cmo@melexis.com>
Acked-by: Joe Perches <joe@perches.com>
Signed-off-by: Jonathan Cameron <Jonathan.Cameron@huawei.com>
include/linux/kernel.h
lib/int_sqrt.c