yggdrasil/gcc
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
Files
20ab3972240aff596a3fa98e9fb09ddc0658fbb3
gcc/libstdc++-v3/include/bits
T
History
François Dumont 63d182fb86 libstdc++: Enhance branching in std::inplace_merge and std::stable_sort 
When we manage to allocate a buffer of the expected size we can simplify the code to
perform the expected algorithm.

libstdc++-v3/ChangeLog:

	* include/bits/stl_algo.h
	(__merge_adaptive): Adapt to merge only when buffer is large enough..
	(__merge_adaptive_resize): New, adapt merge when buffer is too small.
	(__inplace_merge): Adapt, use latter.
	(__stable_sort_adaptive): Adapt to sort only when buffer is large enough.
	(__stable_sort_adaptive_resize): New, adapt sort when buffer is too small.
	(__stable_sort): Adapt, use latter.
2022-07-18 22:40:10 +02:00
..
algorithmfwd.h
libstdc++: Add macros for the inline namespace std::_V2
2022-05-13 13:32:22 +01:00
align.h
Update copyright years.
2022-01-03 10:42:10 +01:00
alloc_traits.h
libstdc++: Improve doxygen docs for std::allocator
2022-05-13 13:32:22 +01:00
allocated_ptr.h
Update copyright years.
2022-01-03 10:42:10 +01:00
allocator.h
libstdc++: Check for size overflow in constexpr allocation [PR105957]
2022-06-14 21:07:47 +01:00
atomic_base.h
libstdc++: Improve doxygen docs for <atomic>
2022-05-13 13:32:22 +01:00
atomic_futex.h
Update copyright years.
2022-01-03 10:42:10 +01:00
atomic_timed_wait.h
Update copyright years.
2022-01-03 10:42:10 +01:00
atomic_wait.h
libstdc++: Strengthen memory order for atomic<T>::wait/notify
2022-02-10 10:14:36 -08:00
basic_ios.h
Update copyright years.
2022-01-03 10:42:10 +01:00
basic_ios.tcc
Update copyright years.
2022-01-03 10:42:10 +01:00
basic_string.h
libstdc++: Support constexpr global std::string for size < 15 [PR105995]
2022-06-16 20:20:40 +01:00
basic_string.tcc
libstdc++: Inline all basic_string::compare overloads [PR59048]
2022-06-14 21:07:47 +01:00
boost_concept_check.h
libstdc++: Fix link failure in _OutputIteratorConcept
2022-02-02 16:30:51 +00:00
c++0x_warning.h
Update copyright years.
2022-01-03 10:42:10 +01:00
c++config
libstdc++: Improve doxygen docs for <regex>
2022-05-13 13:32:22 +01:00
char_traits.h
libstdc++: Remove workaround in __gnu_cxx::char_traits::move [PR89074]
2022-07-07 17:38:14 +01:00
charconv.h
Update copyright years.
2022-01-03 10:42:10 +01:00
chrono.h
libstdc++: Invert relationship between std::is_clock and std::is_clock_v
2022-06-27 11:08:16 +01:00
codecvt.h
Update copyright years.
2022-01-03 10:42:10 +01:00
concept_check.h
Update copyright years.
2022-01-03 10:42:10 +01:00
cow_string.h
libstdc++: Inline all basic_string::compare overloads [PR59048]
2022-06-14 21:07:47 +01:00
cpp_type_traits.h
Update copyright years.
2022-01-03 10:42:10 +01:00
deque.tcc
libstdc++: Prevent -Wstringop-overread warning in std::deque [PR100516]
2022-01-27 23:31:03 +00:00
enable_special_members.h
Update copyright years.
2022-01-03 10:42:10 +01:00
erase_if.h
Update copyright years.
2022-01-03 10:42:10 +01:00
forward_list.h
Update copyright years.
2022-01-03 10:42:10 +01:00
forward_list.tcc
libstdc++: Add self-merge check to std::forward_list::merge [PR103853]
2022-01-06 14:56:48 +00:00
fs_dir.h
libstdc++: Fix filesystem::remove_all races [PR104161]
2022-02-04 19:51:26 +00:00
fs_fwd.h
libstdc++: Fix filesystem::remove_all races [PR104161]
2022-02-04 19:51:26 +00:00
fs_ops.h
libstdc++: Add nodiscard attribute to filesystem operations
2022-07-01 11:50:18 +01:00
fs_path.h
libstdc++: Simplify fs::path construction using variable template
2022-06-27 11:08:16 +01:00
fstream.tcc
Update copyright years.
2022-01-03 10:42:10 +01:00
functexcept.h
Update copyright years.
2022-01-03 10:42:10 +01:00
functional_hash.h
libstdc++: Refactor includes for unordered containers
2022-05-26 10:44:45 +01:00
gslice_array.h
Update copyright years.
2022-01-03 10:42:10 +01:00
gslice.h
Update copyright years.
2022-01-03 10:42:10 +01:00
hashtable_policy.h
libstdc++: [_Hashtable] Insert range of types convertible to value_type PR 105717
2022-06-15 20:21:52 +02:00
hashtable.h
libstdc++: [_Hashtable] Insert range of types convertible to value_type PR 105717
2022-06-15 20:21:52 +02:00
indirect_array.h
Update copyright years.
2022-01-03 10:42:10 +01:00
invoke.h
Update copyright years.
2022-01-03 10:42:10 +01:00
ios_base.h
libstdc++: Add attributes to <system_error> and related
2022-05-17 20:50:31 +01:00
istream.tcc
libstdc++: Avoid some more warnings [PR104019]
2022-01-25 21:05:16 +00:00
iterator_concepts.h
Update copyright years.
2022-01-03 10:42:10 +01:00
list.tcc
Update copyright years.
2022-01-03 10:42:10 +01:00
locale_classes.h
Update copyright years.
2022-01-03 10:42:10 +01:00
locale_classes.tcc
Update copyright years.
2022-01-03 10:42:10 +01:00
locale_conv.h
Update copyright years.
2022-01-03 10:42:10 +01:00
locale_facets_nonio.h
libstdc++: Remove whitespace before preprocessor directives
2022-05-12 18:04:01 +01:00
locale_facets_nonio.tcc
libstdc++: Work around clang misdesign in time_get<>::get [PR104990]
2022-03-21 11:02:04 +01:00
locale_facets.h
Update copyright years.
2022-01-03 10:42:10 +01:00
locale_facets.tcc
Update copyright years.
2022-01-03 10:42:10 +01:00
localefwd.h
Update copyright years.
2022-01-03 10:42:10 +01:00
mask_array.h
Update copyright years.
2022-01-03 10:42:10 +01:00
max_size_type.h
Update copyright years.
2022-01-03 10:42:10 +01:00
memory_resource.h
libstdc++: Ensure pmr aliases work without <memory_resource>
2022-05-19 23:38:23 +01:00
memoryfwd.h
Update copyright years.
2022-01-03 10:42:10 +01:00
mofunc_impl.h
libstdc++: Fix typo in doxygen @headerfile command
2022-05-13 13:32:21 +01:00
move_only_function.h
libstdc++: Make std::move_only_function never valueless in std::variant
2022-06-27 11:08:16 +01:00
move.h
libstdc++: Ensure all feature test macros have type long [PR87193]
2022-01-21 16:07:34 +00:00
new_allocator.h
libstdc++: Fix indentation in allocator base classes
2022-06-14 21:07:47 +01:00
node_handle.h
libstdc++: Ensure all feature test macros have type long [PR87193]
2022-01-21 16:07:34 +00:00
ostream_insert.h
libstdc++: Improve doxygen docs for algorithms and more
2022-05-13 13:32:22 +01:00
ostream.tcc
Update copyright years.
2022-01-03 10:42:10 +01:00
parse_numbers.h
Update copyright years.
2022-01-03 10:42:10 +01:00
postypes.h
Update copyright years.
2022-01-03 10:42:10 +01:00
predefined_ops.h
Update copyright years.
2022-01-03 10:42:10 +01:00
ptr_traits.h
libstdc++: Improve doxygen docs for std::pointer_traits
2022-05-13 13:32:22 +01:00
quoted_string.h
Update copyright years.
2022-01-03 10:42:10 +01:00
random.h
Update copyright years.
2022-01-03 10:42:10 +01:00
random.tcc
libstdc++: Simplify std::normal_distribution equality operator
2022-05-06 23:54:09 +01:00
range_access.h
libstdc++: Ensure all feature test macros have type long [PR87193]
2022-01-21 16:07:34 +00:00
ranges_algo.h
libstdc++: Avoid double-deref of __first in ranges::minmax [PR104858]
2022-04-15 14:41:14 -04:00
ranges_algobase.h
libstdc++: Remove some unnecessary includes
2022-05-26 10:44:45 +01:00
ranges_base.h
libstdc++: Implement P2415R2 changes to viewable_range / views::all
2022-02-22 09:37:58 -05:00
ranges_cmp.h
libstdc++: Implement P2415R2 changes to viewable_range / views::all
2022-02-22 09:37:58 -05:00
ranges_uninitialized.h
Update copyright years.
2022-01-03 10:42:10 +01:00
ranges_util.h
Update copyright years.
2022-01-03 10:42:10 +01:00
refwrap.h
libstdc++: Add attribute to features deprecated in C++17 [PR91260]
2022-01-14 11:27:50 +00:00
regex_automaton.h
Update copyright years.
2022-01-03 10:42:10 +01:00
regex_automaton.tcc
Update copyright years.
2022-01-03 10:42:10 +01:00
regex_compiler.h
libstdc++: Fix -Wmaybe-uninitialized false positive [PR103984]
2022-03-01 15:25:39 +00:00
regex_compiler.tcc
libstdc++: Improve std::regex_error::what() strings
2022-01-05 13:47:00 +00:00
regex_constants.h
libstdc++: Improve doxygen docs for <regex>
2022-05-13 13:32:22 +01:00
regex_error.h
libstdc++: Improve doxygen docs for <regex>
2022-05-13 13:32:22 +01:00
regex_executor.h
Update copyright years.
2022-01-03 10:42:10 +01:00
regex_executor.tcc
libstdc++: Reduce template instantiations in <regex>
2022-01-05 13:47:01 +00:00
regex_scanner.h
Update copyright years.
2022-01-03 10:42:10 +01:00
regex_scanner.tcc
libstdc++: Improve std::regex_error::what() strings
2022-01-05 13:47:00 +00:00
regex.h
libstdc++: Improve doxygen docs for <regex>
2022-05-13 13:32:22 +01:00
regex.tcc
libstdc++: Reduce template instantiations in <regex>
2022-01-05 13:47:01 +00:00
semaphore_base.h
Update copyright years.
2022-01-03 10:42:10 +01:00
shared_ptr_atomic.h
libstdc++: Improve doxygen docs for <atomic>
2022-05-13 13:32:22 +01:00
shared_ptr_base.h
libstdc++: Avoid some more warnings [PR104019]
2022-01-25 21:05:16 +00:00
shared_ptr.h
libstdc++: Ensure all feature test macros have type long [PR87193]
2022-01-21 16:07:34 +00:00
slice_array.h
Update copyright years.
2022-01-03 10:42:10 +01:00
specfun.h
libstdc++: Do not use #include inside push visibility scope [PR99871]
2022-05-06 14:43:39 +01:00
sstream.tcc
Update copyright years.
2022-01-03 10:42:10 +01:00
std_abs.h
Update copyright years.
2022-01-03 10:42:10 +01:00
std_function.h
Update copyright years.
2022-01-03 10:42:10 +01:00
std_mutex.h
libstdc++: Improve doxygen docs for <mutex>
2022-05-13 13:32:23 +01:00
std_thread.h
libstdc++: Make std::thread::_State private
2022-05-13 20:40:05 +01:00
stl_algo.h
libstdc++: Enhance branching in std::inplace_merge and std::stable_sort
2022-07-18 22:40:10 +02:00
stl_algobase.h
libstdc++: Ensure all feature test macros have type long [PR87193]
2022-01-21 16:07:34 +00:00
stl_bvector.h
libstdc++: Deprecate non-standard std::vector<bool>::insert(pos) [PR104559]
2022-02-17 23:44:25 +00:00
stl_construct.h
libstdc++: Ignore cv-quals when std::allocator<void> constructs
2022-01-14 10:14:25 +00:00
stl_deque.h
libstdc++: Avoid -Wzero-as-null-pointer-constant warning [PR103848]
2022-01-05 13:47:02 +00:00
stl_function.h
libstdc++: Ensure all feature test macros have type long [PR87193]
2022-01-21 16:07:34 +00:00
stl_heap.h
libstdc++: Make headers include their prerequisites
2022-05-26 10:44:45 +01:00
stl_iterator_base_funcs.h
libstdc++: Make headers include their prerequisites
2022-05-26 10:44:45 +01:00
stl_iterator_base_types.h
libstdc++: Add attribute to features deprecated in C++17 [PR91260]
2022-01-14 11:27:50 +00:00
stl_iterator.h
libstdc++: Prefer const T to std::add_const_t<T>
2022-07-12 09:13:45 +01:00
stl_list.h
Update copyright years.
2022-01-03 10:42:10 +01:00
stl_map.h
libstdc++: Ensure all feature test macros have type long [PR87193]
2022-01-21 16:07:34 +00:00
stl_multimap.h
libstdc++: Add attribute to features deprecated in C++17 [PR91260]
2022-01-14 11:27:50 +00:00
stl_multiset.h
Update copyright years.
2022-01-03 10:42:10 +01:00
stl_numeric.h
libstdc++: Improve doxygen docs for algorithms and more
2022-05-13 13:32:22 +01:00
stl_pair.h
libstdc++: Improve doxygen docs for algorithms and more
2022-05-13 13:32:22 +01:00
stl_queue.h
Update copyright years.
2022-01-03 10:42:10 +01:00
stl_raw_storage_iter.h
libstdc++: Add attribute to features deprecated in C++17 [PR91260]
2022-01-14 11:27:50 +00:00
stl_relops.h
Update copyright years.
2022-01-03 10:42:10 +01:00
stl_set.h
Update copyright years.
2022-01-03 10:42:10 +01:00
stl_stack.h
Update copyright years.
2022-01-03 10:42:10 +01:00
stl_tempbuf.h
libstdc++: Fix deprecated attribute for std::get_temporary_buffer
2022-01-19 00:58:25 +00:00
stl_tree.h
libstdc++: Ensure all feature test macros have type long [PR87193]
2022-01-21 16:07:34 +00:00
stl_uninitialized.h
Update copyright years.
2022-01-03 10:42:10 +01:00
stl_vector.h
libstdc++: Fix missing and incorrect feature test macros [PR105269]
2022-04-14 11:02:37 +01:00
stream_iterator.h
libstdc++: Add attribute to features deprecated in C++17 [PR91260]
2022-01-14 11:27:50 +00:00
streambuf_iterator.h
libstdc++: Add attribute to features deprecated in C++17 [PR91260]
2022-01-14 11:27:50 +00:00
streambuf.tcc
Update copyright years.
2022-01-03 10:42:10 +01:00
string_view.tcc
Update copyright years.
2022-01-03 10:42:10 +01:00
stringfwd.h
Update copyright years.
2022-01-03 10:42:10 +01:00
this_thread_sleep.h
libstdc++: Move closing brace outside #endif [PR104866]
2022-03-10 21:04:01 +00:00
uniform_int_dist.h
Update copyright years.
2022-01-03 10:42:10 +01:00
unique_lock.h
libstdc++: Improve doxygen docs for <mutex>
2022-05-13 13:32:23 +01:00
unique_ptr.h
libstdc++: Improve doxygen docs for some of <memory>
2022-05-13 13:32:23 +01:00
unordered_map.h
libstdc++: Refactor includes for unordered containers
2022-05-26 10:44:45 +01:00
unordered_set.h
libstdc++: Refactor includes for unordered containers
2022-05-26 10:44:45 +01:00
uses_allocator_args.h
libstdc++: Remove incorrect copyright notice from header
2022-03-08 12:53:04 +00:00
uses_allocator.h
Update copyright years.
2022-01-03 10:42:10 +01:00
utility.h
libstdc++: Prefer const T to std::add_const_t<T>
2022-07-12 09:13:45 +01:00
valarray_after.h
Update copyright years.
2022-01-03 10:42:10 +01:00
valarray_array.h
Update copyright years.
2022-01-03 10:42:10 +01:00
valarray_array.tcc
Update copyright years.
2022-01-03 10:42:10 +01:00
valarray_before.h
Update copyright years.
2022-01-03 10:42:10 +01:00
vector.tcc
Update copyright years.
2022-01-03 10:42:10 +01:00