News for hackers. Stuff that matters.
Re:Rejit - prototype of a non-backtracking, just-in-time, SI... by dalke on Monday August 26, 2013 @09:35AM (#6276911)
One of the places where you don't want backtracking is with public-facing regexp search, where specially constructed patterns from anonymous users can bog down a search.

These are also cases where it's likely okay to omit back-references and the more complex options which give rise to exponential time.

There are no comments on this comment yet.