catastrophic backtracking

English

Etymology

From catastrophic +‎ backtracking.

Noun

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
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.