Age | Commit message (Collapse) | Author | Files | Lines |
|
R=golang-dev, gri
CC=golang-dev
http://codereview.appspot.com/1113041
Committer: Robert Griesemer <gri@golang.org>
|
|
external variable assignements.
R=rsc
CC=golang-dev
http://codereview.appspot.com/1094041
|
|
- renamed Len -> BitLen, simplified implementation
- renamed old Div, Mod, DivMod -> Que, Rem, QuoRem
- implemented Div, Mod, DivMod (Euclidian definition, more
useful in a mathematical context)
- fixed a bug in Exp (-0 was possible)
- added extra tests to check normalized results everywhere
- uniformly set Int.neg flag at the end of computations
- minor cosmetic cleanups
- ran all tests
R=rsc
CC=golang-dev
http://codereview.appspot.com/1091041
|
|
Fixes issue 692.
R=ken2
CC=golang-dev
http://codereview.appspot.com/1092041
|
|
R=r
CC=golang-dev
http://codereview.appspot.com/1081042
|
|
R=ken2
CC=golang-dev
http://codereview.appspot.com/1067042
|
|
R=ken2
CC=golang-dev
http://codereview.appspot.com/1046042
|
|
R=gri
CC=golang-dev
http://codereview.appspot.com/1084041
|
|
Import _mulv from Inferno again, change R9 to R2.
Not sure what the other differences were for, but
they weren't working.
TBR=kaib
CC=golang-dev
http://codereview.appspot.com/1079041
|
|
R=gri
CC=golang-dev
http://codereview.appspot.com/987041
Committer: Robert Griesemer <gri@golang.org>
|
|
TBR=r
CC=golang-dev
http://codereview.appspot.com/1077041
|
|
R=r
CC=golang-dev
http://codereview.appspot.com/1021043
|
|
built. Note that they are only built if a //export comment
appears, so other targets should only use them if there is
such a comment.
Fixes issue 723.
R=rsc
CC=golang-dev
http://codereview.appspot.com/1073041
|
|
Also improve the implementations of Equals and Compare.
R=rsc
CC=golang-dev
http://codereview.appspot.com/969047
|
|
When trying to regenerate src/pkg/runtime/darwin/386/defs.h
on a 64 bit capable Snow Leopard (OS X 10.6.3) system I
needed to add -f -m32 to godefs, as this OS and hardware
combination defaults to 64 bit compilation.
For safety, make the same change to the 32 bit FreeBSD
instructions in .../freebsd/defs.c. (Tested OK and no
problems introduced.)
R=golang-dev, rsc
CC=golang-dev
http://codereview.appspot.com/1052042
Committer: Russ Cox <rsc@golang.org>
|
|
TBR=r
CC=golang-dev
http://codereview.appspot.com/1063042
|
|
R=rsc
CC=golang-dev
http://codereview.appspot.com/979043
Committer: Russ Cox <rsc@golang.org>
|
|
R=rsc
CC=golang-dev
http://codereview.appspot.com/1048041
|
|
Fixes issue 589.
R=ken2
CC=golang-dev
http://codereview.appspot.com/1032044
|
|
R=gri, r, bflm
CC=golang-dev
http://codereview.appspot.com/1032043
|
|
- fixed a couple of bugs in the process
(shift right was incorrect for negative numbers)
- added more tests and made some tests more robust
- changed pidigits back to using shifts to multiply
by 2 instead of add
This improves pidigit -s -n 10000 by approx. 5%:
user 0m6.496s (old)
user 0m6.156s (new)
R=rsc
CC=golang-dev
http://codereview.appspot.com/963044
|
|
R=rsc
CC=golang-dev
http://codereview.appspot.com/986044
|
|
Fixes issue 589.
R=ken2
CC=golang-dev
http://codereview.appspot.com/1043042
|
|
Fixes issue 662.
R=ken2
CC=golang-dev
http://codereview.appspot.com/978043
|
|
Fixes issue 746.
R=ken2
CC=golang-dev
http://codereview.appspot.com/1040042
|
|
Fixes issue 755.
R=ken2
CC=golang-dev
http://codereview.appspot.com/965047
|
|
R=rsc
CC=golang-dev
http://codereview.appspot.com/962046
Committer: Russ Cox <rsc@golang.org>
|
|
R=rsc
CC=golang-dev
http://codereview.appspot.com/1044041
|
|
This results in an improvement of > 35% for the existing Mul benchmark
using the same karatsuba threshold, and an improvement of > 50% with
a slightly higher threshold (32 instead of 30):
big.BenchmarkMul 500 6731846 ns/op (old alg.)
big.BenchmarkMul 500 4351122 ns/op (new alg.)
big.BenchmarkMul 500 3133782 ns/op (new alg., new theshold)
Also:
- tweaked calibrate.go, use same benchmark as for Mul benchmark
R=rsc
CC=golang-dev
http://codereview.appspot.com/1037041
|
|
R=rsc
CC=golang-dev
http://codereview.appspot.com/974043
|
|
provide assembly versions (for x86-64 for now)
(Not yet used - waiting for previous CL to clear)
R=rsc
CC=golang-dev
http://codereview.appspot.com/1040041
|
|
R=rsc
CC=go-dev, golang-dev
http://codereview.appspot.com/1006045
|
|
R=rsc, Joe Poirier
CC=golang-dev
http://codereview.appspot.com/1015043
Committer: Russ Cox <rsc@golang.org>
|
|
Fixes issue 717.
R=adg, PeterGo
CC=golang-dev
http://codereview.appspot.com/1032041
|
|
R=rsc, brainman
CC=golang-dev
http://codereview.appspot.com/961047
Committer: Russ Cox <rsc@golang.org>
|
|
Fixes issue 749.
R=ken2
CC=golang-dev
http://codereview.appspot.com/963043
|
|
Fixes issue 745.
R=ken2
CC=golang-dev
http://codereview.appspot.com/1008045
|
|
R=rsc
CC=golang-dev
http://codereview.appspot.com/1019043
Committer: Russ Cox <rsc@golang.org>
|
|
Fixes issue 686.
R=rsc
CC=adg, golang-dev
http://codereview.appspot.com/979044
Committer: Russ Cox <rsc@golang.org>
|
|
Fixes issue 549.
R=adg
CC=golang-dev
http://codereview.appspot.com/1019042
|
|
Fixes issue 686.
R=adg
CC=golang-dev
http://codereview.appspot.com/961046
|
|
Fixes issue 674.
R=adg
CC=golang-dev
http://codereview.appspot.com/1018042
|
|
R=r
CC=golang-dev, rsc
http://codereview.appspot.com/1014043
Committer: Rob Pike <r@golang.org>
|
|
earlier.
R=rsc
CC=golang-dev
http://codereview.appspot.com/972045
|
|
5l, 6l, 8l: change ELF header so that strip doesn't destroy binary
Fixes issue 261.
R=iant, r
CC=golang-dev
http://codereview.appspot.com/994044
|
|
Plus:
- calibration "test" - include in tests with gotest -calibrate
- basic Mul benchmark
- extra multiplication tests
- various cleanups
This change improves multiplication speed of numbers >= 30 words
in length (current threshold; found empirically with calibrate):
The multiplication benchmark (multiplication of a variety of long numbers)
improves by ~35%, individual multiplies can be significantly faster.
gotest -benchmarks=Mul
big.BenchmarkMul 500 6829290 ns/op (w/ Karatsuba)
big.BenchmarkMul 100 10600760 ns/op
There's no impact on pidigits for -n=10000 or -n=20000
because the operands are are too small.
R=rsc
CC=golang-dev
http://codereview.appspot.com/1004042
Committer: Robert Griesemer <gri@golang.org>
|
|
Fixes issue 610.
R=adg
CC=golang-dev
http://codereview.appspot.com/1006044
|
|
Fixes issue 483.
R=dsymonds, dsymonds1
CC=golang-dev
http://codereview.appspot.com/965044
|
|
Fixes issue 750.
R=adg
CC=golang-dev
http://codereview.appspot.com/988043
|
|
R=ken2
CC=golang-dev
http://codereview.appspot.com/944043
|