3 ms·
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
by roskilli 7y ago
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 https://i.imgur.com/9lx42Tu.png