• 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
doc Loading commit data...
include Loading commit data...
lib Loading commit data...
misc Loading commit data...
pkg Loading commit data...
src Loading commit data...
test Loading commit data...
.hgignore Loading commit data...
.hgtags Loading commit data...
AUTHORS Loading commit data...
CONTRIBUTORS Loading commit data...
LICENSE Loading commit data...
README Loading commit data...
favicon.ico Loading commit data...