Hacker News new | past | comments | ask | show | jobs | submit login

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/




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: