catastrophic backtracking

Today it means: An excessively large amount of backtracking that occurs with certain regular expressions, due to an exponentially large number of possible matching paths to check. Full definition →