投稿

「熟肉」非常慢代码来自 Cloudflare, 使整个公司瘫痪

Name: 「熟肉」非常慢代码来自 Cloudflare, 使整个公司瘫痪
Uploaded: 2024-02-22T09:55:33.000Z
Duration: 13 min 25 s
Channel: 纳兰音韵
Description: https://www.youtube.com/watch?v=DDe-S3uef2w 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/details-o... https://blog.cloudflare.com/introduci... https://swtch.com/~r

4.3万

133

2024-02-22 17:55:33

https://www.youtube.com/watch?v=DDe-S3uef2w 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/details-o... https://blog.cloudflare.com/introduci... https://swtch.com/~rsc/regexp/regexp1... https://www.regular-expressions.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

BUG