Age | Commit message (Collapse) | Author | Files | Lines |
|
- pass []Word instead of *Word to core arithmetic functions
- remove dead code
R=rsc
CC=golang-dev
http://codereview.appspot.com/1154042
|
|
NewDeflater -> NewWriter
NewInflater -> NewReader
Deflater -> Compressor
Inflater -> Decompressor
R=rsc
CC=golang-dev
http://codereview.appspot.com/1166041
|
|
returned to caller.
R=rsc
CC=golang-dev
http://codereview.appspot.com/1164041
|
|
values are encoded for transmission.
R=rsc
CC=golang-dev
http://codereview.appspot.com/1146041
|
|
This permits cgo callbacks to work when run in init code.
Otherwise cgocallback switches to the wrong stack address.
R=rsc
CC=golang-dev
http://codereview.appspot.com/1123043
|
|
R=rsc
CC=golang-dev
http://codereview.appspot.com/1139042
|
|
- no need to make copies in cases of aliases
- removed deprecated internal shift functions
- minor unrelated simplifications
This change improves pidigits -s -n10000 by almost 20%:
user 0m6.156s (old)
user 0m4.999s (new)
(pidigits -s -n20000 goes from ~25s to ~19s)
R=rsc
CC=golang-dev
http://codereview.appspot.com/1149041
|
|
R=rsc
CC=golang-dev
http://codereview.appspot.com/1140041
|
|
fix a bug in the handling of indirect maps.
R=rsc
CC=golang-dev
http://codereview.appspot.com/1132042
|
|
R=rsc, cw, nigeltao_golang
CC=golang-dev
http://codereview.appspot.com/1134041
|
|
Because maps are mostly a hidden type, they must be
implemented using reflection values and will not be as
efficient as arrays and slices.
R=rsc
CC=golang-dev
http://codereview.appspot.com/1127041
|
|
R=golang-dev
CC=golang-dev
http://codereview.appspot.com/1121041
|
|
R=golang-dev, gri
CC=golang-dev
http://codereview.appspot.com/1072041
Committer: Robert Griesemer <gri@golang.org>
|
|
R=golang-dev, gri
CC=golang-dev
http://codereview.appspot.com/1113041
Committer: Robert Griesemer <gri@golang.org>
|
|
- 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
|
|
R=r
CC=golang-dev
http://codereview.appspot.com/1081042
|
|
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>
|
|
R=r
CC=golang-dev
http://codereview.appspot.com/1021043
|
|
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>
|
|
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
|
|
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>
|
|
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
|
|
Rather than confuse people by linking to a spec we
don't fully support, let them just use the package docs.
R=r, rsc
CC=golang-dev
http://codereview.appspot.com/1016041
|