👩💻 Join our community of thousands of amazing developers!
They wrote a really nice postmortem, analyzing, explaining the problem, and a linear time fix: http://stackstatus.net/post/147710624694/outage-postmortem-july-20-2016 I see quadratic time regular expressions all the time, and there have been multiple submitted that I haven’t posted just because they’re so common. This one is noteworthy because of the scale of impact it had. As Rob Pike points out, linking to Russ Cox’s excellent post these bugs are all the more tragic for being utterly avoidable...