Phrase guide
Definitions and examples are grouped by meaning. Pronunciation, history, word forms, translations, descendants, synonyms, antonyms, derived terms, and related words appear whenever the source provides them.
Sound
Each Play button uses your device's default local English voice, or a natural local fallback. The selected voice name appears after playback. This is synthesized speech, not a source recording.
No pronunciation record was provided for this word.
noun
An excessively large amount of backtracking that occurs with certain regular expressions, due to an exponentially large number of possible matching paths to check.
Definition source: English Wiktionary via Wiktextract
Usage: uncountable
Qualifier: regular expressions
No example sentence was provided for this meaning.
Synonyms: runaway backtracking
Antonyms: none provided
History
From catastrophic + backtracking.
