]> Cypherpunks repositories - gostls13.git/commit
projects / gostls13.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 84570aa) | patch
regexp: add one-pass optimization from RE2
authorDavid Covert <davidhcovert@gmail.com>
Fri, 7 Mar 2014 20:30:02 +0000 (15:30 -0500)
committerRuss Cox <rsc@golang.org>
Fri, 7 Mar 2014 20:30:02 +0000 (15:30 -0500)
commit76236ef13684fd63555ae4be90ca31e94eda670f
tree36728c0f702d50119800fd051576c47532076a31tree
parent84570aa9a18fa46dba1402004a54cedc7cf5e043commit | diff
regexp: add one-pass optimization from RE2

This produces about a 2.3x speedup for patterns
that can be handled this way.

LGTM=rsc
R=rsc
CC=golang-codereviews
https://golang.org/cl/13345046
src/pkg/regexp/all_test.go diff | blob | history
src/pkg/regexp/exec.go diff | blob | history
src/pkg/regexp/regexp.go diff | blob | history
src/pkg/regexp/syntax/prog.go diff | blob | history
src/pkg/regexp/syntax/prog_test.go diff | blob | history
Go GOST TLS 1.3