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