big: implemented Int.Binomial (to be used in test/hilbert.go with the
     forthcoming implementation of big.Rat)

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

gc: handle use of builtin function outside function call
tweaks & tests of last bug fix too.

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

gc: line number bug fix

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

clean up bug 275

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

fix bug 275

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

gc: disallow · in Go programs

Fixes #793.

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

fix issue 798
cannot allocate an audomatic temp
while real registers are allocated.
there is a chance that the automatic
will be allocated to one of the
allocated registers. the fix is to
not registerize such variables.

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

netFD: fix race between Close and Read/Write

Fixes #783.

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

Fix Rectangle.Canon()

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

Fast-ish path for drawing onto an image.RGBA destination.

Time to draw.Draw a 200x200 image fell from 18.4ms (and 1 malloc) to
5.6ms (and 0 mallocs). It's still relatively slow since it assumes
nothing about the src or mask images, but it does remove the malloc.
There are existing faster, more specialized paths for copies, fills
and image glyph masks.

Also added a "compare to a slow but obviously correct implementation"
check to draw_test.go.

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

syscall: linux, implement BindToDevice

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

syscall: bsd, stub BindToDevice

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

runtime: avoid allocation for fixed strings

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

dashboard: reintroduce Benchmark model

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

os: add Chtimes function

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

syscall: add Utimes on Darwin/FreeBSD, add Futimes everywhere

Needed for CL 1103041 and beyond.

R=adg, bradfitzpatrick
CC=bradfitz, golang-dev
https://golang.org/cl/1172042

bug275: cannot apply real() to a complex array element

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

runtime: allow large map values

Fixes #772.

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

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