Hacker News Reader

I maybe wrong but rust uses a dfa regex engine, while pcre uses backtracking. So in theory rust's regex engine should be faster...

View on HN

Seems like the flamegraph he took of his Rust program shows it using backtracking, maybe for the specific regexp he is using it's unable to use a DFA: https://i.imgur.com/9lx42Tu.png

Reply on news.ycombinator.com