catastrophic backtracking

An excessively large amount of backtracking that occurs with certain regular expressions, due to an exponentially large number of possible matching paths to check.