THIS WILL BREAK THE BUILD.

The z files have socketpair code in them that was
written by hand; breaking the build with this is the first
step in getting rid of that hand-written code.

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

TBR=adg
CC=golang-dev
https://golang.org/cl/2218044

TBR=adg
CC=golang-dev
https://golang.org/cl/2208050

TBR=adg
CC=golang-dev
https://golang.org/cl/2208049

work on FreeBSD even without /usr/src/sys.
work on systems where gcc -static is broken.

TBR so I can test my semi-automated z builder.

TBR=adg
CC=golang-dev
https://golang.org/cl/2215046

TBR=gri
CC=golang-dev
https://golang.org/cl/2229047

TBR=gri
CC=golang-dev
https://golang.org/cl/2221044

Replace Marshal with MarshalToMemory
(no one was using old Marshal anyway).

Swap arguments to Unmarshal.

Fixes #1133.

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

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

Fixes #1112.

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

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

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

Makes gdb display full paths in backtrace.
Dropped during the most recent reorg.

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

Bug and fix identified by Alexey Gokhberg.
Fixes #1135.

R=r, brainman
CC=golang-dev
https://golang.org/cl/2198046

Fixes #1132.

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

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

Fixes #1129.

R=rsc, brainman
CC=Joe Poirier, golang-dev
https://golang.org/cl/2211045

Everything is incomplete.
Let's not make noise like this a habit.

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

R=nigeltao_gnome, nigeltao
CC=golang-dev
https://golang.org/cl/2253042

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

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

gofmt: preserve syntactically relevant blanks between ints and tokens that start with a '.' (2nd attempt)

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

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

Fixes: make clean; make test

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

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

enable traversing rune-by-rune backwards in strings

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

- delete unnecessary newlines
- make sure formatted prints call the formatting routines

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

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

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

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

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

R=nigeltao, nigeltao_golang, rsc
CC=golang-dev, r
https://golang.org/cl/2192048

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

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

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

Pending acceptance of the proposed language change.

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

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

R=nigeltao, nigeltao_golang
CC=golang-dev
https://golang.org/cl/2206044

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

This is a replacement for pending CL 2219042. It only contains
the raw suffixarray functionality with two methods:

- New       create a new index from some data
- Lookup    lookup occurences of a bytes slice in the data

Any other functionality (dealing with multiple data sets and
the corresponding position lists) is generic and doesn't have
to be part of this package.

Known performance bug: This implementation works fine for data sets
up to several megabytes as long as it doesn't contain very long
contiguous sequences of equal bytes. For instance, index creation for
all .go files under GOROOT (250KLOCs, approx. 9MB) takes ~50s on
2.66 GHz Intel Xeon as long as test/fixedbugs/257.go is excluded.
With that file, index creation times takes several days. 257.go contains
a string of 1M smiley faces.

There are more sophisticated suffixarray creation algorithms which
can handle very long common prefixes. The implementation can be
updated w/o the need to change the interface.

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