Meaning

1 senses
  1. (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.

Origin

From catastrophic + backtracking.

From catastrophic + backtracking.

Wiktionary, CC BY-SA 4.0 · source

catastrophic backtracking — meaning, examples, forms, synonyms | Krumeto