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 available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.