3 ms·
> I can see the POV that it's buyer beware. On the other hands, lots of buyers are not aware that it's an issue, and more frustratingly there are regex engines
by masklinn 4y ago
> I can see the POV that it's buyer beware.
On the other hands, lots of buyers are not aware that it's an issue, and more frustratingly there are regex engines which are very resilient to it... but are not widely used.
Python's stdlib will fall over on any exponential backtracking pattern, but last time I tried to make postgres fall over I didn't succeed. Even though it does have lookahead, lookbehind, and backrefs, so should be sensible to the issue (aka it's not a pure DFA).