]> git.ipfire.org Git - thirdparty/gcc.git/commit - libstdc++-v3/include/bits/regex_compiler.tcc
regex_compiler.h (__detail::_BracketMatcher): Reorder members to avoid wasted space...
authorJonathan Wakely <jwakely@redhat.com>
Mon, 2 Jun 2014 19:36:14 +0000 (20:36 +0100)
committerJonathan Wakely <redi@gcc.gnu.org>
Mon, 2 Jun 2014 19:36:14 +0000 (20:36 +0100)
commit097f0bcf651b735f9dcf517e6c00630da9e40a8a
treeee0541ddd6a618216ef62242a2df4be566a14a2e
parent0d732cca67aff483c9f31ef0385f141d0aea54e2
regex_compiler.h (__detail::_BracketMatcher): Reorder members to avoid wasted space when not using a cache.

* include/bits/regex_compiler.h (__detail::_BracketMatcher): Reorder
members to avoid wasted space when not using a cache.
(__detail::_BracketMatcher::_M_ready()): Sort and deduplicate set.
* include/bits/regex_compiler.tcc
(__detail::_BracketMatcher::_M_apply(_CharT, false_type)): Use binary
search on set.
* include/bits/regex_executor.h (__detail::_Executor::_Match_mode):
New enumeration type to indicate match mode.
(__detail::_Executor::_State_info): New type holding members only
needed in BFS-mode. Replace unique_ptr<vector<bool>> with
unique_ptr<bool[]>.
(__detail::_Executor::_M_rep_once_more, __detail::_Executor::_M_dfs):
Replace template parameter with run-time function parameter.
(__detail::_Executor::_M_main): Likewise. Dispatch to ...
(__detail::_Executor::_M_main_dispatch): New overloaded functions to
implement DFS and BFS mode.
* include/bits/regex_executor.tcc (__detail::_Executor::_M_main):
Split implementation into ...
(__detail::_Executor::_M_main_dispatch): New overloaded functions.
(__detail::_Executor::_M_lookahead): Create nested executor on stack.
(__detail::_Executor::_M_rep_once_more): Pass match mode as function
argument instead of template argument.
(__detail::_Executor::_M_dfs): Likewise.
* include/bits/regex_scanner.tcc: Fix typos in comments.
* testsuite/performance/28_regex/range.cc: New.

From-SVN: r211143
libstdc++-v3/ChangeLog
libstdc++-v3/include/bits/regex.tcc
libstdc++-v3/include/bits/regex_compiler.h
libstdc++-v3/include/bits/regex_compiler.tcc
libstdc++-v3/include/bits/regex_executor.h
libstdc++-v3/include/bits/regex_executor.tcc
libstdc++-v3/include/bits/regex_scanner.tcc
libstdc++-v3/testsuite/performance/28_regex/range.cc [new file with mode: 0644]