4 ms·
Is this the sort of thing that https://github.com/google/re2 https://github.com/google/re2 was made to solve?
by selckin 10y ago
Is this the sort of thing that https://github.com/google/re2 https://github.com/google/re2 was made to solve?
- chubot 10y agoYes, see my other post in this thread... Russ Cox is the author of RE2 and one of the articles I linked goes into its implementation.
- deleted 10y ago[deleted]
- nikias 10y agoAlso implemented in the go stdlib https://golang.org/pkg/regexp https://golang.org/pkg/regexp
- burntsushi 10y agoAnd Rust! https://github.com/rust-lang-nursery/regex https://github.com/rust-lang-nursery/regex
- infogulch 10y agoAnd 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.
- artursapek 10y agoYeah, the go team seems to be (rightfully) proud of their regexp implementation.