> And yes, derivatives build full DFAs. Those are a no-go in a general purpose regex engine.
Lazily compute derivatives? From memory Rust regex computes and caches a DFA lazily from the NFA, for comparison.
Lazily compute derivatives? From memory Rust regex computes and caches a DFA lazily from the NFA, for comparison.
It doesn't strike me as something amenable to lazy compilation. But maybe I'm wrong.