alt Hacker NewsFWIW, nim-regex does achieve linear time in the rebar test[0], even if the regex includes capture groups. It's NFA based.
[0]: https://github.com/BurntSushi/rebar/pull/20#issuecomment-256...
FWIW, nim-regex does achieve linear time in the rebar test[0], even if the regex includes capture groups. It's NFA based.
[0]: https://github.com/BurntSushi/rebar/pull/20#issuecomment-256...
Oh that is interesting! I haven't even looked Nim regex until now, is it similar to the approach in Go?