what a terrible way to implement strings

R=r
https://golang.org/cl/156116

in order of discovery.

R=rsc
https://golang.org/cl/157112

fix %E: was same as %e.
add tests.

Fixes #278.

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

  * add runtime sliceslice1 for x[lo:]
  * remove runtime arraytoslice, rewriting &arr into arr[0:len(arr)].
  * port cgen_inline into 8g, 5g.
  * use native memmove in maps

R=ken2
https://golang.org/cl/157106

  * reverse-complement: port C algorithm to Go
	saves 30% on my MacBook Pro and makes it a fairer comparison.
  * test reverse-complement with and without GC (another 15%)
  * revise timing.sh to work on more systems
  * avoid two glibcisms in fasta.c

R=r
https://golang.org/cl/156110

R=r
https://golang.org/cl/157103

R=r
https://golang.org/cl/157102

simple regexps run 20x faster.
the regex-dna benchmark goes 3x faster.

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

fatal error.
Fixes #126.

R=rsc
https://golang.org/cl/157101

R=r
https://golang.org/cl/156104

once more with feeling.

TBR=kaib
https://golang.org/cl/157100

Allows the developer to pass a map either by itself for
evaluation, or inside a struct. Access to data inside
maps is identical to the current system for structs, ie.

-Psuedocode-

mp map[string]string = {
	"header" : "A fantastic header!",
	"footer" : "A not-so-fantastic footer!",
}
template.Execute(mp)

...can be accessed using {header} and {footer} in
the template. Similarly, for maps inside structs:

type s struct {
	mp map[string]string,
}
s1 = new s
s1.mp["header"] = "A fantastic header!";
template.Execute(s1)

...is accessed using {mp.header}. Multi-maps, ie.
map[string](map[string]string) and maps of structs
containing more maps are unsupported, but then, I'm
not even sure if that's supported by the language.

Map elements can be of any type that can be written
by the formatters. Keys should really only be strings.

Fixes #259.

R=r, rsc
https://golang.org/cl/157088

R=rsc, r
https://golang.org/cl/156106

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

R=rsc
https://golang.org/cl/156081

There's no functional change here. io gives the Read and Write methods byte slice arguments, but tar called them uint8. It's the same thing, but I think this is clearer and it matches what other packages do.

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

Fixes #269.

TBR=kaib
https://golang.org/cl/156107

Fixes #144.

R=ken2
CC=agl1
https://golang.org/cl/156102

	1) if char class contains a single character, make it a single character.
		(this is used to quote, e.g. [.] rather than \.
	2) if regexp begins with ordinary text substring, use plain string match to start engine

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

R=rsc
https://golang.org/cl/157096

R=r, rsc
https://golang.org/cl/157082

No benchmarks are run unless the --benchmarks=<regexp> flag
is specified on the gotest command line.  This change includes
sample benchmarks for regexp.

% gotest --benchmarks=.*
(standard test output redacted)
testing.BenchmarkSimpleMatch	200000	      7799 ns/op
testing.BenchmarkUngroupedMatch	20000	     76898 ns/op
testing.BenchmarkGroupedMatch	50000	     38148 ns/op

R=r, rsc
https://golang.org/cl/154173

of keeping a checked-in copy.  doesn't
slow down make.bash appreciably.

R=r
https://golang.org/cl/156099

R=rsc
https://golang.org/cl/156100

thanks to lionkov for the fix.

Fixes #262.

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

Fixes #265.

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

R=r, rsc
https://golang.org/cl/157085

- actually test the results

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

R=rsc
https://golang.org/cl/156093

I missed a case.

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

also pick off the special case in strings.Index.   don't want strings.IndexByte
because the call site will very rarely need to allocate and we can handle the
test in the code itself.   bytes.IndexByte can avoid a common allocation.

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

Built-in function copy.
Addresses issue 203.

R=rsc, r, iant
https://golang.org/cl/156089

R=r
https://golang.org/cl/157077

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

TBR=rsc

R=rsc
https://golang.org/cl/157075

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

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

R=r
https://golang.org/cl/156085

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

replace all calls with calls to copy
use copy in regexp and bytes.Buffer

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