3 ms·
It's not always simple. Regexes have inherent complexity because the equivalent FSM is, in general case, nondeterministic. This implies it cannot always be easi
by praptak 6y ago
It's not always simple. Regexes have inherent complexity because the equivalent FSM is, in general case, nondeterministic. This implies it cannot always be easily simulated.
So you either drag this complexity into your code or dump it on the regex library. It's a trade-off.