Go's regexp: OnePass, Backtrack and the NFA Fallback
regexp.Compile builds a syntax program and then picks one of three engines: one-pass for anchored unambiguous patterns, a bit-state backtracker for small inputs, and a parallel NFA …
regexp.Compile builds a syntax program and then picks one of three engines: one-pass for anchored unambiguous patterns, a bit-state backtracker for small inputs, and a parallel NFA …