2 ms·
> The support of fancy features like backtracking does not cause any degradation of performance for simple regular expressions. Well, backtracking is how you i
by cyphar 11y ago
> The support of fancy features like backtracking does not cause any degradation of performance for simple regular expressions.
Well, backtracking is how you implement your engine. So "simple" regular expressions that don't use any of the features backtracking provides (like backreferences) will cause exponential complexity, like:
a?a?a?a?aaaa for a string "aaaa"