]> Cypherpunks repositories - gostls13.git/commit
math/big: improved karatsuba calibration code, better mul benchmark
authorRobert Griesemer <gri@golang.org>
Mon, 4 Jun 2012 16:48:27 +0000 (09:48 -0700)
committerRobert Griesemer <gri@golang.org>
Mon, 4 Jun 2012 16:48:27 +0000 (09:48 -0700)
commitcc1890cbe3053953a5967474c8fad5005aba4165
tree2a659017405a935118d617c6f46bd2a5ed4e1b29
parentde0c1c9cf5598e53a335d14c1fc8d0f42fe81ebc
math/big: improved karatsuba calibration code, better mul benchmark

An attempt to profit from CL 6176043 (fix to superpolinomial
runtime of karatsuba multiplication) and determine a better
karatsuba threshold. The result indicates that 32 is still
a reasonable value. Left the threshold as is (== 32), but
made some minor changes to the calibrate code which are
worthwhile saving (use of existing benchmarking code for
better results, better use of package time).

R=golang-dev, rsc
CC=golang-dev
https://golang.org/cl/6260062
src/pkg/math/big/calibrate_test.go
src/pkg/math/big/nat_test.go