The Go programming language
Go to file
Keith Randall a696ae56db runtime: optimize some hash lookups.
When comparing strings, check these (in order):
- length mismatch => not equal
- string pointer equal => equal
- if length is short:
  - memeq on body
- if length is long:
  - compare first&last few bytes, if different => not equal
  - save entry as a possible match
  - after checking every entry, if there is only one possible
    match, use memeq on that entry.  Otherwise, fallback to hash.

benchmark                 old ns/op    new ns/op    delta
BenchmarkSameLengthMap           43            4  -89.77%

Fixes #5194.
Update #3885.

R=golang-dev, bradfitz, khr, rsc
CC=golang-dev
https://golang.org/cl/12128044
2013-07-30 21:39:57 -07:00
api api: update next.txt 2013-06-14 10:00:07 -07:00
doc doc: don't block page load on JavaScript fetch 2013-07-30 14:22:14 +10:00
include include/plan9: define size_t to fix build breakage 2013-06-28 12:16:33 -07:00
lib doc: don't block page load on JavaScript fetch 2013-07-30 14:22:14 +10:00
misc runtime: do not split stacks in syscall status 2013-07-29 22:22:34 +04:00
src runtime: optimize some hash lookups. 2013-07-30 21:39:57 -07:00
test cmd/gc: insert \n at end of every input file 2013-07-30 10:27:08 -04:00
.hgignore hgignore: cleanup obsolete entries. 2013-06-02 11:36:09 +02:00
.hgtags tag go1.1.1 2013-06-13 12:52:02 +10:00
AUTHORS A+C: Alex A Skinner (individual CLA) 2013-07-30 14:10:50 +10:00
CONTRIBUTORS A+C: Alex A Skinner (individual CLA) 2013-07-30 14:10:50 +10:00
LICENSE doc: update licensing text one more time 2012-03-27 15:09:13 +11:00
PATENTS
README
favicon.ico godoc: update favicon 2012-10-11 17:02:36 +11:00
robots.txt

README

This is the source code repository for the Go programming language.  

For documentation about how to install and use Go,
visit http://golang.org/ or load doc/install.html in your web browser.

After installing Go, you can view a nicely formatted
doc/install.html by running godoc --http=:6060
and then visiting http://localhost:6060/doc/install.html.

Unless otherwise noted, the Go source files are distributed
under the BSD-style license found in the LICENSE file.

--

Binary Distribution Notes

If you have just untarred a binary Go distribution, you need to set
the environment variable $GOROOT to the full path of the go
directory (the one containing this README).  You can omit the
variable if you unpack it into /usr/local/go, or if you rebuild
from sources by running all.bash (see doc/install.html).
You should also add the Go binary directory $GOROOT/bin
to your shell's path.

For example, if you extracted the tar file into $HOME/go, you might
put the following in your .profile:

    export GOROOT=$HOME/go
    export PATH=$PATH:$GOROOT/bin

See doc/install.html for more details.