News for hackers. Stuff that matters.

A comment on The quadratic problem nobody fixed. Parent comment

Re:The quadratic problem nobody fixed by ieviev on Monday March 23, 2026 @07:47PM (#47496746)
Oh that is interesting! I haven't even looked Nim regex until now, is it similar to the approach in Go?
[ Parent | on HN ]
Re:The quadratic problem nobody fixed by nitely on Monday March 23, 2026 @08:50PM (#47497318)
It's similar to RE2, but it lacks the on the fly DFA, ie: it's just the classic Thompson's NFA with some tweaks. It does not implement find all the same way, though.
[ Parent | on HN ]