News for hackers. Stuff that matters.
Re:Show HN: Regex Derivatives (Brzozowski Derivatives) by c0nstantine on Tuesday March 07, 2023 @08:45AM (#35055238)
I don't think Rust regex engine relies on this technique. I guess the main point is when you construct the DFA directly you still have the possibility of the exponential explosion of the number of states. That's why modern engines balance between NFA/DFA and lazy DFA.

Though there is an implementation that relies only on Brzozowski derivatives: https://github.com/google/redgrep

There are no comments on this comment yet.