big: completed set of Int division routines & cleanups

- renamed Len -> BitLen, simplified implementation
- renamed old Div, Mod, DivMod -> Que, Rem, QuoRem
- implemented Div, Mod, DivMod (Euclidian definition, more
  useful in a mathematical context)
- fixed a bug in Exp (-0 was possible)
- added extra tests to check normalized results everywhere
- uniformly set Int.neg flag at the end of computations
- minor cosmetic cleanups
- ran all tests

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

gc: bug264

Fixes #692.

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

test/bench: import new fasta C reference, update Go, optimizations

OLD fasta -n 25000000
gcc -O2 fasta.c 7.59u 0.06s 7.74r
gc fasta 9.54u 0.15s 9.84r
gc_B fasta 9.48u 0.10s 9.62r

NEW fasta -n 25000000
gcc -O2 fasta.c 2.59u 0.02s 2.66r
gc fasta 3.00u 0.03s 3.09r
gc_B fasta 2.72u 0.03s 2.81r

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

runtime, strconv: tiny cleanups

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

test: test of static initialization (fails)

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

gc: bug267

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

gc: error for nested functions, one semicolon problem

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

big: fix memory corruption in nat.shr

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

runtime/arm: fix build

Import _mulv from Inferno again, change R9 to R2.
Not sure what the other differences were for, but
they weren't working.

TBR=kaib
CC=golang-dev
https://golang.org/cl/1079041

test: fix run-arm to count bugs correctly

TBR=kaib
CC=golang-dev
https://golang.org/cl/1080041

big: Add bitwise methods for Int

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

nacl: another attempt at fixing build

TBR=r
CC=golang-dev
https://golang.org/cl/1077041

syscall: fix arm build (fix bugs in generator, to add O_LARGEFILE)

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

Add _cgo_export.[ch] targets so that make knows how they are
built.  Note that they are only built if a //export comment
appears, so other targets should only use them if there is
such a comment.

Fixes #723.

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

bytes: Change IndexAny to look for UTF-8 encoded characters.
Also improve the implementations of Equals and Compare.

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

dashboard: fix benchmark json output

Fixes #722.

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

runtime: update godefs usage comment for GOARCH=386 GOOS={darwin,freebsd}

When trying to regenerate src/pkg/runtime/darwin/386/defs.h
on a 64 bit capable Snow Leopard (OS X 10.6.3) system I
needed to add -f -m32 to godefs, as this OS and hardware
combination defaults to 64 bit compilation.

For safety, make the same change to the 32 bit FreeBSD
instructions in .../freebsd/defs.c.  (Tested OK and no
problems introduced.)

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

fix nacl build

TBR=r
CC=golang-dev
https://golang.org/cl/1063042

math: fix typo in Cbrt description

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

codelab/wiki: switch edit/view, as they were backwards

Fixes #757.

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

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