]> Cypherpunks repositories - gostls13.git/commit
exp/norm: performance improvements of quickSpan
authorMarcel van Lohuizen <mpvl@golang.org>
Mon, 5 Sep 2011 17:09:20 +0000 (19:09 +0200)
committerMarcel van Lohuizen <mpvl@golang.org>
Mon, 5 Sep 2011 17:09:20 +0000 (19:09 +0200)
commitd5e24b697521617f83b686656385a1ceb8844961
tree36c8d72f8918bcb0fd9eb2fe90fee5f4774fef45
parentc7f6f9f318d8ce38ec43ef7e7299cb1a9df5622e
exp/norm: performance improvements of quickSpan
- fixed performance bug that could lead to O(n^2) behavior
- performance improvement for ASCII case

R=r, r
CC=golang-dev
https://golang.org/cl/4956060
src/pkg/exp/norm/normalize.go
src/pkg/exp/norm/normalize_test.go