diff options
| author | Mizuochi Keita <keitam913@yahoo.co.jp> | 2023-05-24 23:54:51 +0900 |
|---|---|---|
| committer | Veikka Tuominen <git@vexu.eu> | 2023-05-29 13:04:32 +0300 |
| commit | 4422af8be96d243db7840b840737069c38be8afb (patch) | |
| tree | bc7105f165cb8877b9365498a440b81ea1f7f8de /lib/std/multi_array_list.zig | |
| parent | 6e6a61a3847092be8a754f70f19ad3c779648ba3 (diff) | |
| download | zig-4422af8be96d243db7840b840737069c38be8afb.tar.gz zig-4422af8be96d243db7840b840737069c38be8afb.zip | |
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
Diffstat (limited to 'lib/std/multi_array_list.zig')
0 files changed, 0 insertions, 0 deletions