1
0
mirror of https://github.com/golang/go synced 2024-11-12 06:20:22 -07:00
The Go programming language
Go to file
Robert Griesemer 22974fbe8e suffixarray: a package for creating suffixarray-based indexes
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
2010-09-21 23:12:57 -07:00
doc build: make all.bash run on Ubuntu ARM 2010-09-22 15:30:42 +10:00
include cov and prof: implement windows version (just function stubs and build mods) 2010-07-30 11:47:11 +10:00
lib doc: variable-width layout 2010-09-22 10:43:01 +10:00
misc misc/dashboard/builder: -cmd for user-specified build command 2010-09-22 15:18:41 +10:00
src suffixarray: a package for creating suffixarray-based indexes 2010-09-21 23:12:57 -07:00
test build: make all.bash run on Ubuntu ARM 2010-09-22 15:30:42 +10:00
.hgignore goinstall: added -a flag to mean "all remote packages" 2010-09-02 13:48:28 -04:00
.hgtags tag release.2010-09-15 2010-09-16 14:04:34 +10:00
AUTHORS CLA for Sebastien Binet 2010-09-14 17:24:29 +10:00
CONTRIBUTORS CLA for Sebastien Binet 2010-09-14 17:24:29 +10:00
favicon.ico add a favicon plus a couple of hi-res versions of gordon 2009-10-26 10:13:07 -07:00
LICENSE Add an explicit patent grant to the Go license. 2010-01-25 15:39:32 -08:00
README build: update, streamline documentation for new $GOBIN 2010-08-24 20:00:50 -04:00

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.