tree 5400091cdd90194a3ebf2631349fa481f4b64926
parent bb00a8d97faa70bf7a1cbdd4a43e95347a9c8709
author Rob Pike <r@golang.org> 1478648600 -0800
committer Rob Pike <r@golang.org> 1479170553 +0000

text/template: efficient reporting of line numbers

Instead of scanning the text to count newlines, which is n², keep track as we go
and store the line number in the token.

benchmark                 old ns/op      new ns/op     delta
BenchmarkParseLarge-4     1589721293     38783310      -97.56%

Fixes #17851

Change-Id: I231225c61e667535e2ce55cd2facea6d279cc59d
Reviewed-on: https://go-review.googlesource.com/33234
Run-TryBot: Rob Pike <r@golang.org>
TryBot-Result: Gobot Gobot <gobot@golang.org>
Reviewed-by: Brad Fitzpatrick <bradfitz@golang.org>