RE2/J: Linear-time regular-expression matching for JavaToday we’re announcing the public release of RE2/J: a pure-Java implementation of the popular RE2 regular expression library. Although RE2/J is not always faster than java.util.regexp, its running time is always linear in the size of the input. Thus when matching larger inputs, especially against patterns containing a high degree of alternation, RE2/J may be dramatically faster. With a backtrackin
