News for hackers. Stuff that matters.
Re:Go bindings to Rust's regex engine by burntsushi on Monday May 02, 2016 @04:10PM (#11615119)
Regex::new has these tools at its disposal: Pike VM (NFA), backtracking (NFA), DFA (online), DFA (offline), Boyer-Moore

The plugin has these tools at its disposal: Pike VM.

But yeah, killercup is correct. The DFA (online) is one of the bigger reasons. But the offline DFA and Boyer-Moore are probably just as important.

You might glean more information from my hacking guide: https://github.com/rust-lang-nursery/regex/blob/master/HACKI...

There are no comments on this comment yet.