Mizuochi Keita 4422af8be9 std.math.big.int: Add Sqrt ...

Implemented with reference to Modern Computer Arithmetic, Algorithm 1.13.
https://members.loria.fr/PZimmermann/mca/pub226.html

The below optimization ideas are derived from Go's big package.

* Minimize initial loop value
* Reuse loop values

math/big/int.go: https://cs.opensource.google/go/go/+/refs/tags/go1.20.4:src/math/big/int.go;l=1286

2023-05-29 13:04:32 +03:00

107 KiB

Raw Blame History

View Raw