-
Rob Pike authored
The code recurs very deeply in cases like (?:x{1,1000}){1,1000} Since if much time is spent checking whether one pass is possible, it's not worth doing at all, a simple fix is proposed: Stop if the check takes too long. To do this, we simply avoid machines with >1000 instructions. Benchmarks show a percent or less change either way, effectively zero. Fixes #7608. LGTM=rsc R=rsc CC=golang-codereviews https://golang.org/cl/92290043
f54f790a
Name |
Last commit
|
Last update |
---|---|---|
.. | ||
compile.go | ||
doc.go | ||
make_perl_groups.pl | ||
parse.go | ||
parse_test.go | ||
perl_groups.go | ||
prog.go | ||
prog_test.go | ||
regexp.go | ||
simplify.go | ||
simplify_test.go |