]> Cypherpunks repositories - gostls13.git/commit
regexp: add ASCII fast path for context methods
authorMartin Möhrmann <moehrmann@google.com>
Sat, 4 Mar 2017 06:18:26 +0000 (07:18 +0100)
committerBrad Fitzpatrick <bradfitz@golang.org>
Thu, 23 Mar 2017 00:08:20 +0000 (00:08 +0000)
commite74c6cd3c05fda74fc8cac7a24b22b8b55a2239d
tree9e22276360a350d1771840bccd91679480f809ee
parent8a16d7d40a371e61f6d30604224039cf9a46d106
regexp: add ASCII fast path for context methods

The step method implementations check directly if the next rune
only needs one byte to be decoded and avoid calling utf8.DecodeRune
for such ASCII characters.

Introduce the same fast path optimization for rune decoding
for the context methods.

Results for regexp benchmarks that use the context methods:

name                            old time/op  new time/op  delta
AnchoredLiteralShortNonMatch-4  97.5ns ± 1%  94.8ns ± 2%  -2.80%  (p=0.000 n=45+43)
AnchoredShortMatch-4             163ns ± 1%   160ns ± 1%  -1.84%  (p=0.000 n=46+47)
NotOnePassShortA-4               742ns ± 2%   742ns ± 2%    ~     (p=0.440 n=49+50)
NotOnePassShortB-4               535ns ± 1%   533ns ± 2%  -0.37%  (p=0.005 n=46+48)
OnePassLongPrefix-4              169ns ± 2%   166ns ± 2%  -2.06%  (p=0.000 n=50+49)

Change-Id: Ib302d9e8c63333f02695369fcf9963974362e335
Reviewed-on: https://go-review.googlesource.com/38256
Reviewed-by: Brad Fitzpatrick <bradfitz@golang.org>
Run-TryBot: Brad Fitzpatrick <bradfitz@golang.org>
TryBot-Result: Gobot Gobot <gobot@golang.org>
src/regexp/regexp.go