big: implemented Karatsuba multiplication

Plus:
- calibration "test" - include in tests with gotest -calibrate
- basic Mul benchmark
- extra multiplication tests
- various cleanups

This change improves multiplication speed of numbers >= 30 words
in length (current threshold; found empirically with calibrate):

The multiplication benchmark (multiplication of a variety of long numbers)
improves by ~35%, individual multiplies can be significantly faster.

gotest -benchmarks=Mul
big.BenchmarkMul      500    6829290 ns/op (w/ Karatsuba)
big.BenchmarkMul      100   10600760 ns/op

There's no impact on pidigits for -n=10000 or -n=20000
because the operands are are too small.

R=rsc
CC=golang-dev
https://golang.org/cl/1004042

net: drop non-RHEL-4.6 ports from test

Fixes #610.

R=adg
CC=golang-dev
https://golang.org/cl/1006044

iterable: expose iterFunc as iterable.Func

Fixes #483.

R=dsymonds, dsymonds1
CC=golang-dev
https://golang.org/cl/965044

net: fix bug in internetSocket introduced by error cleanup.

Fixes #750.

R=adg
CC=golang-dev
https://golang.org/cl/988043

go spec: fix wrong comment

Fixes #743.

R=r, rsc
CC=golang-dev
https://golang.org/cl/944044

go_tutorial: removed outdated use of semicolons

R=r
CC=golang-dev
https://golang.org/cl/1013042

gc: better windows detection

R=ken2
CC=golang-dev
https://golang.org/cl/944043

template: remove reference to json-template

Rather than confuse people by linking to a spec we
don't fully support, let them just use the package docs.

R=r, rsc
CC=golang-dev
https://golang.org/cl/1016041

pidigits: ~10% performance win by using adds instead of shifts

user time for pidigits -s -n=10000:
6.466s w/ adds
7.138s w/ shifts

R=rsc
CC=golang-dev
https://golang.org/cl/1021041

fix build

R=r
CC=golang-dev
https://golang.org/cl/989044

gc: fix islocalname on windows

Fixes #732.

R=ken2
CC=golang-dev
https://golang.org/cl/956050

rpc/jsonrpc: support for jsonrpc wire encoding

R=r
CC=golang-dev
https://golang.org/cl/989042

json: delete obsolete code

R=r
CC=golang-dev
https://golang.org/cl/943047

rpc: abstract client and server encodings

R=r
CC=golang-dev, rog
https://golang.org/cl/811046

gofmt: fine-tune stripping of parentheses
       (composite literals in control clauses only need
       parentheses if the literals start with a type name)

R=rsc
CC=golang-dev
https://golang.org/cl/962045

6g bug: no need for parens around array index expression
where index is a composite literal

R=rsc
CC=golang-dev
https://golang.org/cl/961044

go/parser: don't require parens around composite literals inside a composite literal
   within an if, for, or switch control clause

R=rsc
CC=golang-dev
https://golang.org/cl/943046

gofmt: don't strip mandatory ()'s around composite literals in control clauses

Fixes #748.

R=rsc
CC=golang-dev
https://golang.org/cl/946043

json: streaming

R=r, cw
CC=golang-dev
https://golang.org/cl/952041

godoc: use int64 for timestamps

This fixes a crash seen when viewing a directory list.

Fixes #747.

R=gri
CC=golang-dev, rsc
https://golang.org/cl/1010042

json: preserve field name case by default

This matches the old JSON package behavior.
All lowercase names are not as standard as I believed,
and it seems less surprising to need to write

type T struct { Field string "field" }

to get lower case (behavior after this CL) than it does to need
to write

type T struct { Field string "Field" }

to preserve the case (behavior before this CL).

Also test and  fix unmarshal into non-nil interface
value or pointer.

Fixes #744.

R=r
CC=golang-dev
https://golang.org/cl/1013041

pipe: implementation #3; this time for sure!
Added goroutine; got simpler.

Fixes deadlock when doing Read+Close
or Write+Close on same end.

R=r, cw
CC=golang-dev
https://golang.org/cl/994043

homepage: removed animation, use custom js instead of gdynamicfeeds

R=rsc
CC=golang-dev
https://golang.org/cl/949043

time: remove incorrect time.ISO8601 and add time.RFC3339

Fixes #734.

R=rsc, r
CC=golang-dev
https://golang.org/cl/975042

syscall: fix mingw build

R=golang-dev, rsc
CC=golang-dev
https://golang.org/cl/988042

os, syscall: more mingw

R=rsc, rsc1
CC=golang-dev
https://golang.org/cl/878046

os: create sys_bsd.go

R=rsc
CC=golang-dev
https://golang.org/cl/897042

