Ripgrep does something like thhis. It has a meta regex engine that switches engine when it finds what looks like pathological cases (or rather, the regex-automa

Ripgrep does something like thhis. It has a meta regex engine that switches engine when it finds what looks like pathological cases (or rather, the regex-automata crate does, which is used by the regex crate, which powers ripgrep). https://docs.rs/regex-automata/latest/regex_automata/meta/struct.Regex.html#composition https://docs.rs/regex-automata/latest/regex_automata/meta/st... Ripgrep in turn exposes some knobs to tweak the heuristics https://github.com/BurntSushi/ripgrep/blob/master/FAQ.md#how-do-i-make-the--f--file-flag-faster https://github.com/BurntSushi/ripgrep/blob/master/FAQ.md#how...