README.md

regex

My RE engine

• thompson NFA version
• DFA version

NFA vs DFA Performance

• NFA vs DFA

Others interesting implement

Russ Cox

• Regular Expression Matching Can Be Simple And Fast
• Regular Expression Matching: the Virtual Machine Approach

Denis Kyashif

• Implementing a Regular Expression Engine

Ken Thompson

• Regular Expression Search Algorithm

Rob Pike

• A Regular Expression Matcher