←back to thread

Details of the Cloudflare outage on July 2, 2019

(blog.cloudflare.com)
698 points jgrahamc | 1 comments | 12 Jul 19 15:46 UTC | HN request time: 0s | source
Show context
riobard ◴[12 Jul 19 17:17 UTC] No.20422371[source]▶
Note: Golang's stdlib regexp (https://golang.org/pkg/regexp/) is guaranteed to run in time linear to the size of input. Russ Cox has a detailed article https://swtch.com/~rsc/regexp/regexp1.html
replies(1): >>20422529 #
jefftk ◴[12 Jul 19 17:33 UTC] No.20422529[source]▶
Golang's regexp is derived from RE2, referenced in footnote four of the post.
replies(1): >>20423457 #
1. f2f ◴[12 Jul 19 19:07 UTC] No.20423457[source]▶
Russ Cox also wrote RE2: https://swtch.com/~rsc/regexp/