big: potential bug fix, cleanups

- implemented setWord, use it where setUint64 is wrong
- divLarge: use fast mulWW, divWW; implemented mulWW, divWW
- better assembly code for addMulVVW

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

fix build - arm tests

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

fix build - no netchan tests under NaCl

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

bytes: add Trim, TrimLeft, TrimRight, and generic functions

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

gc: Better error when computing remainder of non-int

Previously the compiler would just emit "internal compiler error" when
trying to compute the remainder of floats or complex types.

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

math: amd64 versions of fdim, fmax, fmin

Uses the SSE2 max, min instructions. Also shorter sqrt_amd64.s

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

math: signed zero Sqrt special case

IEEE 754 says: sqrt(-0) = -0

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

big: bug fix for division

Fixes #784.

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

Trivial optimization.
Cached string indexing in inner loop of Btoui64.

    Before:
    strconv_test.BenchmarkAtoi   5000000           309 ns/op
    strconv_test.BenchmarkAtoiNeg    5000000           325 ns/op
    strconv_test.BenchmarkAtoi64     5000000           465 ns/op
    strconv_test.BenchmarkAtoi64Neg  5000000           469 ns/op

    After:
    strconv_test.BenchmarkAtoi  10000000           182 ns/op
    strconv_test.BenchmarkAtoiNeg   10000000           193 ns/op
    strconv_test.BenchmarkAtoi64    10000000           251 ns/op
    strconv_test.BenchmarkAtoi64Neg 10000000           258 ns/op

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

Add Error member to yyLexer type (yyError
has no access to yylex)

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

big: implemented format support for fmt library, MulRange

- support for binary prefix 0b (to match fmt.Format)
- renamed nat.new -> nat.setUint64 for consistency
- more tests

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

build; allow MAKEFLAGS to be set outside the build scripts

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

cmath: add package description

Also update range of Phase and Polar due to signed zero.
[Phase(cmplx(-1, +0)) = pi and Phase(cmplx(-1, -0)) = -pi]

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

gofmt: exclude test w/ illegal syntax from test cases

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

go/printer (gofmt): don't lose mandatory semicolons

Fixes #779.

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

go spec: added imaginary literal to semicolon rules (was missing)

- also added links to the respective sections
- reformatted section for better (source html) readability
- added missing closing </li>'s in many places

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

Prevent Printf crashing when giving an extra nil argument.

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

rename 'gordon' to 'gopher'

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

bug274: test case for issue 777

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

http: prevent crash if remote server is not responding with "HTTP/"

Fixes #775.

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

netchan: be less chatty during gotest

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

json: fix array -> non-array decoding

Fixes #773.

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

drawGlyphOver optimization.

Timings (as for change 1122043) go from 49ms to 48ms ish. It's
mostly lost in the noise, but it probably doesn't hurt.

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

exp/draw fast path for glyph images.

To draw.Draw a 32x32 image.Alpha 10000 times,
Before: 633ms with 10000 mallocs
After: 49ms with 0 mallocs

These times are just blitting an image.Alpha, and do not include
rasterizing a glyph's vector contours to an image.Alpha.

The "generic" test case in draw_test.go tests this fast path.

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

template: regularize the handling of interfaces, pointers, and
methods when looking up names.
Fixes #764.

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

json: accept escaped slash in string scanner

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

big: cleanups and performance tuning

- removed last argument (n) from all core arithmetic routines;
  instead, use the length of the result

- simplified nat.make implementation and chose a better capacity
  for new values, removed a TODO in the process

Changing the constant e from 1 (old) to 4 (new) improved
pidigits -s -n 10000 by ~9% (on a 3.06GHz Intel Core 2 Duo):

user 0m3.882s (old)
user 0m3.549s (new)

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

big: more cleanup

- pass []Word instead of *Word to core arithmetic functions
- remove dead code

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

go spec: simplify section on channel types

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

compress: renamings.
NewDeflater -> NewWriter
NewInflater -> NewReader
Deflater -> Compressor
Inflater -> Decompressor

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

gob: bug fix: errors encoding the payload were not
returned to caller.

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

gob: add an internal commentary example showing how the
values are encoded for transmission.

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

Save the scheduling state even predawn.

This permits cgo callbacks to work when run in init code.
Otherwise cgocallback switches to the wrong stack address.

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

fix build (typo in arith_386.s)

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

big: implemented overlap-tolerant shifts in assembly

- no need to make copies in cases of aliases
- removed deprecated internal shift functions
- minor unrelated simplifications

This change improves pidigits -s -n10000 by almost 20%:

user 0m6.156s (old)
user 0m4.999s (new)

(pidigits -s -n20000 goes from ~25s to ~19s)

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

codelab/wiki: fix typo in demo URL

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

runtime.GOMAXPROCS: hack it to have it return the old value.

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

gob: add test for indirect maps, slices, arrays.
fix a bug in the handling of indirect maps.

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

gc: distinguish array, slice literal in error messages

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

Make exp/draw/x11 respect $XAUTHORITY.

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

gob: add support for maps.
Because maps are mostly a hidden type, they must be
implemented using reflection values and will not be as
efficient as arrays and slices.

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

pkg/Makefile: add netchan to standard package list

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

CONTRIBUTORS: add Brad Fitzpatrick (Google Inc)

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

Conversion from loop to copy().

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

Fix a typo in net/unixsock

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

release.2010-05-04 tags

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

release.2010-05-04

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

go spec: clarification of make arguments,
specification of runtime exceptions for
make and division by zero

R=r, rsc, ken2, iant
CC=golang-dev
https://golang.org/cl/1081041

allow data statements for simple
external variable assignements.

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

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