aboutsummaryrefslogtreecommitdiff
path: root/src/math/big/nat.go
AgeCommit message (Expand)Author
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
2016-08-16math/big: use array instead of slice for deBruijn lookupsJosh Bleecher Snyder
2016-04-07math/big: re-use memory in Int.GCDAliaksandr Valialkin
2016-03-02all: single space after period.Brad Fitzpatrick
2016-01-13math/big: fix Exp(x, x, x) for certain large xRuss Cox
2015-12-16math/big: additional Montgomery cleanupRuss Cox
2015-12-11math/big: fix carry propagation in Int.Exp Montgomery codeRuss Cox
2015-12-11math/big: fix misuse of UnicodeRuss Cox
2015-09-30math/big: correct documentation for ProbablyPrime.Adam Langley
2015-09-28math/big: improved documentationRobert Griesemer
2015-05-27math/big: more cleanups (msbxx, nlzxx functions)Robert Griesemer
2015-05-22math/big: Simple Montgomery Multiplication to accelerate Mod-ExpVlad Krasnov
2015-04-07math/big: fix Exp when exponent is 1ALTree
2015-03-18all: use "reports whether" in place of "returns true if(f)"Josh Bleecher Snyder
2015-01-30math/big: split nat conversion routines and tests into separate filesRobert Griesemer
2015-01-30math/big: parsing of fractions and floats in mantissa bases other than 10Robert Griesemer
2015-01-28math/big: sketched out complete set of Float/string conversion functionsRobert Griesemer
2015-01-24math/big: multi-precision Floats (starting point)Robert Griesemer
2015-01-21math/big: use new nat.scan for Rat.SetStringRobert Griesemer