HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › catastrophic backtracking
← Back to search

Meaning of catastrophic backtracking | Babel Free

Noun CEFR B2

Definitions

An excessively large amount of backtracking that occurs with certain regular expressions, due to an exponentially large number of possible matching paths to check.

uncountable

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

catastrophic forgetting catastrophic interference catastrophic kill catastrophic mortality catastrophic moult Catastrophically

Learn this word in context

See catastrophic backtracking used in real conversations inside our free language course.

Start Free Course