catastrophic backtracking en · NOUN
Etymology
From catastrophic + backtracking.
Meanings
- (qualifier:regular expressions, uncountable) An excessively large amount of backtracking that occurs with certain regular expressions, due to an exponentially large number of possible matching paths to check.