Add "integer square root" method to integer primitive types - #116176

Merged

bors merged 10 commits into

rust-lang:masterfrom

FedericoStra:isqrt

Sep 29, 2023

Commits on Sep 22, 2023

isqrt: initial implementation
FedericoStra
committed
3e8676c
isqrt: add tests
FedericoStra
committed
1b34f1c

Commits on Sep 26, 2023

isqrt: remove duplication by delegating to unsigned integers
FedericoStra
committed
68f0b47
isqrt: add more tests
FedericoStra
committed
d49da0f

Commits on Sep 28, 2023

fixup! isqrt: initial implementation
FedericoStra
committed
17dfb18
isqrt: fix stability
FedericoStra
committed
c97ab23
isqrt: cite source and rename variables to match original C code
FedericoStra
committed
5146317
fixup! isqrt: fix stability
FedericoStra
committed
77f9eae
isqrt: `assume` that `isqrt` takes half as many bits
FedericoStra
committed
fcdfd5b
isqrt: disable long running tests in Miri
FedericoStra
committed
25648de