Get the latest tech news

Finding all regex matches has always been O(n²)


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 plain sight.

None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of quadratic problem

quadratic problem