1
0
mirror of https://github.com/golang/go synced 2024-10-04 20:31:22 -06:00
go/src/pkg
Michael T. Jones 4c113ffe16 math/big: use recursive subdivision for significant speedup
This change adds the second aspect to the conversion code, the
use of large divisiors (powers of big base) to greatly speed up
the divsion of large numbers. Speedups of 30x are common in the
large cases. Also includes new tests and tuning code for the
key internal parameters.

R=gri
CC=golang-dev
https://golang.org/cl/5438058
2011-11-27 11:10:59 -08:00
..
archive renaming_2: gofix -r go1pkgrename src/pkg/[a-l]* 2011-11-08 15:40:58 -08:00
bufio various: reduce overuse of os.EINVAL + others 2011-11-13 22:42:42 -05:00
builtin builtin: document delete 2011-11-09 10:49:41 -08:00
bytes various: avoid func compare 2011-11-13 22:57:19 -05:00
compress various: avoid func compare 2011-11-13 22:57:19 -05:00
container container/heap: document what Push and Pop do 2011-11-03 15:30:57 -04:00
crypto crypto/openpgp/packet: fix private key checksum 2011-11-23 09:44:29 -05:00
debug all: sort imports 2011-11-02 15:54:16 -04:00
encoding encoding/xml: fix copy bug 2011-11-22 12:31:33 -05:00
errors errors: new package 2011-11-01 21:46:59 -04:00
exp exp/ssh: messages now contain remote channel's id instead of local id 2011-11-27 09:59:20 -05:00
expvar renaming_2: gofix -r go1pkgrename src/pkg/[a-l]* 2011-11-08 15:40:58 -08:00
flag src/pkg/[a-m]*: gofix -r error -force=error 2011-11-01 22:04:37 -04:00
fmt fmt: don't check for nil when printing arrays as Go syntax. 2011-11-23 09:04:02 -08:00
go go/ast: trivial cleanup (remove superfluous string conversion) 2011-11-23 16:20:55 -08:00
hash src/pkg/[a-m]*: gofix -r error -force=error 2011-11-01 22:04:37 -04:00
html html: ignore <head> tags in <head> element 2011-11-27 14:41:08 +11:00
image various: reduce overuse of os.EINVAL + others 2011-11-13 22:42:42 -05:00
index/suffixarray renaming_2: gofix -r go1pkgrename src/pkg/[a-l]* 2011-11-08 15:40:58 -08:00
io net, io/ioutil: remove use of os.Time 2011-11-11 14:40:41 -05:00
log various: reduce overuse of os.EINVAL + others 2011-11-13 22:42:42 -05:00
math math/big: use recursive subdivision for significant speedup 2011-11-27 11:10:59 -08:00
mime mime: remove ".wav" from tests (to fix build) 2011-11-18 13:24:17 +11:00
net allow direct conversion between string and named []byte, []rune 2011-11-22 12:30:02 -05:00
old renaming_3: gofix -r go1pkgrename src/pkg/[m-z]* 2011-11-08 15:41:54 -08:00
os os: fail if Open("") is called on windows 2011-11-26 11:01:49 +11:00
patch src/pkg/[n-z]*: gofix -r error -force=error 2011-11-01 22:05:34 -04:00
path renaming_3: gofix -r go1pkgrename src/pkg/[m-z]* 2011-11-08 15:41:54 -08:00
reflect reflect: make Value an opaque struct 2011-11-16 19:18:25 -05:00
regexp regexp: fix doc comment 2011-11-09 13:46:54 -05:00
runtime time: fix timer stop 2011-11-25 14:13:10 +03:00
sort renaming_3: gofix -r go1pkgrename src/pkg/[m-z]* 2011-11-08 15:41:54 -08:00
strconv strconv: make Ftoa faster 2011-11-15 12:17:25 -05:00
strings strings: Add ContainsAny and ContainsRune to correspond to IndexAny etc. 2011-11-23 20:20:14 -08:00
sync allow copy of struct containing unexported fields 2011-11-15 12:20:59 -05:00
syscall syscall: fix for Plan 9 build 2011-11-21 09:55:15 -05:00
testing testing: print test results to standard output 2011-11-15 13:09:19 -05:00
text text/template: rename the method Template.Template to Template.Lookup 2011-11-26 08:32:55 -08:00
time time: fix timer stop 2011-11-25 14:13:10 +03:00
unicode renaming_3: gofix -r go1pkgrename src/pkg/[m-z]* 2011-11-08 15:41:54 -08:00
unsafe unsafe: update doc 2011-08-31 17:59:35 -04:00
websocket html/template, net/http, websocket: fix import paths in comments 2011-11-18 18:33:44 -05:00
deps.bash renaming_1: hand-edited files for go 1 renaming 2011-11-08 15:38:47 -08:00
Makefile text/template: new, simpler API 2011-11-23 20:17:22 -08:00