catastrophic backtracking

English

Etymology

From catastrophic +‎ backtracking.

Noun

catastrophic backtracking (uncountable)

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

   Synonym: runaway backtracking