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
Name |
Last commit
|
Last update |
---|---|---|
.. | ||
algorithmfwd.h | Loading commit data... | |
alloc_traits.h | Loading commit data... | |
allocator.h | Loading commit data... | |
atomic_base.h | Loading commit data... | |
basic_ios.h | Loading commit data... | |
basic_ios.tcc | Loading commit data... | |
basic_string.h | Loading commit data... | |
basic_string.tcc | Loading commit data... | |
boost_concept_check.h | Loading commit data... | |
c++0x_warning.h | Loading commit data... | |
c++14_warning.h | Loading commit data... | |
c++config | Loading commit data... | |
char_traits.h | Loading commit data... | |
codecvt.h | Loading commit data... | |
concept_check.h | Loading commit data... | |
cpp_type_traits.h | Loading commit data... | |
deque.tcc | Loading commit data... | |
enable_special_members.h | Loading commit data... | |
forward_list.h | Loading commit data... | |
forward_list.tcc | Loading commit data... | |
fstream.tcc | Loading commit data... | |
functexcept.h | Loading commit data... | |
functional_hash.h | Loading commit data... | |
gslice.h | Loading commit data... | |
gslice_array.h | Loading commit data... | |
hashtable.h | Loading commit data... | |
hashtable_policy.h | Loading commit data... | |
indirect_array.h | Loading commit data... | |
ios_base.h | Loading commit data... | |
istream.tcc | Loading commit data... | |
list.tcc | Loading commit data... | |
locale_classes.h | Loading commit data... | |
locale_classes.tcc | Loading commit data... | |
locale_facets.h | Loading commit data... | |
locale_facets.tcc | Loading commit data... | |
locale_facets_nonio.h | Loading commit data... | |
locale_facets_nonio.tcc | Loading commit data... | |
localefwd.h | Loading commit data... | |
mask_array.h | Loading commit data... | |
memoryfwd.h | Loading commit data... | |
move.h | Loading commit data... | |
ostream.tcc | Loading commit data... | |
ostream_insert.h | Loading commit data... | |
parse_numbers.h | Loading commit data... | |
postypes.h | Loading commit data... | |
predefined_ops.h | Loading commit data... | |
ptr_traits.h | Loading commit data... | |
random.h | Loading commit data... | |
random.tcc | Loading commit data... | |
range_access.h | Loading commit data... | |
regex.h | Loading commit data... | |
regex.tcc | Loading commit data... | |
regex_automaton.h | Loading commit data... | |
regex_automaton.tcc | Loading commit data... | |
regex_compiler.h | Loading commit data... | |
regex_compiler.tcc | Loading commit data... | |
regex_constants.h | Loading commit data... | |
regex_error.h | Loading commit data... | |
regex_executor.h | Loading commit data... | |
regex_executor.tcc | Loading commit data... | |
regex_scanner.h | Loading commit data... | |
regex_scanner.tcc | Loading commit data... | |
shared_ptr.h | Loading commit data... | |
shared_ptr_base.h | Loading commit data... | |
slice_array.h | Loading commit data... | |
sstream.tcc | Loading commit data... | |
stl_algo.h | Loading commit data... | |
stl_algobase.h | Loading commit data... | |
stl_bvector.h | Loading commit data... | |
stl_construct.h | Loading commit data... | |
stl_deque.h | Loading commit data... | |
stl_function.h | Loading commit data... | |
stl_heap.h | Loading commit data... | |
stl_iterator.h | Loading commit data... | |
stl_iterator_base_funcs.h | Loading commit data... | |
stl_iterator_base_types.h | Loading commit data... | |
stl_list.h | Loading commit data... | |
stl_map.h | Loading commit data... | |
stl_multimap.h | Loading commit data... | |
stl_multiset.h | Loading commit data... | |
stl_numeric.h | Loading commit data... | |
stl_pair.h | Loading commit data... | |
stl_queue.h | Loading commit data... | |
stl_raw_storage_iter.h | Loading commit data... | |
stl_relops.h | Loading commit data... | |
stl_set.h | Loading commit data... | |
stl_stack.h | Loading commit data... | |
stl_tempbuf.h | Loading commit data... | |
stl_tree.h | Loading commit data... | |
stl_uninitialized.h | Loading commit data... | |
stl_vector.h | Loading commit data... | |
stream_iterator.h | Loading commit data... | |
streambuf.tcc | Loading commit data... | |
streambuf_iterator.h | Loading commit data... | |
stringfwd.h | Loading commit data... | |
unique_ptr.h | Loading commit data... | |
unordered_map.h | Loading commit data... | |
unordered_set.h | Loading commit data... | |
uses_allocator.h | Loading commit data... | |
valarray_after.h | Loading commit data... | |
valarray_array.h | Loading commit data... | |
valarray_array.tcc | Loading commit data... | |
valarray_before.h | Loading commit data... | |
vector.tcc | Loading commit data... |