]> Cypherpunks repositories - gostls13.git/commit
projects / gostls13.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 8f68b23) | patch
suffixarray: implememted FindAllIndex regexp search
authorRobert Griesemer <gri@golang.org>
Fri, 17 Dec 2010 22:00:46 +0000 (14:00 -0800)
committerRobert Griesemer <gri@golang.org>
Fri, 17 Dec 2010 22:00:46 +0000 (14:00 -0800)
commit2662b99f39d21f4b98f984a6fe9a38b0b45176bd
tree359caf622063e0a8523c75d7c5b56bd07fd26a3ftree
parent8f68b23b8d847868c3ec3af3358a5ce9d3dd7b89commit | diff
suffixarray: implememted FindAllIndex regexp search

Implementation uses fast suffixarray lookup to find
initial matches if the regular expression starts with
a suitable prefix without meta characters.

R=r, rsc
CC=golang-dev
https://golang.org/cl/3720042
src/pkg/index/suffixarray/suffixarray.go diff | blob | history
src/pkg/index/suffixarray/suffixarray_test.go diff | blob | history
Go GOST TLS 1.3