New

The latest blog posts to take off on Hacker News. 514 posts.

Software Engineering
2010
442

Regular Expression Matching in the Wild

The first two articles in this series, “ Regular Expression Matching Can Be Simple And Fast ” and “ Regular Expression Matching: the Virtual Machine Approach ,” introduced the foundation of DFA-based and NFA-based regular expression matching. Both were based on toy implementations optimized for teaching the basic…