catastrophic backtracking
English edit
Etymology edit
From catastrophic + backtracking.
Noun edit
catastrophic backtracking (uncountable)
- (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