catastrophic backtracking
Meanings
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.
Word forms
Etymology
From catastrophic + backtracking.
Synonyms
Previous
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.