os: Fix build for MinGW

R=rsc
CC=golang-dev
https://golang.org/cl/1014041

rename cgo2c to goc2c in ignored list

R=rsc
CC=golang-dev
https://golang.org/cl/968043

Added fannkuch-parallel.go

R=r, rsc
CC=golang-dev
https://golang.org/cl/978042

math: more special cases for signed zero

R=rsc
CC=golang-dev
https://golang.org/cl/937042

gc: more specific error for statements at top level

R=ken2, r, ken3
CC=golang-dev
https://golang.org/cl/1006041

godoc: add codewalk support

R=adg, gri
CC=golang-dev, r
https://golang.org/cl/1008042

crypto/tls: simpler implementation of record layer

Depends on CL 957045, 980043, 1004043.
Fixes #715.

R=agl1, agl
CC=golang-dev
https://golang.org/cl/943043

net: introduce net.Error interface

Adds two more methods, Timeout and Temporary.
Implemented by os.Errno too.  The intent is to make
the checks for os.EAGAIN a little less clunky.
It should also let us clean up a bug that Mike Solomon
pointed out: if a network server gets an "out of file descriptors"
error from Accept, the listener should not stop.
It will be able to check this because that error would
have Temporary() == true.

Also clean up some underscore names.

Fixes #442.

R=r
CC=golang-dev, msolo
https://golang.org/cl/957045

doc/root.html: remove key from jsapi src

R=rsc, r
CC=golang-dev
https://golang.org/cl/1010041

net: add Pipe

R=r
CC=golang-dev
https://golang.org/cl/1004043

bytes: add Next method to Buffer, simplify Read.

R=r
CC=golang-dev
https://golang.org/cl/980043

xml: fix innerxml handling of & escapes

R=r
CC=golang-dev
https://golang.org/cl/1009041

template: fix handling of pointer inside interface

R=r
CC=golang-dev
https://golang.org/cl/982043

regexp: allow escaping of any punctuation

More in line with other regexp packages
and egrep; accommodates overzealous escapers.

R=r
CC=golang-dev
https://golang.org/cl/1008041

libmach: disassemble MOVLQZX correctly

R=ken2
CC=golang-dev
https://golang.org/cl/1007041

runtime: closures, defer bug fix for Native Client

Enable package tests for Native Client build.

R=r
CC=golang-dev
https://golang.org/cl/957042

os/stat_freebsd.go: maybe fix build for freebsd

R=rsc
CC=golang-dev
https://golang.org/cl/970042

go_faq: typo fix

R=rsc
CC=golang-dev
https://golang.org/cl/962043

big: Create type nat

Changed most of the functions in nat.go to methods on nat.

R=gri
CC=golang-dev
https://golang.org/cl/976041

FileInfo: regularize the types of some fields.
Uid, Gid become int.
File size info becomes int64.
Times become int64.

R=rsc, cw
CC=golang-dev
https://golang.org/cl/968042

spec: Fix run-time panic header id

Everything was linking to "Run_time_panics", but the id was "Run_time_errors".

R=golang-dev, r
CC=golang-dev
https://golang.org/cl/961042

vector: Don't always regenerate {int,string}vector.go

R=golang-dev, adg
CC=golang-dev
https://golang.org/cl/917042

big: Add some tests

R=rsc, gri
CC=golang-dev
https://golang.org/cl/967041

json: Marshal, Unmarshal using new scanner

R=r
CC=golang-dev
https://golang.org/cl/953041

runtime: switch state back to Grunning after recovery

Fixes #733.

R=r
CC=golang-dev
https://golang.org/cl/958041

xml: new "innerxml" tag to collect inner XML

R=r
CC=golang-dev
https://golang.org/cl/971041

utf16: add DecodeRune, EncodeRune

R=r
CC=golang-dev
https://golang.org/cl/970041

faq: more up-to-date info about the Windows port

R=r
CC=golang-dev
https://golang.org/cl/961041

test/bench: reenable chameneosredux for gccgo.
run reverse-complement only once. (garbage is no longer an issue)

R=rsc
CC=golang-dev
https://golang.org/cl/968041

big: fix build - start with zero in scanN

R=gri, eds
CC=golang-dev
https://golang.org/cl/947042

strings: add ReadRune to Reader

R=rsc
CC=golang-dev
https://golang.org/cl/940041

big: eliminate redundant array lookups

This gives about a 6% performance improvement to pidigits.
Thanks to Russ for the suggestion.

R=rsc, gri
CC=golang-dev
https://golang.org/cl/957041

big: reduce the number of allocations

