Mastodawn

Ah, the #classic 🤦 "we discovered something obvious and decided to blog about it" trope. Apparently, #regex engines have been lying to us for decades, promising #speed but delivering #molasses 🐢. Who knew a computer science relic from the '70s would be today's tech bloggers' favorite bandwagon? 🎉
https://iev.ee/blog/the-quadratic-problem-nobody-fixed/ #techblogging #computerScience #tropes #HackerNews #ngated

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

every regex engine that promises linear time breaks that promise the moment you ask for all matches. the problem has been there since the 70s, hiding in the iteration loop.

ian erik varatalu