News for hackers. Stuff that matters.
Re:A Regular Expression Matcher (2007) by ufo on Thursday February 13, 2020 @06:07PM (#22322292)
A surprising number of regex tools used in the wild employ a backtracking algorithm like this one. Some popular features such as lookaheada, lookbehinds, and backreferences can't always be matched using a finite automaton.

There are no comments on this comment yet.