compress/flate: implement Flush

This Flush is equivalent to zlib's Z_SYNC_FLUSH.
The addition of the explicit Writer type opens the
door to adding a PartialFlush if needed for SSH
and maybe even FullFlush.  It also opens the door
for a SetDictionary method to be added.

http://www.bolet.org/~pornin/deflate-flush.html
documents the various intricacies of flushing a
DEFLATE stream.

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

regexp: speed up by about 30%.
The code used interfaces in a pretty, pedagogical way but not efficiently.
Remove unnecessary interface code for significant speedups.
Before:

regexp.BenchmarkLiteral  1000000       2629 ns/op
regexp.BenchmarkNotLiteral   100000      18131 ns/op
regexp.BenchmarkMatchClass   100000      26647 ns/op
regexp.BenchmarkMatchClass_InRange   100000      27092 ns/op
regexp.BenchmarkReplaceAll   100000      27014 ns/op

After:

regexp.BenchmarkLiteral  1000000       2077 ns/op
regexp.BenchmarkNotLiteral   100000      13738 ns/op
regexp.BenchmarkMatchClass   100000      20418 ns/op
regexp.BenchmarkMatchClass_InRange   100000      20999 ns/op
regexp.BenchmarkReplaceAll   100000      21825 ns/op

There's likely more to do without major surgery, but this is a simple, significant step.

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

suffixarray: rename Data() -> Bytes()

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

http: include DEL in the test for unprintable chars

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

build: remove intermediate yacc files in Make.ccmd

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

crypto/tls: use rand.Reader in cert generation example

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

smtp: add *tls.Config argument to StartTLS

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

runtime: write only to standard error

Will mail a warning to golang-nuts once this is submitted.

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

typo

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

go spec: fix two grammar typos

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

token/position: provide files iterator

R=golang-dev, r2
CC=golang-dev
https://golang.org/cl/3541044

suffixarray: provide accessor to data

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

go_mem: goroutine exit is not special

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

runtime: remove paranoid mapping at 0

Too many programs complain that we even try.
This was a bit of security paranoia and not worth
the bother.

Fixes #1340.

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

time: fix bug in Ticker: shutdown using channel rather than memory

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

gc: issue 1231

Fixes #1231.

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

