• Robert Griesemer's avatar
    big: improved computation of "karatsuba length" for faster multiplies · 407dbb42
    Robert Griesemer authored
    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
    https://golang.org/cl/1037041
    407dbb42
Name
Last commit
Last update
..
cmd Loading commit data...
lib9 Loading commit data...
libbio Loading commit data...
libcgo Loading commit data...
libmach Loading commit data...
pkg Loading commit data...
Make.386 Loading commit data...
Make.amd64 Loading commit data...
Make.arm Loading commit data...
Make.cmd Loading commit data...
Make.common Loading commit data...
Make.conf Loading commit data...
Make.pkg Loading commit data...
all-arm.bash Loading commit data...
all-nacl.bash Loading commit data...
all.bash Loading commit data...
clean.bash Loading commit data...
env.bash Loading commit data...
make.bash Loading commit data...
quietgcc.bash Loading commit data...
run.bash Loading commit data...
sudo.bash Loading commit data...
version.bash Loading commit data...