TeamHeptaMirrors/gcc
1
0
Fork 1
mirror of https://github.com/gcc-mirror/gcc.git synced 2026-05-06 14:59:39 +02:00
Code Issues Packages Projects Releases Wiki Activity
Files
fba29a5e4e59cc9650d650153c98058e650996c7
gcc/libstdc++-v3/include/bits
History
Jonathan Wakely fba29a5e4e libstdc++: Optimize std::regex_traits lookup functions 
Optimize regex_traits::lookup_collatename and
regex_traits::lookup_classname.

For lookup_collatename we can hoist the static array into a
non-dependent function, then call that for the regex_traits<char>
specialization without performing any narrowing operations via the ctype
facet. For the regex_traits<wchar_t> specialization we populate a
std::string for the narrowed result, and call the non-dependent function.

For lookup_classname we can avoid the static array entirely, replacing
the iteration over that array with a nested switch that implements a
kind of manually-unrolled trie, only match one char at a time until we
either match a full string or get a mismatch. This avoids narrowing the
entire input and storing it in a temporary string. This improves
performance by 2-3x for -O2 and below (the benefit is much smaller for
-O3).

We can also check the input length for random access iterators, and
reject any strings longer than "xdigit" without doing any work at all.
For silly cases like [:xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx:]
this gives a 100x improvement.

libstdc++-v3/ChangeLog:

	* include/bits/regex.tcc (__detail::__lookup_collatename): New
	function.
	(regex_traits::lookup_collatename): Use new function. Elide
	redundant narrowing via ctype facet for regex_traits<char>.
	(regex_traits::lookup_classname): Replace lookup table with
	handwritten prefix match.

