[Patch] Optimize _BFSExecutor in regex

Tim Shen timshen91@gmail.com
Sun Oct 6 22:43:00 GMT 2013


Here's a simple piece of code
https://gist.github.com/innocentim/6849759 the reveals _BFSExecutor's
inefficiency. Some optimizations are here to reduce the unecessary
time complexity from O(n^2) to O(n).

I'll do a bootstrap and full testing before committing.

Thanks!


-- 
Tim Shen
-------------- next part --------------
A non-text attachment was scrubbed...
Name: a.patch
Type: application/octet-stream
Size: 9841 bytes
Desc: not available
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20131006/32d88112/attachment.obj>


More information about the Libstdc++ mailing list