catastrophic backtracking

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

From catastrophic +‎ backtracking.

Noun[edit]

catastrophic backtracking (uncountable)

  1. (regular expressions) An excessively large amount of backtracking that occurs with certain regular expressions, due to an exponentially large number of possible matching paths to check.
    Synonym: runaway backtracking
Retrieved from "https://en.wiktionary.org/w/index.php?title=catastrophic_backtracking&oldid=77434650"