[Patch] Change default executor to DFS in regex

[Tim Shen]

On Fri, Oct 18, 2013 at 9:13 PM, Tim Shen <timshen91@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
-------------- next part --------------
A non-text attachment was scrubbed...
Name: a.patch
Type: application/octet-stream
Size: 11092 bytes
Desc: not available
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20131019/f0921797/attachment.obj>