RE2JS is the JavaScript port of RE2, a regular expression engine that provides linear time matching - View it on GitHub