ian erik varatalu

phd student at taltech, working on automata theory, algorithms, fast search engines and solvers.

Popular posts: 3
Total points: 626
HN comments: 198
Rank: #3,943 personal

Visit iev.ee → RSS feedOn Hacker News Mar 2026 – Mar 2026

Software Engineering 3 Systems & Performance 1 Math & Algorithms 1 Programming Languages 1

Most points Most discussed Most cited Newest

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

2026260 points70 comments Software Engineering details

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.