from Hacker News

Regular Expression Denial of Service and Catastrophic Backtracking

by guypod on 1/18/17, 1:54 PM with 1 comments

  • by tkadlec on 1/18/17, 2:12 PM

    Thanks for adding. As a related aside, someone who read the post pointed me in the direction of http://stackstatus.net/post/147710624694/outage-postmortem-j.... Apparently Stack Overflow had a 34 minute outage this past year due to user input that resulted in backtracking. What's crazy is how innocent the regex seemed, too.