• Rémy Oudompheng's avatar
    math/big: fix superpolynomial complexity in Karatsuba algorithm. · 018c60bd
    Rémy Oudompheng authored
    benchmark                     old ns/op    new ns/op    delta
    BenchmarkExp3Power0x10              732          734   +0.27%
    BenchmarkExp3Power0x40              834          836   +0.24%
    BenchmarkExp3Power0x100            1600         1579   -1.31%
    BenchmarkExp3Power0x400            3478         3417   -1.75%
    BenchmarkExp3Power0x1000          19388        19229   -0.82%
    BenchmarkExp3Power0x4000         160274       156881   -2.12%
    BenchmarkExp3Power0x10000       1552050      1372058  -11.60%
    BenchmarkExp3Power0x40000      27328710     15216920  -44.32%
    BenchmarkExp3Power0x100000    612349000    131407100  -78.54%
    BenchmarkExp3Power0x400000  44073524000   1122195000  -97.45%
    
    R=golang-dev, mtj, gri, rsc
    CC=golang-dev, remy
    https://golang.org/cl/6176043
    018c60bd
Name
Last commit
Last update
..
cmd Loading commit data...
lib9 Loading commit data...
libbio Loading commit data...
libmach Loading commit data...
pkg Loading commit data...
Make.dist Loading commit data...
all.bash Loading commit data...
all.bat Loading commit data...
all.rc Loading commit data...
clean.bash Loading commit data...
clean.bat Loading commit data...
clean.rc Loading commit data...
make.bash Loading commit data...
make.bat Loading commit data...
make.rc Loading commit data...
run.bash Loading commit data...
run.bat Loading commit data...
run.rc Loading commit data...
sudo.bash Loading commit data...