catastrophic backtracking (English, noun)
expansion: catastrophic backtracking (uncountable)
Senses:
qualifier: regular expressions
glosses: An excessively large amount of backtracking that occurs with certain regular expressions, due to an exponentially large number of possible matching paths to check.
tags: uncountable
Forms: