big: cleanup and removal of redundant functionality

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

gc: be pickier about slice, chan, array, and map sizes

Fixes #589.

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

gmp: fix bug in SetString

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

vector: use correct capacity in call to make

R=gri, r, bflm
CC=golang-dev
https://golang.org/cl/1032043

big: use fast shift routines

- fixed a couple of bugs in the process
  (shift right was incorrect for negative numbers)
- added more tests and made some tests more robust
- changed pidigits back to using shifts to multiply
  by 2 instead of add

  This improves pidigit -s -n 10000 by approx. 5%:

  user 0m6.496s (old)
  user 0m6.156s (new)

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

big/arith: assembly routines for 386 long shifts (2nd round)

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

8g: bug272

Fixes #589.

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

gc: bug271

Fixes #662.

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

gc: bug270

Fixes #746.

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

8l: fix absolute path detection on Windows

Fixes #755.

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

syscall: handle EOF on pipe - special case on Windows

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

fix build

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

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

big: assembly routines for 386 long shifts

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

big: implemented core shift routines in arith.go and
     provide assembly versions (for x86-64 for now)

(Not yet used - waiting for previous CL to clear)

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

Add EWOULDBLOCK to sycall_nacl.go.

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

rename GOOS=mingw to GOOS=windows

R=rsc, Joe Poirier
CC=golang-dev
https://golang.org/cl/1015043

syscall: force O_LARGEFILE in Linux open system call

Fixes #717.

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

syscall: mingw Sleep

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

gc: never include ( ) on singleton func return type

Fixes #749.

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

gc: bug268

Fixes #745.

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

net: use short variable declaration

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

net: parser should handle EOF without newline properly.

Fixes #686.

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

go spec: fix iota description

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

codelab/index.html: a few typos.

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

codelab/index.html "os" needs to be imported because os.Error is used almost immediately

Also, calling fmt, ioutil and os "builtin" is probably confusing.

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

darwin: bsdthread_create can fail; print good error

Fixes #549.

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

net: do not require newline at end of resolv.conf

Fixes #686.

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

xml: allow text segments to end at EOF

Fixes #674.

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

spec: clarify "continue" with label. the text was obvious in intent but
inaccurate in meaning.

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

fmt: %T print <nil> for nil

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

Remove destination of symlink test in case it got left behind
earlier.

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

5l, 6l, 8l, runtime: make -s binaries work
5l, 6l, 8l: change ELF header so that strip doesn't destroy binary

Fixes #261.

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

release.2010-04-27 tags

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

release.2010-04-27

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

wiki codelab: typo fix

noticed this as I was submitting the previous CL :(

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

Wiki codelab, complete with tests.

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

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