There was a bug in makeN that caused lots of unnecessary
allocations.  Fixing this exposed a few bugs in other
functions which worked when makeN allocated a new slice, but
failed when it simply resized an existing slice.  The result
is a pretty big performance improvement.  When running
pidigits, here were the numbers I got on amd64:

Before this change:
pidigits 10000
        gcc -O2 pidigits.c -lgmp        2.09u 0.02s 2.11r
        gc pidigits     12.68u 0.04s 12.72r
        gc_B pidigits   12.71u 0.03s 12.75r

After:
pidigits 10000
        gcc -O2 pidigits.c -lgmp        2.09u 0.00s 2.10r
        gc pidigits     6.82u 0.00s 6.85r
        gc_B pidigits   6.55u 0.01s 6.59r

R=rsc, gri
CC=golang-dev
https://golang.org/cl/953042

go_faq: add question: Why does Go perform badly on benchmark X?

R=r, cw
CC=golang-dev
https://golang.org/cl/895043

6l, 8l: include ELF header in PT_LOAD mapping for text segment

Due to page boundary rounding, the header would have
been loaded as part of the text segment already, but this
change placates the "paxctl" tool on so-called hardened
Linux distributions (as if normal distributions weren't already
hard enough to use).

R=r
CC=golang-dev
https://golang.org/cl/954041

big: Add Lsh and Value; convert pidigits to use big

This yields a pretty significant performance boost to pidigits and there are still some improvements to be made. Here are my numbers:

amd64 w/ bignum:
pidigits 10000
        gcc -O2 pidigits.c -lgmp        2.10u 0.00s 2.10r
        gc pidigits     22.92u 0.02s 22.97r
        gc_B pidigits   22.62u 0.00s 22.65r

amd64 w/ big:
pidigits 10000
        gcc -O2 pidigits.c -lgmp        2.09u 0.02s 2.11r
        gc pidigits     12.68u 0.04s 12.72r
        gc_B pidigits   12.71u 0.03s 12.75r

386 w/ bignum:
pidigits 10000
        gcc -O2 pidigits.c -lgmp        2.09u 0.00s 2.09r
        gc pidigits     44.30u 0.01s 44.35r
        gc_B pidigits   44.29u 0.03s 44.35r

386 w/ big:
pidigits 10000
        gcc -O2 pidigits.c -lgmp        2.10u 0.00s 2.10r
        gc pidigits     22.70u 0.06s 22.79r
        gc_B pidigits   22.80u 0.09s 22.91r

R=rsc, gri
CC=golang-dev
https://golang.org/cl/881050

gc: print x[y:] correctly

R=ken2
CC=golang-dev
https://golang.org/cl/955041

runtime: rename cgo2c, *.cgo to goc2c, *.goc
to avoid confusion with real cgo

R=r
CC=golang-dev
https://golang.org/cl/904046

reflect: implement Set(nil), SetValue(nil) for PtrValue and MapValue

R=r
CC=golang-dev
https://golang.org/cl/823048

big: Get rid of function pointers and init function

R=rsc, gri
CC=golang-dev
https://golang.org/cl/929041

godashboard: remove obselete data models and conversion code

R=rsc
CC=golang-dev
https://golang.org/cl/919045

Added strings.FieldsFunc, a generalization of strings.Fields in style of the strings.Trim*Func functions.

R=golang-dev, r
CC=golang-dev
https://golang.org/cl/824051

godashboard: bz2 compress logs in data store

This results in a 10-20x size reduction per record.
(from ~150kb to ~10kb)

This revision has been pushed live, as I'm in the process of
converting Log records to bz2-compresed CompressedLog records.
I would have waited but we're running seriously low on space
and it seemed like a sane (and reversible) move.

R=rsc
CC=golang-dev
https://golang.org/cl/872048

gc benchmark: Update package list

Some old packages on the list were preventing this benchmark from working.

R=golang-dev, r
CC=golang-dev
https://golang.org/cl/820045

gc: cmplx typecheck bug fix

Fixes #729.

R=ken2
CC=golang-dev
https://golang.org/cl/875048

syscall: match linux Setsid function signature to darwin

SETSID does return an errno - any reason why it has been done this
way in zsyscall_linux_* ? Otherwise it should be the same as darwin.

From SETSID(2) on my Linux box:

ERRORS
       On error, -1 is returned, and errno is set.

Fixes #730

R=rsc
CC=golang-dev
https://golang.org/cl/878047

reflect: add FieldByNameFunc
xml: add support for XML marshalling embedded structs.

R=rsc
CC=golang-dev
https://golang.org/cl/837042

net: fix bugs in packStructValue

packStructValue was cutting off last byte of uint32
in _Dns_msg.Unpack, use packRR for rr types

