Finding all regex matches has always been O(n²)
(news.ycombinator.com)
1.
2.
The quadratic problem nobody fixed
(news.ycombinator.com)