]> Cypherpunks repositories - gostls13.git/commit
unicode: speed-up is16/is32
authorIlya Tocar <ilya.tocar@intel.com>
Tue, 12 Sep 2017 20:31:09 +0000 (15:31 -0500)
committerIlya Tocar <ilya.tocar@intel.com>
Tue, 12 Sep 2017 21:32:50 +0000 (21:32 +0000)
commitbc8bb5b27a5abe48fbfc79ae4a1ce4c87ca90bbc
treec17b73091936a27551c1a9f985340f109f40e81f
parent6237ab2c3155ed4c4fa064d1f0cb4f81eda10be1
unicode: speed-up is16/is32

Avoid division in common case. There are 5438 ranges in unicode/tables.go
4110 of them have stride 1.
Stride 1 case got significantly faster. Other stride is a bit slower.
Measured by

import (
"testing"
"unicode"
)

func BenchmarkDiv1(b *testing.B) {
rtb := &unicode.RangeTable{
R16: []unicode.Range16{
{0xa800, 0xdfff, 1}, // or 3
},
}
for i := 0; i < b.N; i++ {
unicode.Is(rtb, rune(0xc700))
}
}

Div1-6  15.6ns ± 1%   9.9ns ± 1%  -36.54%  (p=0.000 n=10+10)
Div3-6  15.5ns ± 1%  16.1ns ± 1%   +3.67%  (p=0.000 n=10+10)

Helps a bit with xml parsing from issue #21823

XMLsax-6   30.9s ± 0%   29.6s ± 0%  -4.15%  (p=0.000 n=10+9)

Change-Id: Ibac1a91d7b9474d0c134b0add83e56caa62daa20
Reviewed-on: https://go-review.googlesource.com/63390
Run-TryBot: Ilya Tocar <ilya.tocar@intel.com>
TryBot-Result: Gobot Gobot <gobot@golang.org>
Reviewed-by: Ian Lance Taylor <iant@golang.org>
src/unicode/letter.go