gc: align structs according to max alignment of fields
cc: same
runtime: test cc alignment (required moving #define of offsetof to runtime.h)
fix bug260

Fixes #482.
Fixes #609.

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

json: check for invalid UTF-8

Fixes #1250.

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

build: add a few missing --no-print-directory

Reported by W. Michael Petullo <mike@flyn.org>

Fixes #1269.

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

godefs: guard against structs with pad fields

Fixes #1162.

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

gc: complex(0)

Fixes #1232.

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

ld: missing prototype

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

gc: another shift bug

Fixes #1316.

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

cgo: do not reset tag generator between files

Clean up an error message and error exit too.
Insert blank line after "DO NOT EDIT" comment
to keep it from being a doc comment.

Fixes #1213.
Fixes #1222.

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

gc: introduce explicit alignments

No semantic changes here, but working
toward being able to align structs based
on the maximum alignment of the fields
inside instead of having a fixed alignment
for all structs (issue 482).

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

gc: emit reflect correct reflect types

Fixes #1169.

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

ld: allow .o files with no symbols
Don't crash in dwarf for foreign functions.

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

runtime/linux/386: set FPU to 64-bit precision

Fixes #550.

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

syscall: remove terminating \r and \n from windows error messages

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

Fix windows build.

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

A selection of trivials.

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

godoc: improved textual search

- improved search result page
- clicking on files shows highlighted search phrase
  (.go files loose their godoc-specific formatting and
  highlighting in this mode - a better solution is in
  the works)
- support for textual results
- fixed bug with non-URL escaped URL parameter (Query)

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

5g/8g, 8l, ld, prof: fix output of 32-bit values

If an %lld argument can be 32 or 64 bits wide, cast to vlong.
If always 32 bits, drop the ll.
Fixes #1336.

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

reflect: rename reflect.ArrayCopy to be reflect.Copy.

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

gofmt -s -w src

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

godoc: first cut at textual search

To enable use -fulltext flag; e.g.: godoc -v -fulltext -http=:7777

Enabling the fulltext index will use significantly more memory as
the text of all source code, the respective suffixarray, and the
file set data structure is kept in memory. At the moment there is
about 6Mb of source code (~1400 files) indexed under GOROOT.
Source code + suffix array together consume 5*(size of source) or
about 30Mb. The file set data structure consumes about 4b/src line.
By default only up to 5000 results are shown for now.

The presentation of the results needs tuning. In particular,
if a string is found, clicking on the respective file does not
highlight them, yet.

At the moment, only Go source files are indexed. Eventually,
the full text index should encompass other files as well.

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

math: s/MinFloat/SmallestNonzeroFloat/

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

cgo: avoid self-interference of global names

Fixes #1332.

R=iant, iant2
CC=golang-dev
https://golang.org/cl/3555041

nm: silently ignore .o files in .a files

Update #1334.

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

html: parse <table><tr><td> tags.

Also, shorten fooInsertionMode to fooIM.

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

os: make MkdirAll work with symlinks

Fixes #1149.

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

arm floating point simulation

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

http: ServeFile to handle Range header for partial requests
and send Content-Length.

Also includes some testing of the server code.

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

dashboard: fix project tag filter

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

tutorial: a couple of minor fixes.
Fixes #1333.

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

xml: disallow invalid Unicode code points

Fixes #1259.

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

A+C: Lorenzo Stoakes, Nigel Kerr (both individual CLA)

R=r
CC=golang-dev, lstoakes, nk
https://golang.org/cl/3549041

os: fix test of RemoveAll

Fixes #22. (again)

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

syscall: add network interface constants for linux/386, linux/amd64

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

gc: syntax error for incomplete chan type

Fixes #932.

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

go/ast: fix ast.Walk

- change Walk signature to use an ast.Node instead of interface{}
- add Pos functions to a couple of ast types to make them proper nodes
- explicit nil checks where a node can be nil; incorrect ASTs cause Walk to crash

For now ast.Walk is exercised extensively as part of godoc's indexer;
so we have some confidence in its correctness. But this needs a test,
eventually.

Fixes #1326.

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

gofmt: simplify "x, _ = range y" to "x = range y"

(inspired by CL 3529041 by hitchmanr@gmail.com)

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

os/inotify: new package

This patch adds a new package: os/inotify, which
provides a Go wrapper to the Linux inotify system.

R=rsc, albert.strasheim, rog, jacek.masiulaniec
CC=golang-dev
https://golang.org/cl/2049043

go/token,scanner: fix comments so godoc aligns properly

R=iant, r2
CC=golang-dev
https://golang.org/cl/3532042

govet: a new static checker for Go programs.
At the moment, and for the forseeable future, it only checks arguments to print calls.

R=rsc, gri, niemeyer, iant2, rog, lstoakes, jacek.masiulaniec, cw
CC=golang-dev
https://golang.org/cl/3522041

gob: fix bug sending zero-length top-level slices and maps
Fixes #1278.

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

throughout: simplify two-variable ranges with unused second variable

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

event.go: another print glitch from gocheck.

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

doc: fix invalid id attribute in faq

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

arm: more fixes

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

runtime/cgo: adapt files copied from libcgo

Necessary but not sufficient step toward
making those builds work.

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

a few more errors caught by the print checker

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

5l (and 6l, 8l, ld): more arm build fixes

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

5l: fix build

Makes 5l build with recent changes, but not yet tested on ARM hardware.

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

crypto/elliptic: remove mistakenly commited code

        One of my own experiments ended up getting mistakenly commited when
        switching to Jacobian transformations.

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

fix build: more libcgo references

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

libcgo: delete (replaced by runtime/cgo)

Move unported files (freebsd*, windows*, nacl*) to runtime/cgo.

Step toward fixing FreeBSD build.

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

syscall: fix linux/arm build

bug introduced at
https://golang.org/cl/2331044

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

runtime/cgo: take 2

This is a second attempt at submitting
https://golang.org/cl/3420043

A Mercurial problem lost the new files
in that submit.

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

cgo: new cgo

Very few changes here: the subtle ones are in Make.pkg.

Note that incredibly (and importantly) there are
no changes necessary to the test programs in misc/cgo.

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

6l, 8l: support for linking ELF and Mach-O .o files

More support for references to dynamic symbols,
including full GOT and PLT for ELF objects.

For Mach-O everything ends up in the GOT: dealing
with the real lazy PLT is too hard for now so we punt.

R=iant, iant2
CC=golang-dev
https://golang.org/cl/3491042

runtime/cgo: runtime changes for new cgo

Formerly known as libcgo.
Almost no code here is changing; the diffs
are shown relative to the originals in libcgo.

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

ld: reading of Mach-O object files

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

debug/elf, debug/macho: add ImportedLibraries, ImportedSymbols

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

gopack: allow ELF/Mach-O objects in .a files without clearing allobj

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

6l, 8l: minor changes & cleanup

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

ld: reading of ELF object files

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

ld: re-add ELF symbol tables

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

path: fix printf glitch in test

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

doc: fix installation $GOOS choices

The $GOOS choices text and combinations list should match.

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

godoc: use file instead of file set for computing line info

Reduces indexing time by ~10%; from ~44s to ~39s, best of 3 runs.

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

token/position.go: provide FileSet.File(), minor optimizations

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

syscall: restrict access rights param of OpenProcess() to the minimum needed

Fixes #1270.

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

tag release.2010-12-08

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

release.2010-12-08

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

runtime: fix windows build

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

runtime: add Goroutines

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

ld: fix dwarf decoding of 64-bit reflect values

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

runtime: debugging help on 386

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

html: handle unexpected EOF during parsing.

This lets us parse HTML like "<html>foo".

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

cc: allow $ as letter in pragma arguments

(Needed for Mac OS X symbol names.)

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

go/parser: Better comment for ParseFile.

The name ParseFile was kept as it indicates that
this function parses a Go 'SourceFile' per the
Go spec. Similarly, the other functions (ParseExpr,
ParseStmtList, ParseDeclList) parse the corresponding
constructs as defined in the Go spec.

Fixes #1311.

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

throughout: fix broken calls to Printf etc.
I have written a tool to verify Printf calls, and although it's not
ready to be reviewed yet it's already uncovered a spate of problems
in the repository.  I'm sending this CL to break the changes into
pieces; as the tool improves it will find more, I'm sure.

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

doc: add link to WindowsPort page from install.html

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

http: fix build

R=dsymonds
TBR=dsymonds
CC=golang-dev
https://golang.org/cl/3425044

gc: skip undefined symbols in import .

Fixes #1284.

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

crypto/tls: add *Config argument to Dial

Document undocumented exported names.
Allow nil Rand, Time, RootCAs in Config.

Fixes #1248.

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

crypto/tls: fix build of certificate generation example

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

CONTRIBUTORS: add alias chressie@googlemail.com == chressie@gmail.com

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

exec.LookPath: return os.PathError instad of os.ENOENT, it's more descriptive.

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