On Fri, Oct 18, 2013 at 9:13 PM, Tim Shen <timshe...@gmail.com> wrote: > As the comment in this patch said, DFS approach is faster in simple > regex, but exponentially slower in complex(many quantifier) cases.
Actually I suggest to use DFS where number of quantifiers < 2, to make this 'optimization' more conservative. Now `split regex`, say "\s+" can be optimized. -- Tim Shen
a.patch
Description: Binary data