Reviewed-by: Tomasz Kamiński <tkaminsk@redhat.com>
2026-02-11 11:00:03 +00:00
..
algorithmfwd.h
Update copyright years.
2026-01-02 09:56:11 +01:00
align.h
Update copyright years.
2026-01-02 09:56:11 +01:00
alloc_traits.h
Update copyright years.
2026-01-02 09:56:11 +01:00
allocated_ptr.h
Update copyright years.
2026-01-02 09:56:11 +01:00
allocator.h
Update copyright years.
2026-01-02 09:56:11 +01:00
atomic_base.h
libstdc++: Allow constant initialization of std::atomic of types with padding [PR123875]
2026-02-10 11:51:03 +01:00
atomic_futex.h
Update copyright years.
2026-01-02 09:56:11 +01:00
atomic_timed_wait.h
libstdc++: Fix proxy wait detection in atomic wait
2026-01-09 19:18:21 +00:00
atomic_wait.h
libstdc++: Improve comments on __wait_args::_M_setup_proxy_wait
2026-01-12 11:38:58 +00:00
basic_ios.h
Update copyright years.
2026-01-02 09:56:11 +01:00
basic_ios.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
basic_string.h
libstdc++: Fix incorrect noexcept on string::compare overloads [PR123991]
2026-02-10 10:05:30 +00:00
basic_string.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
binders.h
libstdc++: Use deducing this in std::bind_front even in C++20 [PR111327]
2025-12-05 12:15:08 -05:00
boost_concept_check.h
Update copyright years.
2026-01-02 09:56:11 +01:00
c++0x_warning.h
Update copyright years.
2026-01-02 09:56:11 +01:00
c++config
Update copyright years.
2026-01-02 09:56:11 +01:00
char_traits.h
Update copyright years.
2026-01-02 09:56:11 +01:00
charconv.h
Update copyright years.
2026-01-02 09:56:11 +01:00
chrono_io.h
libstdc++: Fix chrono::parse to read from wide strings [PR123147]
2025-12-19 14:00:07 +00:00
chrono.h
Update copyright years.
2026-01-02 09:56:11 +01:00
codecvt.h
Update copyright years.
2026-01-02 09:56:11 +01:00
concept_check.h
Update copyright years.
2026-01-02 09:56:11 +01:00
cow_string.h
libstdc++: Fix incorrect noexcept on string::compare overloads [PR123991]
2026-02-10 10:05:30 +00:00
cpp_type_traits.h
Update copyright years.
2026-01-02 09:56:11 +01:00
cpyfunc_impl.h
libstdc++: Pass small trivial types by value in polymorphic wrappers
2025-06-02 13:52:35 +02:00
deque.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
elements_of.h
Update copyright years.
2026-01-02 09:56:11 +01:00
enable_special_members.h
Update copyright years.
2026-01-02 09:56:11 +01:00
erase_if.h
libstdc++: Fix std::erase_if for std::string with -D_GLIBCXX_USE_CXX11_ABI=0.
2026-01-19 10:17:47 +01:00
formatfwd.h
libstdc++: Implement C++26 P3378R2 - constexpr exception types
2025-12-11 19:54:44 +01:00
forward_list.h
Update copyright years.
2026-01-02 09:56:11 +01:00
forward_list.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
fs_dir.h
Update copyright years.
2026-01-02 09:56:11 +01:00
fs_fwd.h
Update copyright years.
2026-01-02 09:56:11 +01:00
fs_ops.h
Update copyright years.
2026-01-02 09:56:11 +01:00
fs_path.h
Update copyright years.
2026-01-02 09:56:11 +01:00
fstream.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
funcref_impl.h
libstdc++: Fix construction function_ref from nontype<&S::x> and reference_wrapper [PR121858]
2025-11-18 11:51:16 +01:00
functexcept.h
Update copyright years.
2026-01-02 09:56:11 +01:00
functional_hash.h
Update copyright years.
2026-01-02 09:56:11 +01:00
funcwrap.h
libstdc++: Explicitly call _Mo_base() in _Cpy_base copy-constructor [PR123758]
2026-01-23 11:13:33 +01:00
gslice_array.h
Update copyright years.
2026-01-02 09:56:11 +01:00
gslice.h
Update copyright years.
2026-01-02 09:56:11 +01:00
hashtable_policy.h
Update copyright years.
2026-01-02 09:56:11 +01:00
hashtable.h
libstdc++: Update guards on __heterogeneous_hash_key and __heterogeneous_tree_key
2026-02-06 14:06:46 +01:00
indirect_array.h
Update copyright years.
2026-01-02 09:56:11 +01:00
indirect.h
libstdc++: Fix allocator propagation and tests for std::indirect and std::polymorphic
2025-10-08 17:06:20 +01:00
intcmp.h
Update copyright years.
2026-01-02 09:56:11 +01:00
invoke.h
Update copyright years.
2026-01-02 09:56:11 +01:00
ios_base.h
Update copyright years.
2026-01-02 09:56:11 +01:00
istream.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
iterator_concepts.h
c++: C++26 Reflection [PR120775]
2026-01-15 10:17:43 -05:00
list.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
locale_classes.h
Update copyright years.
2026-01-02 09:56:11 +01:00
locale_classes.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
locale_conv.h
Update copyright years.
2026-01-02 09:56:11 +01:00
locale_facets_nonio.h
Update copyright years.
2026-01-02 09:56:11 +01:00
locale_facets_nonio.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
locale_facets.h
Update copyright years.
2026-01-02 09:56:11 +01:00
locale_facets.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
localefwd.h
Update copyright years.
2026-01-02 09:56:11 +01:00
mask_array.h
Update copyright years.
2026-01-02 09:56:11 +01:00
max_size_type.h
Update copyright years.
2026-01-02 09:56:11 +01:00
memory_resource.h
Update copyright years.
2026-01-02 09:56:11 +01:00
memoryfwd.h
Update copyright years.
2026-01-02 09:56:11 +01:00
mofunc_impl.h
libstdc++: Pass small trivial types by value in polymorphic wrappers
2025-06-02 13:52:35 +02:00
monostate.h
Update copyright years.
2026-01-02 09:56:11 +01:00
move.h
Update copyright years.
2026-01-02 09:56:11 +01:00
new_allocator.h
libstdc++, c++/reflection: mark {,de}allocate constexpr
2026-02-03 15:15:52 -05:00
new_except.h
libstdc++: Use gnu_inline attribute on constexpr exception methods [PR123183]
2026-01-07 15:07:33 +01:00
new_throw.h
Update copyright years.
2026-01-02 09:56:11 +01:00
node_handle.h
Update copyright years.
2026-01-02 09:56:11 +01:00
ostream_insert.h
Update copyright years.
2026-01-02 09:56:11 +01:00
ostream.h
Update copyright years.
2026-01-02 09:56:11 +01:00
ostream.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
out_ptr.h
libstdc++: Fix doxygen comment for std::out_ptr [PR124024]
2026-02-09 20:43:16 +00:00
parse_numbers.h
Update copyright years.
2026-01-02 09:56:11 +01:00
postypes.h
Update copyright years.
2026-01-02 09:56:11 +01:00
predefined_ops.h
Update copyright years.
2026-01-02 09:56:11 +01:00
ptr_traits.h
Update copyright years.
2026-01-02 09:56:11 +01:00
quoted_string.h
Update copyright years.
2026-01-02 09:56:11 +01:00
random.h
Update copyright years.
2026-01-02 09:56:11 +01:00
random.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
range_access.h
Update copyright years.
2026-01-02 09:56:11 +01:00
ranges_algo.h
Update copyright years.
2026-01-02 09:56:11 +01:00
ranges_algobase.h
Update copyright years.
2026-01-02 09:56:11 +01:00
ranges_base.h
Update copyright years.
2026-01-02 09:56:11 +01:00
ranges_cmp.h
libstdc++: Use overload operator<=> when provided in relational functors [PR114153]
2026-01-19 12:09:11 +01:00
ranges_uninitialized.h
Update copyright years.
2026-01-02 09:56:11 +01:00
ranges_util.h
Update copyright years.
2026-01-02 09:56:11 +01:00
refwrap.h
Update copyright years.
2026-01-02 09:56:11 +01:00
regex_automaton.h
Update copyright years.
2026-01-02 09:56:11 +01:00
regex_automaton.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
regex_compiler.h
Update copyright years.
2026-01-02 09:56:11 +01:00
regex_compiler.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
regex_constants.h
Update copyright years.
2026-01-02 09:56:11 +01:00
regex_error.h
Update copyright years.
2026-01-02 09:56:11 +01:00
regex_executor.h
libstdc++/regex: Remove now unused __dfs_mode template parameter
2026-02-09 20:04:12 -05:00
regex_executor.tcc
libstdc++/regex: Remove now unused __dfs_mode template parameter
2026-02-09 20:04:12 -05:00
regex_scanner.h
Update copyright years.
2026-01-02 09:56:11 +01:00
regex_scanner.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
regex.h
libstdc++/regex: Remove now unused __dfs_mode template parameter
2026-02-09 20:04:12 -05:00
regex.tcc
libstdc++: Optimize std::regex_traits lookup functions
2026-02-11 11:00:03 +00:00
requires_hosted.h
…
sat_arith.h
libstdc++: Extend __is_standard_integer to cover extended integer types
2025-12-08 18:55:02 +00:00
semaphore_base.h
libstdc++: Ensure counting_semaphore::try_acquire_for times out [PR122878]
2026-01-09 19:18:21 +00:00
shared_ptr_atomic.h
Update copyright years.
2026-01-02 09:56:11 +01:00
shared_ptr_base.h
libstdc++: Disable false positive middle end warnings in std::shared_ptr [PR122197]
2026-01-28 10:28:09 +00:00
shared_ptr.h
Update copyright years.
2026-01-02 09:56:11 +01:00
slice_array.h
Update copyright years.
2026-01-02 09:56:11 +01:00
specfun.h
Update copyright years.
2026-01-02 09:56:11 +01:00
sstream.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
std_abs.h
Update copyright years.
2026-01-02 09:56:11 +01:00
std_function.h
Update copyright years.
2026-01-02 09:56:11 +01:00
std_mutex.h
Update copyright years.
2026-01-02 09:56:11 +01:00
std_thread.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stdexcept_except.h
libstdc++: Use gnu_inline attribute on constexpr exception methods [PR123183]
2026-01-07 15:07:33 +01:00
stdexcept_throw.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stdexcept_throwdef.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stdexcept_throwfwd.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_algo.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_algobase.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_bvector.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_construct.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_deque.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_function.h
libstdc++: Update guards on __heterogeneous_hash_key and __heterogeneous_tree_key
2026-02-06 14:06:46 +01:00
stl_heap.h
libstdc++: Fix handling iterators with proxy subscript in heap algorithms.
2026-01-13 19:14:26 +01:00
stl_iterator_base_funcs.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_iterator_base_types.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_iterator.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_list.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_map.h
libstdc++: container erasure overloads (P2077) [PR117404]
2026-02-04 17:39:51 -05:00
stl_multimap.h
libstdc++: container erasure overloads (P2077) [PR117404]
2026-02-04 17:39:51 -05:00
stl_multiset.h
libstdc++: container erasure overloads (P2077) [PR117404]
2026-02-04 17:39:51 -05:00
stl_numeric.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_pair.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_queue.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_raw_storage_iter.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_relops.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_set.h
libstdc++: container erasure overloads (P2077) [PR117404]
2026-02-04 17:39:51 -05:00
stl_stack.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_tempbuf.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_tree.h
libstdc++: Update guards on __heterogeneous_hash_key and __heterogeneous_tree_key
2026-02-06 14:06:46 +01:00
stl_uninitialized.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stl_vector.h
Update copyright years.
2026-01-02 09:56:11 +01:00
stream_iterator.h
Update copyright years.
2026-01-02 09:56:11 +01:00
streambuf_iterator.h
Update copyright years.
2026-01-02 09:56:11 +01:00
streambuf.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
string_view.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
stringfwd.h
Update copyright years.
2026-01-02 09:56:11 +01:00
text_encoding-data.h
…
this_thread_sleep.h
Update copyright years.
2026-01-02 09:56:11 +01:00
unicode-data.h
Update to Unicode 17.0.0
2025-10-08 18:02:39 +02:00
unicode.h
libstdc++: Ensure that _Utf_view is always a view.
2025-11-14 18:27:01 +01:00
uniform_int_dist.h
Update copyright years.
2026-01-02 09:56:11 +01:00
unique_lock.h
Update copyright years.
2026-01-02 09:56:11 +01:00
unique_ptr.h
Update copyright years.
2026-01-02 09:56:11 +01:00
unordered_map.h
libstdc++: container erasure overloads (P2077) [PR117404]
2026-02-04 17:39:51 -05:00
unordered_set.h
libstdc++: container erasure overloads (P2077) [PR117404]
2026-02-04 17:39:51 -05:00
uses_allocator_args.h
Update copyright years.
2026-01-02 09:56:11 +01:00
uses_allocator.h
Update copyright years.
2026-01-02 09:56:11 +01:00
utility.h
Update copyright years.
2026-01-02 09:56:11 +01:00
valarray_after.h
Update copyright years.
2026-01-02 09:56:11 +01:00
valarray_array.h
Update copyright years.
2026-01-02 09:56:11 +01:00
valarray_array.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
valarray_before.h
Update copyright years.
2026-01-02 09:56:11 +01:00
vector.tcc
Update copyright years.
2026-01-02 09:56:11 +01:00
version.def
libstdc++: container erasure overloads (P2077) [PR117404]
2026-02-04 17:39:51 -05:00
version.h
libstdc++: container erasure overloads (P2077) [PR117404]
2026-02-04 17:39:51 -05:00
version.tpl
Update copyright years.
2026-01-02 09:56:11 +01:00