3 ms·
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
by dalke 13y ago
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.