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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Fixes #1231.

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

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

Fixes #1250.

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

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

Fixes #1269.

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

Fixes #1162.

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

Fixes #1232.

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

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

Fixes #1316.

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

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

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

Fixes #1169.

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

Don't crash in dwarf for foreign functions.

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

Fixes #550.

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

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

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

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

- 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

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

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

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

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

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

Fixes #1332.

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

Update #1334.

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

Also, shorten fooInsertionMode to fooIM.

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

Fixes #1149.

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