Cool Link
finding all regex matches has always been O(n²). even in the engines built to prevent it | ian erik varatalu iev.ee

iev.ee/blog/the-quadratic-problem-nobody-fixed/