[ieviev]

Oh that is interesting! I haven't even looked Nim regex until now, is it similar to the approach in Go?

[nitely]

It's similar to RE2, but it lacks the on the fly DFA, ie: it's just the classic Thompson's NFA with some tweaks. It does not implement find all the same way, though.