Cloudflare is back at it again with more regex and state machines.

Previously on Cloudflare:    • How One Line of Code Almost Blew Up t...  

Sources:
https://blog.cloudflare.com/detailso...
https://blog.cloudflare.com/introduci...
https://swtch.com/~rsc/regexp/regexp1...
https://www.regularexpressions.info/...
https://cyberzhg.github.io/toolbox/nf...
https://www.businessinsider.com/cloud...

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 (   • LEMMiNO  Nocturnal (BGM)  )
Smooth by Silent Partner
Encounters by LEMMiNO (   • LEMMiNO  Encounters (BGM)  )
Cipher by LEMMiNO (   • LEMMiNO  Cipher (BGM)  )
Fine Dining by TrackTribe