Cloudflare Deploys Really Slow Code, Takes Down Entire Company

Cloudflare is back at it again with more regex and state machines. Previously on Cloudflare: Sources: ~rsc/regexp/ Chapters: 0:00 Part 1: Intro 0:51 Part 2: Regex 2:29 Part 3: Deployment Process 4:20 Part 4: Disaster Strikes 6:25 Part 5: Root Cause 12:22 Part 6: Aftermath Corrections: - Missed opening bracket [ in the domain name part of the expression 6:36 - This particular regex is worst case quadratic, not exponential 8:30. The example right after w/ 1 million steps is exponential. - The DFAs at 10:40 and 11:50 should have the starting states marked as end states as well to properly match empty strings Music: - Nocturnal by LEMMiNO ( - Smooth by Silent Partner - Encounters by LEMMiNO ( - Cipher by LEMMiNO ( - Fine Dining by TrackTribe