diff options
| author | LemonBoy <thatlemon@gmail.com> | 2020-10-10 00:46:53 +0200 |
|---|---|---|
| committer | Andrew Kelley <andrew@ziglang.org> | 2020-10-09 22:16:48 -0400 |
| commit | a31b70c4b8d0bed67463b2f54e74198baa93329f (patch) | |
| tree | 7be5aefedf537b92c8860b924617e55855e9daab /lib/std/priority_queue.zig | |
| parent | fbc6a00b0a939f8752bbd571284c46ab58a8fcc4 (diff) | |
| download | zig-a31b70c4b8d0bed67463b2f54e74198baa93329f.tar.gz zig-a31b70c4b8d0bed67463b2f54e74198baa93329f.zip | |
std: Add/Fix/Change parts of big.int
* Add an optimized squaring routine under the `sqr` name.
Algorithms for squaring bigger numbers efficiently will come in a
PR later.
* Fix a bug where a multiplication was done twice if the threshold for
the use of Karatsuba algorithm was crossed. Add a test to make sure
this won't happen again.
* Streamline `pow` method, take a `Const` parameter.
* Minor tweaks to `pow`, avoid bit-reversing the exponent.
Diffstat (limited to 'lib/std/priority_queue.zig')
0 files changed, 0 insertions, 0 deletions