Рет қаралды 597,058
Cloudflare is back at it again with more regex and state machines.
Previously on Cloudflare: • How One Line of Code A...
Sources:
blog.cloudflare.com/details-o...
blog.cloudflare.com/introduci...
swtch.com/~rsc/regexp/regexp1...
www.regular-expressions.info/...
cyberzhg.github.io/toolbox/nf...
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 (... )
- Cipher by LEMMiNO ( • LEMMiNO - Cipher (BGM) )
- Fine Dining by TrackTribe