3 ms·
I believe I experienced a form of this recently with a regular expression. I never did figure out what exactly was going on but a certain string would cause the
by whalesalad 6y ago
I believe I experienced a form of this recently with a regular expression. I never did figure out what exactly was going on but a certain string would cause the expression to run for an eternity. That was an interesting bug to track down.
- klyrs 6y agoDepends what you mean by "regular expression," but matching in perl regexps is NP-Hard. https://perl.plover.com/NPC/ https://perl.plover.com/NPC/
- secondcoming 6y agoA dodgy regex took down Cloudflare! https://blog.cloudflare.com/details-of-the-cloudflare-outage-on-july-2-2019/ https://blog.cloudflare.com/details-of-the-cloudflare-outage...