[Patch] Change default executor to DFS in regex

Tim Shen timshen91@gmail.com
Sat Oct 19 01:13:00 GMT 2013


As the comment in this patch said, DFS approach is faster in simple
regex, but exponentially slower in complex(many quantifier) cases.

DFA optimization could be added, but I'm afraid it needs rewriting
regex_automaton.*.

Tested under -m32 and -m64.

Thanks!


-- 
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/6d3bee2b/attachment.obj>


More information about the Libstdc++ mailing list