aboutsummaryrefslogtreecommitdiff
path: root/src/math/big/nat.go
AgeCommit message (Expand)Author
2025-04-19math/big: use clearer loop bounds check eliminationRuss Cox
2025-04-11math/big: remove copy responsibility from, rename shlVU, shrVURuss Cox
2025-04-11math/big: replace addMulVVW with addMulVVWWRuss Cox
2025-03-12math/big: simplify, speed up Karatsuba multiplicationRuss Cox
2025-02-27math/big: move multiplication to natmul.goRuss Cox
2025-02-27math/big: replace nat pool with Word stackRuss Cox
2024-11-20internal/byteorder: use canonical Go casing in namesRuss Cox
2024-05-13math/rand/v2, math/big: use internal/byteorderMateusz Poliwczak
2024-03-14math/big: use built-in clear to simplify codeapocelipes
2024-01-09math/big: fix uint64 overflow in nat.mulRangeRobert Griesemer
2023-08-17math/big, math/rand: use the built-in max functionchanxuehong
2022-12-02math/big: fix BitLen performance regressionFilippo Valsorda
2022-11-21crypto/internal/bigmod: move nat implementation out of crypto/rsaFilippo Valsorda
2022-11-02math/big: use Montgomery for z.Exp(x, y, m) even for even mRuss Cox
2022-04-11all: gofmt main repoRuss Cox
2022-04-01all: remove trailing blank doc comment linesRuss Cox
2022-04-01all: fix various doc comment formatting nitsRuss Cox
2022-03-06all: fix some typosDan Kortschak
2021-05-26math/big: move division into natdiv.goRuss Cox
2021-02-03math/big: fix comment in divRecursiveStepKatie Hockman
2020-11-12math/big: fix shift for recursive divisionKatie Hockman
2020-09-23math/big: replace division with multiplication by reciprocal wordSparrowLii
2020-05-05math/big: add (*Int).FillBytesFilippo Valsorda
2020-04-08math/big: correct off-by-one access in divBasicRémy Oudompheng
2019-11-15all: fix a bunch of misspellingsVille Skyttä
2019-11-13math/big: fix out-of-bounds panic in divRecursiveRémy Oudompheng
2019-11-12math/big: implement recursive algorithm for divisionRémy Oudompheng
2019-10-25math/big: use nat pool to reduce allocations in mul and sqrRémy Oudompheng
2019-03-25math/big: accept non-decimal floats with Rat.SetStringRobert Griesemer
2019-02-27math/big: better initial guess for nat.sqrtJuraj Sukop
2018-11-28math/big: allocate less for single-Word natsJosh Bleecher Snyder
2018-08-22math/big: streamline divLarge initializationBrian Kessler
2018-05-23math/big: reduce allocations in Karatsuba case of sqrAlexander Döring
2018-05-23math/big: specialize Karatsuba implementation for squaringAlexander Döring
2018-04-05math/big: clean up z.div(z, x, y) callsBrian Kessler
2018-04-03math/big: remove "else" from if with block that ends with returnisharipo
2018-03-19math/big: reduce amount of copying in Montgomery multiplicationVlad Krasnov
2018-03-19math/big: add 0 shift fastpath to shl and shrAlberto Donizetti
2018-03-14math/big: add comment about internal assumptions on nat valuesRobert Griesemer
2018-03-08math/big: speedup nat.setBytes for bigger slicesisharipo
2017-11-30math/big: protect against aliasing in nat.divLargeAlberto Donizetti
2017-08-22math/big: use internal sqr on natsBrian Kessler
2017-08-16math/big: recognize z.Mul(x, x) as squaring of xBrian Kessler
2017-03-23math/big: replace local versions of bitLen, nlz with math/bits versionsRobert Griesemer
2017-03-11math/big: make nat.setUint64 vet-friendlyJosh Bleecher Snyder
2017-02-24math/big: use math/bits where appropriateRobert Griesemer
2016-10-17math/big: add (*Int).SqrtRuss Cox
2016-10-11math/big: move ProbablyPrime into its own source fileRuss Cox
2016-10-11math/big: test and optimize Exp(2, y, n) for large y, odd nRuss Cox
2016-10-10math/big: make division fasterRuss Cox