2013-10-08 Tim Shen <timshen91@gmail.com>
authortimshen <timshen@138bc75d-0d04-0410-961f-82ee72b054a4>
Tue, 8 Oct 2013 03:41:14 +0000 (03:41 +0000)
committertimshen <timshen@138bc75d-0d04-0410-961f-82ee72b054a4>
Tue, 8 Oct 2013 03:41:14 +0000 (03:41 +0000)
commit9ba89e407eac3f895d8d64a7b811e37cffe623f7
treec51d1ef785747b8da48cb36306e3aa117ac49f71
parent108b70a4b0ecac74020ea3392dc1b36a5e8bd2f1
2013-10-08  Tim Shen  <timshen91@gmail.com>

* include/bits/regex_executor.h: Add _TodoList class.
* include/bits/regex_executor.tcc (_BFSExecutor<>::_M_main): Add
_M_match_stack and _M_stack to make everything faster. Break if
_M_stack is empty, to reduce unnecessary idling.
* testsuite/performance/28_regex/split.cc: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@203261 138bc75d-0d04-0410-961f-82ee72b054a4
libstdc++-v3/ChangeLog
libstdc++-v3/include/bits/regex_executor.h
libstdc++-v3/include/bits/regex_executor.tcc
libstdc++-v3/testsuite/performance/28_regex/split.cc [new file with mode: 0644]