One doc tagged with "catastrophic backtracking"

Catastrophic backtracking is a condition that can occur if you are checking a (usually long) string against a complex regular expression.