1
0
mirror of https://github.com/golang/go synced 2024-11-22 03:34:40 -07:00
go/src
Robert Griesemer 407dbb42d4 big: improved computation of "karatsuba length" for faster multiplies
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
2010-04-30 11:54:27 -07:00
..
cmd rename GOOS=mingw to GOOS=windows 2010-04-29 23:45:14 -07:00
lib9 rename GOOS=mingw to GOOS=windows 2010-04-29 23:45:14 -07:00
libbio Ports of lib9, libbio and libmach to Windows. 2009-11-30 11:53:11 -08:00
libcgo rename GOOS=mingw to GOOS=windows 2010-04-29 23:45:14 -07:00
libmach rename GOOS=mingw to GOOS=windows 2010-04-29 23:45:14 -07:00
pkg big: improved computation of "karatsuba length" for faster multiplies 2010-04-30 11:54:27 -07:00
all-arm.bash arm: toss make-arm.bash 2010-02-03 20:46:37 -08:00
all-nacl.bash runtime: closures, defer bug fix for Native Client 2010-04-22 17:52:22 -07:00
all.bash build script tweaks 2010-03-31 19:48:33 -07:00
clean.bash add simple garbage collector benchmarks to dashboard 2010-02-09 13:33:00 -08:00
env.bash rename GOOS=mingw to GOOS=windows 2010-04-29 23:45:14 -07:00
Make.386 makefile fixes; convert runtime to use new makefiles 2009-08-13 14:41:10 -07:00
Make.amd64 makefile fixes; convert runtime to use new makefiles 2009-08-13 14:41:10 -07:00
Make.arm makefile fixes; convert runtime to use new makefiles 2009-08-13 14:41:10 -07:00
make.bash build script tweaks 2010-03-31 19:48:33 -07:00
Make.cmd Make.cmd: make 'all' the default target (was 'clean': BUG) 2010-03-19 16:33:27 -07:00
Make.common Factor the Makefiles to make writing outside Makefiles easier. 2010-03-19 15:14:46 -07:00
Make.conf Fix missing explicit GOBIN in src/pkg/Makefile. Clean up creation of 2010-01-06 07:47:56 -08:00
Make.pkg Add //export to cgo. 2010-04-09 13:31:05 -07:00
quietgcc.bash Build changes to support work on the BSDs. 2009-11-14 15:29:09 -08:00
run.bash run.bash: remove MAKEFLAGS=-j4 to prevent crashing on freebsd 2010-04-05 10:53:38 +10:00
sudo.bash go: makes it build for the case $GOROOT has whitespaces 2009-11-23 17:32:51 -08:00
version.bash version.bash: cope with ancient Mercurial 2010-03-16 18:45:06 -07:00