bytes: SSE for bytes.IndexByte on amd64

Performance on 2.8 GHz Intel Core i7:

Before:
BenchmarkIndexByte4K  1000000              2997 ns/op        1366.70 MB/s
BenchmarkIndexByte4M      500           3049772 ns/op        1375.28 MB/s
BenchmarkIndexByte64M      50          49582280 ns/op        1353.48 MB/s

After:
BenchmarkIndexByte4K 10000000               298 ns/op       13744.97 MB/s
BenchmarkIndexByte4M    10000            285993 ns/op       14665.76 MB/s
BenchmarkIndexByte64M     500           4618172 ns/op       14531.48 MB/s

R=rsc, PeterGo, r2, r
CC=golang-dev
https://golang.org/cl/2888041

json: don't indirect before testing for custom unmarshaler
Fixes #1260.

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

os.Expand: don't call append for each non-variable char

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

strconv: quote erroneous string in errors
Fixes #1253.

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

os: add Expand function to evaluate environment variables.

Fixes #1258.

R=gri, msolo, bradfitzpatrick, r2
CC=golang-dev
https://golang.org/cl/2988041

6l/8l: generate dwarf variable names with disambiguating suffix.

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

doc/codewalk: update for changes in log package

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

net: fix windows build

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

testing: rename type Test to InternalTest

type Benchmark has been renamed to InternalBenchmark

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

env.bash: more quoting in case of spaces

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

libmach: detail for darwin errors

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

syscall: use 64-bit file size for truncation on Linux

Truncate and Ftruncate for 32-bit Linux should use 64-bit
offset system calls.

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

io: use SetFinalizer more elegantly in Pipe

(this works now that issue 751 is resolved)

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

gob: don't add "." if package path is empty when registering a type.

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

gc: doc nit

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

net: provide public access to file descriptors

Fixes #918.

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

A+C: Keith Rarick (individual CLA)

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

runtime: explain nacl closure failure

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

6l: More SSE instruction fixes

PSADBW and PSHUFL had the wrong prefixes.

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

path: add Glob

As discussed in http://groups.google.com/group/golang-dev/browse_thread/thread/926b7d550d98ec9e,
add a simple "path expander" function, which returns all the
files matching the given pattern. This function is called Glob
after glob(3) in libc.

Also add a convenience function, hasMeta, that checks whether
a string contains one of the characters which are specially handled
by Match.

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

CLA: Benny Siegert <bsiegert@gmail.com>

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

gob: when sending an interface value, indirect down to the
underlying type; otherwise encoding fails when sending
a pointer value.

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

crypto/tls: use pool building for certificate checking

Previously we checked the certificate chain from the leaf
upwards and expected to jump from the last cert in the chain to
a root certificate.

Although technically correct, there are a number of sites with
problems including out-of-order certs, superfluous certs and
missing certs.

The last of these requires AIA chasing, which is a lot of
complexity. However, we can address the more common cases by
using a pool building algorithm, as browsers do.

We build a pool of root certificates and a pool from the
server's chain. We then try to build a path to a root
certificate, using either of these pools.

This differs from the behaviour of, say, Firefox in that Firefox
will accumulate intermedite certificate in a persistent pool in
the hope that it can use them to fill in gaps in future chains.

We don't do that because it leads to confusing errors which only
occur based on the order to sites visited.

This change also enabled SNI for tls.Dial so that sites will return
the correct certificate chain.

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

runtime: fix windows build

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

doc: make root.html's blog section less cluttered.

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

go spec: line comments may end in EOF

Consistency argument: A valid Go program should
remain valid after stripping leading and trailing
whitespace. This was not true so far if the last
text in the source was a line comment.

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

Small addition to previous optimization of memequal as discussed here: http://groups.google.com/group/golang-nuts/browse_thread/thread/f591ba36d83723c0/9aba02d344045f38

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

go/scanner: line comments may end in EOF

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

gc: line comments may end in EOF

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

runtime: ,s/[a-zA-Z0-9_]+/runtime·&/g, almost

Prefix all external symbols in runtime by runtime·,
to avoid conflicts with possible symbols of the same
name in linked-in C libraries.  The obvious conflicts
are printf, malloc, and free, but hide everything to
avoid future pain.

The symbols left alone are:

** known to cgo **
_cgo_free
_cgo_malloc
libcgo_thread_start
initcgo
ncgocall

** known to linker **
_rt0_$GOARCH
_rt0_$GOARCH_$GOOS
text
etext
data
end
pclntab
epclntab
symtab
esymtab

** known to C compiler **
_divv
_modv
_div64by32
etc (arch specific)

Tested on darwin/386, darwin/amd64, linux/386, linux/amd64.

Built (but not tested) for freebsd/386, freebsd/amd64, linux/arm, windows/386.

R=r, PeterGo
CC=golang-dev
https://golang.org/cl/2899041

codereview: more utf-8 nonsense

To annoy hg: Μπορώ να φάω σπασμένα γυαλιά χωρίς να πάθω τίποτα.

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

Use future official DWARF language code for Go.

http://dwarfstd.org/ShowIssue.php?issue=101014.1&type=open

Informally accepted for future DWARF 5.

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

net: fix LookupSRV

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

A+C: add Chris Jones (individual CLA)

R=r
CC=cjyar, golang-dev
https://golang.org/cl/2818041

add hardware floating point.
currently, softfloat does not work and
there are some unsigned-to-float conversion errors.

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

units: fix compilation

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

Effective Go: correct error in recent edit: "..." is in call to Sprintln, not Output.

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

crypto: switch block ciphers to detination first.

