3 ms·
And it doesn't have any problems with this particular regex: https://play.golang.org/p/7UFkG3qrpS https://play.golang.org/p/7UFkG3qrpS
by infogulch 10y ago
And it doesn't have any problems with this particular regex: https://play.golang.org/p/7UFkG3qrpS https://play.golang.org/p/7UFkG3qrpS
- cyphar 10y agoIt'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.