R=rsc
CC=golang-dev
https://golang.org/cl/844048

json: scanner, Compact, Indent, and tests

This is the first of probably four separate CLs
for the new implementation of the json package.

The scanner is the core of the new implementation.
The other CLs would be the new decoder,
the new encoder, and support for JSON streams.

R=r
CC=golang-dev
https://golang.org/cl/802051

rpc: Add Close() method to rpc.Client to allow graceful connection teardown.
Fixes #675.

R=rsc, msolo
CC=golang-dev
https://golang.org/cl/882049

the android runner script

this is a version synthesized from rsc's, dean's and my
versions. changes and updates:

- embeds the retval script and pushes a new version to the
          device if needed
- passes arguments correctly to the program on the device
- export GOARCH, GOTRACEBACK and GOGC from the local
          environment to the device.
- added times.out support to run-arm

enabled a few tests that are now passing and moved the
GOGC=off workaround to run-arm.

R=dpx
CC=golang-dev, rsc
https://golang.org/cl/880046

add Sam Thorogood (of Google Inc.) to CONTRIBUTORS

R=r
CC=golang-dev
https://golang.org/cl/890048

exp/eval: Always read float literals as base 10

We were letting bignum decide, which caused problems with float literals with a leading 0.

R=gri
CC=golang-dev
https://golang.org/cl/816047

go/ast: Update comment to mention imaginary literals

R=gri
CC=golang-dev
https://golang.org/cl/846050

exp/eval: Implement x[lo:]

R=golang-dev, gri
CC=golang-dev
https://golang.org/cl/908044

flag: eliminate unnecessary structs

R=r
CC=golang-dev
https://golang.org/cl/872045

"godoc -src pkg_name" excludes duplicates entries

$ godoc xml | grep Copy\(\)
func (c CharData) Copy() CharData
func (c Comment) Copy() Comment
func (d Directive) Copy() Directive
func (p ProcInst) Copy() ProcInst
func (e StartElement) Copy() StartElement
--------------------------------------------
$ godoc -src xml | grep Copy\(\)
func (c CharData) Copy() CharData
--------------------------------------------
$ godoc -src xml Copy
func (c CharData) Copy() CharData { return CharData(makeCopy(c)) }
--------------------------------------------
The command "godoc -src pkg_name" should output the interface of the named package, but it excludes all duplicate entries. Also the command "godoc -src pkg_name method_name" will output the source code only for one method even if there are more of them with the same name in the same package. This patch set fixes this issue.

R=gri
CC=golang-dev
https://golang.org/cl/883051

synchronize ARM runner environment variable with run-arm

R=rsc
CC=golang-dev
https://golang.org/cl/912041

support for printing floats:

fmt.Printf("float32 %f\n", float32(1234.56789))
fmt.Printf("float64 %f\n", float64(1234.56789))
->
float32 1234.567871
float64 1234.567890

this is a snapshot. extended instruction support, corner cases
and fixes coming in subseuent cls.

R=rsc
CC=dpx, golang-dev
https://golang.org/cl/876045

scanner: implement Peek() to look at the next char w/o advancing

R=rsc
CC=golang-dev
https://golang.org/cl/840045

bytes: shuffle implementation, making WriteByte 50% faster

R=r
CC=golang-dev
https://golang.org/cl/920041

release.2010-04-13 part two

R=rsc, r
CC=golang-dev
https://golang.org/cl/896045

runtime: better trace for fault due to nil pointer call

R=r
CC=golang-dev
https://golang.org/cl/854048

os, syscall: mingw bug fixes

R=rsc
CC=golang-dev
https://golang.org/cl/815044

go_spec updates

R=r, iant
CC=golang-dev
https://golang.org/cl/921041

release.2010-04-13

R=rsc, r
CC=golang-dev
https://golang.org/cl/902045

os: mingw version of Readdir() and Stat() implemented

R=rsc
CC=golang-dev
https://golang.org/cl/851045

8l: add DOS stub to PE binaries

R=rsc
CC=golang-dev
https://golang.org/cl/915041

netchan: allow client to send as well as receive.
much rewriting and improving, but it's still experimental.

R=rsc
CC=golang-dev
https://golang.org/cl/875045

template: use panic/recover to simplify internal error handling.

R=rsc
CC=golang-dev
https://golang.org/cl/824049

Use the copy function rather than a loop.

R=r
CC=golang-dev
https://golang.org/cl/882047

test: minor updates to avoid bitrot

R=rsc, r
CC=golang-dev
https://golang.org/cl/854046

Remove exp/exception as it's no longer relevant

R=gri, adg
CC=golang-dev, r, rsc
https://golang.org/cl/857048