Previously all the functions took two arguments: src, dst. This is the
reverse of the usual Go style and worth changing sooner rather than
later.

Unfortunately, this is a change that the type system doesn't help
with. However, it's not a subtle change: any unittest worth the name
should catch this.

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

crypto: add cast5

CAST5 is the default OpenPGP cipher.

(This won't make Rob any happier about the size of crypto/, of course.)

It already has dst, src in that order but it doesn't have any users yet so I figure it's better than changing it later.

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

tag release.2010-11-02

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

release.2010-11-02

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

sync: fix typo in documentation

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

Fix a deadlock bug in the rpc client. The panic will trigger
regularly when client connections are flaky (probably another
issue).

(credits to jussi@tinkercad.com for finding the issue)

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

netchan: fix locking bug.
There's no need to hold the client mutex when calling encode, since encode itself
uses a mutex to make the writes atomic.  However, we need to keep
the messages ordered, so add a mutex for that purpose alone.
Fixes #1244.

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

go/scanner: removed scanner/internal-only uses of token.Position

First step towards a more light-weight implementation of token.Position:
- only use token.Position for reporting token and error position
- use offsets only for scanner control
- no interface changes yet

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

Effective Go: append and a few words about ...

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

test/ken/convert.go: add conversion torture test
(written by ken)

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

8l: pe generation fixes

Restore ability to have different file and
section alignment in generated pe file.

Stop generating .bss pe section, it is
part of .data now.

Some code refactoring.

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

fix build

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

Use strings.Contains in src/cmd/...

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

go/printer: do not remove parens around composite literals starting with a type name in control clauses
(even when they are nested inside an expression).

Fixes #1243.

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

go/ast: add Inspect function for easy AST inspection w/o a visitor

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

debug/pe, cgo: add windows support

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

strings: Contains

Tiny helper to avoid strings.Index(s, sub) != -1

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

gotest: if the benchmark list is empty, print it in a way that
gofmt will leave alone.

R=rsc, bradfitz, bradfitzpatrick
CC=golang-dev
https://golang.org/cl/2816041

syscall: SIO constants for Linux

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

codereview: fix 'hg sync' and 'hg download' in Python 2.7

Fixes #1218.

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

testing: add Benchmark to allow benchmarks to be run without gotest.

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

http server: don't send trailing '0' for chunked encoding when responding with 304 NotModified

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

build: fiddle with make variables

Fixes #1234.

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

libutf: update to Unicode 5.2.0 to match pkg/unicode

R=rsc, r, PeterGo, r2
CC=golang-dev
https://golang.org/cl/2753045

6a/6l: fix MOVOU encoding

The andproto field was set incorrectly, causing 6a to encode illegal
instructions.

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

go/scanner: don't accept '\x0g' character escape (bug fix)

Added more test cases.

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

gob: documentation. this time for sure.
if the interface value is nil, it sends no value,

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

mkrunetype: install a Makefile and tweak it slightly so it can be built.

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

gob: update documentation about wire format for interfaces.

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

gob: several fixes.

1) Be sure to use the eval-time encoder/decoder rather than
the compile-time decoder.  In a few cases the receiver for
the compiling encoder was being pickled incorrectly into a
closure.
(This is the fix for issue 1238).

2) Get the innermost name right when given a pointer to an
unnamed type.

3) Use a count to delineate interface values, making it
possible to ignore values without having a concrete type
to encode into.  This is a protocol change but only for the
new feature, so it shouldn't affect anyone.  The old test
worked because, amazingly, it depended on bug #1.

Fixes #1238.

R=rsc, albert.strasheim
CC=golang-dev
https://golang.org/cl/2806041

kate: update for append

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

pidigits: Remove TODO, minor improvements

I tried adding a Scale method to big.Int and it didn't make any noticeable
difference, so I'm removing my TODO.

Also got rid of a few obvious allocations that I missed earlier for a modest
improvement (~5%).

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

syscall: fix windows build

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

syscall: fix Stat(path) where path is directory with trailing '/' on windows

Fixes #1220.

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

misc/bbedit: support append, other builtins

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

misc/vim: update list of builtins.

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

gob: clarify the comments about installing the debug/dumper.

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

gob: make the debugging (dumping) code work again. Mostly rewrite it, in fact.
It's still not compiled in by default.

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

go/scanner: added another test case, clarified some code

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

go spec: append is now implemented

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

ebnf: use append

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

tabwriter: use append

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

go/doc: use append

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

testing: eliminate testing/regexp
Rather than updating the stripped-down regexp implementation embedded
in testing, delete it by passing the one function we need from the package
main file created by gotest.

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

regexp: eliminate vector in favor of append.

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

go/printer: use append

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

go/typechecker: use append

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

container/list: document iteration

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

go/parser: use append

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

godoc: bug fix (bug introduced with revision 3ee58453e961)
(thanks to Chris Dollin for identifying the cause)

Fixes #1237.

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

test for append() built-in

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

use append

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

gc: implement append

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

retag release to avoid hg bug

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

tag release.2010-10-27

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

release.2010-10-27

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

rpc: expose Server type to allow multiple RPC Server instances

R=r, rsc, msolo, sougou
CC=golang-dev
https://golang.org/cl/2696041

go spec: clarify return type of append, argument type for ...T parameters

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

image/png: speed up paletted encoding ~25%

Avoids a lot of redundant bounds checks.

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

use copy

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

5g, 6g, 8g: generate code for string index
instead of calling function.

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

big: arm assembly, faster software mulWW, divWW

Reduces time spent running crypto/rsa test by 65%.

Fixes #1227.

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

go spec: note re: append() not being implemented yet

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