Cloudflare outage 2019: how one regex caused 27 minutes of 502s

The Cloudflare outage of July 2, 2019: one WAF regex with catastrophic backtracking pushed every CPU to 100% and dropped 82% of traffic for 27 minutes.