catastrophic backtracking
nounEtymology
From catastrophic + backtracking.
Definitions
An excessively large amount of backtracking that occurs with certain 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.
The neighborhood
Vish — recursive loop
No curated loop yet for catastrophic backtracking. Loops are being traced one word at a time while the ingestion pipeline matures.
sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA