Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
infogulch
on July 20, 2016
|
parent
|
context
|
favorite
| on:
Stack Overflow Outage Postmortem
And it doesn't have any problems with this particular regex:
https://play.golang.org/p/7UFkG3qrpS
cyphar
on July 21, 2016
[–]
It's been mathematically proven that engines of the form that Go has will always run in linear time for any regular expression, on any input. It's one of the more famous things about regex in general.
Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
