Comment by riobard
6 years ago
Note: Golang's stdlib regexp (https://golang.org/pkg/regexp/) is guaranteed to run in time linear to the size of input. Russ Cox has a detailed article https://swtch.com/~rsc/regexp/regexp1.html
6 years ago
Note: Golang's stdlib regexp (https://golang.org/pkg/regexp/) is guaranteed to run in time linear to the size of input. Russ Cox has a detailed article https://swtch.com/~rsc/regexp/regexp1.html
Golang's regexp is derived from RE2, referenced in footnote four of the post.
Russ Cox also wrote RE2: https://swtch.com/~rsc/regexp/