| blob | 94be4ba9919903c64a9c8415f0ea84e9556b68ce |
1 2020-05-05 Martin Liska <mliska@suse.cz>
3 PR c/92472
4 * include/parallel/multiway_merge.h:
5 Use const for _Compare template argument.
7 2020-05-04 Fangrui Song <maskray@google.com>
9 * libsupc++/cxxabi.h (__cxa_finalize): Fix return type.
11 2020-05-04 Jonathan Wakely <jwakely@redhat.com>
13 * doc/xml/faq.xml: Use working link for SGI STL FAQ.
14 * doc/html/*: Regenerate.
16 PR libstdc++/94906
17 * src/c++17/memory_resource.cc
18 (monotonic_buffer_resource::_Chunk::release): Use size_t for shift
19 operands.
21 2020-05-04 Nathan Sidwell <nathan@acm.org>
23 PR libstdc++/94747
24 * libsupc++/dyncast.cc (__dynamic_cast): Cast offsetof to
25 ptrdiff_t before negation, to show intent more clearly.
27 2020-05-04 Jonathan Wakely <jwakely@redhat.com>
29 PR libstdc++/94936
30 * src/c++17/memory_resource.cc (synchronized_pool_resource::_TPools):
31 Add comment about single-threaded behaviour.
32 (synchronized_pool_resource::_TPools::move_nonempty_chunks()): Hoist
33 class member access out of loop.
34 (synchronized_pool_resource::synchronized_pool_resource())
35 (synchronized_pool_resource::~synchronized_pool_resource())
36 (synchronized_pool_resource::release()): Check __gthread_active_p
37 before creating and/or deleting the thread-specific data key.
38 (synchronized_pool_resource::_M_thread_specific_pools()): Adjust
39 assertions.
40 (synchronized_pool_resource::do_allocate(size_t, size_t)): Add fast
41 path for single-threaded case.
42 (synchronized_pool_resource::do_deallocate(void*, size_t, size_t)):
43 Likewise. Return if unable to find a pool that owns the allocation.
44 * testsuite/20_util/synchronized_pool_resource/allocate_single.cc:
45 New test.
46 * testsuite/20_util/synchronized_pool_resource/cons_single.cc: New
47 test.
48 * testsuite/20_util/synchronized_pool_resource/release_single.cc: New
49 test.
51 2020-05-03 Jonathan Wakely <jwakely@redhat.com>
53 PR libstdc++/94933
54 * include/bits/stl_algobase.h (__fill_a1): Make overload for byte types
55 usable in constant expressions.
56 * testsuite/25_algorithms/fill_n/constexpr.cc: Test with bytes and
57 non-scalars.
59 2020-05-01 Jonathan Wakely <jwakely@redhat.com>
61 PR libstdc++/94901
62 * testsuite/17_intro/badnames.cc: Test values between _E9 and _E24 too.
64 2020-05-01 Jonathan Wakely <jwakely@redhat.com>
65 Patrick Palka <ppalka@redhat.com>
67 PR libstdc++/92894
68 * include/bits/iterator_concepts.h (ranges::__cust_imove::_IMove):
69 Add trait to determine return type and an alias for it.
70 (ranges::__cust_imove::_IMove::operator()): Use __result instead of
71 deduced return type.
72 (iter_rvalue_reference_t): Use _IMove::__type instead of checking
73 the result of ranges::iter_move.
74 (__detail::__indirectly_readable_impl): Use iter_rvalue_reference_t
75 instead of checking the result of ranges::iter_move.
76 * testsuite/24_iterators/customization_points/92894.cc: New test.
77 * testsuite/24_iterators/indirect_callable/92894.cc: New test.
79 2020-05-01 Jonathan Wakely <jwakely@redhat.com>
81 PR libstdc++/94901
82 * include/std/type_traits (__is_complete_or_unbounded): Replace
83 BADNAME _T with _Tp.
84 * testsuite/17_intro/badnames.cc: New test.
86 2020-04-30 Jonathan Wakely <jwakely@redhat.com>
88 PR libstdc++/89510
89 * include/bits/alloc_traits.h (allocator_traits::_S_construct)
90 (allocator_traits::_S_destroy)
91 (allocator_traits<allocator<T>>::construct): Use traits in
92 noexcept-specifiers.
93 * include/bits/allocator.h (allocator<void>::construct)
94 (allocator<void>::destroy): Likewise.
95 * include/ext/malloc_allocator.h (malloc_allocator::construct)
96 (malloc_allocator::destroy): Likewise.
97 * include/ext/new_allocator.h (new_allocator::construct)
98 (new_allocator::destroy): Likewise.
99 * testsuite/20_util/allocator/89510.cc: New test.
100 * testsuite/ext/malloc_allocator/89510.cc: New test.
101 * testsuite/ext/new_allocator/89510.cc: New test.
103 2020-04-29 Jonathan Wakely <jwakely@redhat.com>
105 PR libstdc++/94854
106 * include/bits/basic_string.tcc: Update comment about explicit
107 instantiations.
109 2020-04-28 Jonathan Wakely <jwakely@redhat.com>
111 PR libstdc++/91480
112 * include/bits/allocator.h (__cpp_lib_allocator_is_always_equal):
113 Remove non-standard macro.
114 * include/bits/stl_iterator.h (__cpp_lib_constexpr_iterator): Define
115 to indicate P1032R1 support.
116 * include/bits/stl_pair.h (__cpp_lib_constexpr_utility): Likewise.
117 * include/std/string_view (__cpp_lib_constexpr_string_view): Likewise.
118 * include/std/tuple (__cpp_lib_constexpr_tuple): Likewise.
119 * include/std/version (__cpp_lib_allocator_is_always_equal): Remove.
120 (__cpp_lib_constexpr_iterator, __cpp_lib_constexpr_string_view)
121 (__cpp_lib_constexpr_tuple, __cpp_lib_constexpr_utility): Define.
122 * testsuite/20_util/function_objects/constexpr_searcher.cc: Check
123 feature test macro.
124 * testsuite/20_util/tuple/cons/constexpr_allocator_arg_t.cc: Likewise.
125 * testsuite/21_strings/basic_string_view/operations/copy/char/
126 constexpr.cc: Likewise.
127 * testsuite/24_iterators/insert_iterator/constexpr.cc: Likewise.
129 PR libstdc++/94831
130 * include/bits/alloc_traits.h (_S_construct): Restore placement
131 new-expression for C++11/14/17 and call std::construct_at directly
132 for C++20.
133 * include/bits/stl_construct.h (_Construct): Revert to non-constexpr
134 function returning void.
135 * testsuite/20_util/specialized_algorithms/
136 uninitialized_value_construct/94831.cc: New test.
137 * testsuite/23_containers/vector/cons/94831.cc: New test.
139 2020-04-28 Patrick Palka <ppalka@redhat.com>
141 LWG 3433 subrange::advance(n) has UB when n < 0
142 * include/std/ranges (subrange::prev): Fix typo.
143 (subrange::advance): Handle a negative argument as per the proposed
144 resolution of LWG 3433.
145 * testsuite/std/ranges/subrange/lwg3433.cc: New test.
147 2020-04-28 Jonathan Wakely <jwakely@redhat.com>
148 Iain Sandoe <iain@sandoe.co.uk>
150 PR c++/94759
151 * include/std/coroutine: Implement handing for non-
152 class coroutine return types.
154 2020-04-24 Jonathan Wakely <jwakely@redhat.com>
156 * include/experimental/executor (service_already_exists): Make default
157 constructor public (LWG 3414).
158 * testsuite/experimental/net/execution_context/make_service.cc: Check
159 the service_already_exists can be default constructed.
161 2020-04-24 Kamlesh Kumar <kamleshbhalui@gmail.com>
162 Jonathan Wakely <jwakely@redhat.com>
164 PR libstdc++/90415
165 PR libstdc++/92156
166 * include/std/any (any): Rename template parameters for consistency
167 with the standard.
168 (any::_Decay): Rename to _Decay_if_not_any.
169 (any::any(T&&):: Remove is_constructible from constraints. Remove
170 non-standard overload.
171 (any::any(in_place_type_t<T>, Args&&...))
172 (any::any(in_place_type_t<T>, initializer_list<U>, Args&&...))
173 (any::emplace(Args&&...))
174 (any::emplace(initializer_list<U>, Args&&...)):
175 Use decay_t instead of _Decay.
176 * testsuite/20_util/any/cons/90415.cc: New test.
177 * testsuite/20_util/any/cons/92156.cc: New Test.
178 * testsuite/20_util/any/misc/any_cast_neg.cc: Make dg-error directives
179 more robust.
180 * testsuite/20_util/any/modifiers/92156.cc: New test.
182 2020-04-23 Jonathan Wakely <jwakely@redhat.com>
184 * doc/xml/manual/status_cxx2020.xml: Update C++20 status table.
185 * doc/html/*: Regenerate.
187 * include/bits/stl_iterator.h (__cpp_lib_array_constexpr): Revert
188 value for C++17 to 201803L because P0858R0 is supported for C++17.
189 * include/std/version (__cpp_lib_array_constexpr): Likewise.
190 * testsuite/23_containers/array/element_access/constexpr_c++17.cc:
191 Check for value corresponding to P0031R0 features being tested.
192 * testsuite/23_containers/array/requirements/constexpr_iter.cc:
193 Check for value corresponding to P0858R0 features being tested.
195 * include/std/version (__cpp_lib_three_way_comparison): Define for
196 freestanding builds.
198 2020-04-23 Thomas Rodgers <rodgert@appliantology.com>
200 * include/experimental/net/executor (system_context): Mark
201 system_context::system_context() = delete.
202 * testsuite/experimental/net/executor/1.cc: Add new
203 test to check system_context is not default constructible.
205 2020-04-23 Iain Sandoe <iain@sandoe.co.uk>
207 * include/std/coroutine: Update the inline namespace to __n4861.
208 Add the __cpp_lib_coroutine define, set to 201902L.
209 * include/std/version: Add __cpp_lib_coroutine, set to 201902L.
211 2020-04-22 Jonathan Wakely <jwakely@redhat.com>
213 * include/std/execution (__cpp_lib_execution): Define to indicate
214 support for P0024R2 and P1001R2.
215 * include/std/version (__cpp_lib_execution): Define.
216 * testsuite/25_algorithms/pstl/feature_test.cc: Only test macro
217 defined by <algorithm>, move other tests to new tests ...
218 * testsuite/25_algorithms/pstl/feature_test-2.cc: New test.
219 * testsuite/25_algorithms/pstl/feature_test-3.cc: New test.
220 * testsuite/25_algorithms/pstl/feature_test-4.cc: New test.
221 * testsuite/25_algorithms/pstl/feature_test-5.cc: New test.
223 * include/bits/stl_iterator.h (__cpp_lib_array_constexpr): Define
224 different values for C++17 and C++20, to indicate different feature
225 sets. Update value for C++20 to indicate P1032R1 support.
226 * include/std/version (__cpp_lib_array_constexpr): Likewise.
227 * testsuite/23_containers/array/comparison_operators/constexpr.cc:
228 Check feature test macro.
229 * testsuite/23_containers/array/element_access/constexpr_c++17.cc:
230 New test.
231 * testsuite/23_containers/array/requirements/constexpr_fill.cc: Check
232 feature test macro.
233 * testsuite/23_containers/array/requirements/constexpr_iter.cc: Test
234 in C++17 mode and check feature test macro.
236 * include/std/utility (__cpp_lib_constexpr_algorithms): Do not define
237 here.
238 * testsuite/20_util/exchange/constexpr.cc: Do not expect macro to be
239 defined by <utility>.
241 * include/std/functional (__cpp_lib_concepts): Update macro value to
242 indicate P1964R2 support.
243 * include/std/version (__cpp_lib_concepts): Likewise.
244 * testsuite/std/concepts/1.cc: Adjust expected value.
245 * testsuite/std/concepts/2.cc: Likewise.
247 * include/std/functional (__cpp_lib_constexpr_invoke): Rename to
248 __cpp_lib_constexpr_functional.
249 * include/std/version (__cpp_lib_constexpr_invoke): Likewise.
250 * testsuite/20_util/function_objects/invoke/constexpr.cc: Adjust.
252 * include/bits/ptr_traits.h (__cpp_lib_constexpr_memory): Define to
253 indicate P1006R1 support.
254 (__cpp_lib_to_address): Define to indicate P0653R2 support.
255 * include/bits/range_access.h (__cpp_lib_ssize): Define to indicate
256 P1227R2 support.
257 * include/bits/ranges_algo.h (__cpp_lib_shift): Define to indicate
258 P0769R2 support.
259 * include/std/atomic (__cpp_lib_atomic_float): Define to indicate
260 P0020R6 support.
261 * include/std/memory (__cpp_lib_assume_aligned): Define to indicate
262 P1007R3 support.
263 * include/std/memory_resource (__cpp_lib_polymorphic_allocator):
264 Define to indicate P0339R6 support.
265 * include/std/string_view (__cpp_lib_starts_ends_with): Define to
266 indicate P0457R2 support.
267 * include/std/type_traits (__cpp_lib_is_nothrow_convertible): Define
268 to indicate P0758R1 support.
269 (__cpp_lib_remove_cvref): Define to indicate P0550R2 support.
270 (__cpp_lib_type_identity): Define to indicate P0887R1 support.
271 * include/std/version (__cpp_lib_atomic_float)
272 (__cpp_lib_is_nothrow_convertible, __cpp_lib_remove_cvref)
273 (__cpp_lib_type_identity, __cpp_lib_assume_aligned)
274 (__cpp_lib_constexpr_memory, __cpp_lib_polymorphic_allocator)
275 (__cpp_lib_shift, __cpp_lib_ssize, __cpp_lib_starts_ends_with)
276 (__cpp_lib_to_address): Define.
277 * testsuite/20_util/to_address/1_neg.cc: Adjust dg-error line number.
279 * include/bits/stl_map.h (__cpp_lib_map_insertion): Remove old
280 macro.
281 * include/bits/unordered_map.h (__cpp_lib_unordered_map_insertion):
282 Likewise.
283 * include/std/version (__cpp_lib_map_insertion)
284 (__cpp_lib_unordered_map_insertion): Remove.
286 * include/std/condition_variable (__cpp_lib_jthread): Remove
287 redundant definition.
288 * include/std/stop_token (__cpp_lib_jthread): Update macro value to
289 indicate P1869R1 support.
290 * include/std/version (__cpp_lib_jthread): Update value.
291 * testsuite/30_threads/condition_variable_any/stop_token/1.cc: Check
292 for updated macro value.
293 * testsuite/30_threads/condition_variable_any/stop_token/2.cc:
294 Likewise.
295 * testsuite/30_threads/jthread/1.cc: Likewise.
296 * testsuite/30_threads/jthread/2.cc: Likewise.
297 * testsuite/30_threads/stop_token/1.cc: Likewise.
298 * testsuite/30_threads/stop_token/2.cc: Likewise.
300 * testsuite/21_strings/basic_string/erasure.cc: Check for
301 __cpp_lib_erase_if macro.
302 * testsuite/23_containers/deque/erasure.cc: Add header name to #error
303 messages.
304 * testsuite/23_containers/forward_list/erasure.cc: Likewise.
305 * testsuite/23_containers/list/erasure.cc: Likewise.
306 * testsuite/23_containers/map/erasure.cc: Likewise.
307 * testsuite/23_containers/set/erasure.cc: Likewise.
308 * testsuite/23_containers/unordered_map/erasure.cc: Likewise.
309 * testsuite/23_containers/unordered_set/erasure.cc: Likewise.
310 * testsuite/23_containers/vector/erasure.cc: Likewise.
312 2020-04-21 Jonathan Wakely <jwakely@redhat.com>
314 * include/bits/stl_iterator.h (__normal_iterator): Use synth-three-way
315 to define operator<=>.
316 * testsuite/24_iterators/normal_iterator/cmp_c++20.cc: New test.
318 * doc/Makefile.am (xml_sources_manual): Add missing XML files.
319 * doc/Makefile.in: Regenerate.
320 * doc/xml/manual/status_cxx1998.xml: Refer to "this section" instead
321 of "this page".
322 * doc/xml/manual/status_cxx2011.xml: Formatting and other corrections
323 to the C++11 status table.
324 * doc/xml/manual/status_cxx2014.xml: Replace list of C++14 feature
325 proposals with table matching contents of the C++14 standard.
326 * doc/xml/manual/status_cxx2017.xml: Add table matching contents of
327 the C++17 standard.
328 * doc/html/*: Regenerate.
330 PR c++/94149
331 * include/std/type_traits (__is_nt_constructible_impl): Add partial
332 specializations for bounded arrays with non-empty initializers.
333 * testsuite/20_util/is_nothrow_constructible/value_c++20.cc: New test.
335 2020-04-20 Thomas Rodgers <trodgers@redhat.com>
337 * testsuite/lib/libstdc++.exp: Add additional_flags=
338 -DTBB_SUPRESS_DEPRECATED_MESSAGES=1 to suppress warnings when
339 compiling with a newer Thread Building Blocks.
341 2020-04-20 Jonathan Wakely <jwakely@redhat.com>
343 * testsuite/24_iterators/istreambuf_iterator/sentinel.cc: New test.
345 * testsuite/20_util/is_constructible/51185.cc: Make test class a
346 non-aggregate so that the test verifies the same thing in all -std
347 modes.
348 * testsuite/20_util/is_constructible/value-2.cc: Adjust expected
349 results for some types when paren-init for aggregates is supported.
351 * include/std/version (__cpp_lib_three_way_comparison): Update value.
352 * libsupc++/compare (__cpp_lib_three_way_comparison): Likewise.
353 (__detail::__synth3way): Add noexcept-specifier.
355 * include/bits/stl_map.h (map): Define operator<=> and remove
356 operator< for C++20.
357 * include/bits/stl_multimap.h (multimap): Likewise.
358 * include/bits/stl_multiset.h (multiset): Likewise.
359 * include/bits/stl_set.h (set): Likewise.
360 * include/bits/stl_tree.h (_Rb_tree): Likewise.
361 (_Rb_tree_iterator, _Rb_tree_const_iterator): Remove redundant
362 operator!= for C++20.
363 * include/debug/map.h (__gnu_debug::map): Define operator<=> for C++20.
364 * include/debug/multimap.h (__gnu_debug::multimap): Likewise.
365 * include/debug/multiset.h (__gnu_debug::multiset): Likewise.
366 * include/debug/set.h (__gnu_debug::set): Likewise.
367 * testsuite/23_containers/map/operators/cmp_c++20.cc: New test.
368 * testsuite/23_containers/multimap/operators/cmp_c++20.cc: New test.
369 * testsuite/23_containers/multiset/operators/cmp_c++20.cc: New test.
370 * testsuite/23_containers/set/operators/cmp_c++20.cc: New test.
372 2020-04-20 Matthias Kretz <kretz@kde.org>
374 * testsuite/lib/libstdc++.exp: Avoid illegal argument to verbose.
376 2020-04-19 Jonathan Wakely <jwakely@redhat.com>
378 * include/bits/stl_queue.h (queue): Define operator<=> for C++20.
379 * include/bits/stl_stack.h (stack): Likewise.
380 * testsuite/23_containers/queue/cmp_c++20.cc: New test.
381 * testsuite/23_containers/stack/cmp_c++20.cc: New test.
383 * include/bits/unordered_map.h (unordered_map, unordered_multimap):
384 Remove redundant operator!= for C++20.
385 * include/bits/unordered_set.h (unordered_set, unordered_multiset):
386 Likewise.
387 * include/debug/unordered_map (unordered_map, unordered_multimap):
388 Likewise.
389 * include/debug/unordered_set (unordered_set, unordered_multiset):
390 Likewise.
392 PR other/94629
393 * include/debug/formatter.h (_Error_formatter::_Parameter): Fix
394 redundant assignment in constructor.
396 2020-04-18 Jonathan Wakely <jwakely@redhat.com>
398 * include/std/chrono (duration, time_point): Define operator<=> and
399 remove redundant operator!= for C++20.
400 * testsuite/20_util/duration/comparison_operators/three_way.cc: New
401 test.
402 * testsuite/20_util/time_point/comparison_operators/three_way.cc: New
403 test.
405 * testsuite/util/native_type/native_priority_queue.hpp: Use
406 allocator_traits to rebind allocator.
408 2020-04-17 Jonathan Wakely <jwakely@redhat.com>
410 * include/bits/forward_list.h (forward_list): Define operator<=> and
411 remove redundant comparison operators for C++20.
412 * include/bits/stl_bvector.h (vector<bool, Alloc>): Likewise.
413 * include/bits/stl_deque.h (deque): Likewise.
414 * include/bits/stl_iterator.h (__normal_iterator): Likewise.
415 * include/bits/stl_list.h (list): Likewise.
416 * include/bits/stl_vector.h (vector): Likewise.
417 * include/debug/deque (__gnu_debug::deque): Likewise.
418 * include/debug/forward_list (__gnu_debug::forward_list): Likewise.
419 * include/debug/list (__gnu_debug::list): Likewise.
420 * include/debug/safe_iterator.h (__gnu_debug::_Safe_iterator):
421 Likewise.
422 * include/debug/vector (__gnu_debug::vector): Likewise.
423 * include/ext/pointer.h (__gnu_cxx::_Pointer_adapter): Define
424 operator<=> for C++20.
425 * testsuite/23_containers/deque/operators/cmp_c++20.cc: New test.
426 * testsuite/23_containers/forward_list/cmp_c++20.cc: New test.
427 * testsuite/23_containers/list/cmp_c++20.cc: New test.
428 * testsuite/23_containers/vector/bool/cmp_c++20.cc: New test.
429 * testsuite/23_containers/vector/cmp_c++20.cc: New test.
431 * include/bits/basic_string.h (basic_string): Define operator<=> and
432 remove redundant comparison operators for C++20.
433 * include/bits/char_traits.h (__gnu_cxx::char_traits, char_traits):
434 Add comparison_category members.
435 (__detail::__char_traits_cmp_cat): New helper to get comparison
436 category from char traits class.
437 * include/bits/regex.h (regex_traits::_RegexMask::operator!=): Do not
438 define for C++20.
439 (sub_match): Define operator<=> and remove redundant comparison
440 operators for C++20.
441 (match_results): Remove redundant operator!= for C++20.
442 * include/std/string_view (basic_string_view): Define operator<=> and
443 remove redundant comparison operators for C++20.
444 * testsuite/21_strings/basic_string/operators/char/cmp_c++20.cc: New
445 test.
446 * testsuite/21_strings/basic_string/operators/wchar_t/cmp_c++20.cc:
447 New test.
448 * testsuite/21_strings/basic_string_view/operations/copy/char/
449 constexpr.cc: Initialize variable.
450 * testsuite/21_strings/basic_string_view/operations/copy/wchar_t/
451 constexpr.cc: Likewise.
452 * testsuite/21_strings/basic_string_view/operators/char/2.cc: Add
453 dg-do directive and remove comments showing incorrect signatures.
454 * testsuite/21_strings/basic_string_view/operators/wchar_t/2.cc:
455 Likewise.
456 * testsuite/21_strings/basic_string_view/operators/char/cmp_c++20.cc:
457 New test.
458 * testsuite/21_strings/basic_string_view/operators/wchar_t/cmp_c++20.cc:
459 New test.
460 * testsuite/28_regex/sub_match/compare_c++20.cc: New test.
462 2020-04-16 Jonathan Wakely <jwakely@redhat.com>
464 * testsuite/20_util/unsynchronized_pool_resource/allocate.cc: Remove
465 name of unused parameter.
467 2020-04-15 Jonathan Wakely <jwakely@redhat.com>
469 * include/bits/fs_dir.h (file_status): Define operator== for C++20.
470 (directory_entry): Define operator<=> and remove redundant comparison
471 operators for C++20.
472 * include/bits/fs_fwd.h (space_info): Define operator== for C++20.
473 * include/bits/fs_path.h (path): Define operator<=> and remove
474 redundant comparison operators for C++20.
475 * testsuite/27_io/filesystem/path/compare/compare.cc: Fix comment.
476 * testsuite/27_io/filesystem/path/compare/lwg2936.cc: Likewise.
477 * testsuite/27_io/filesystem/path/compare/path.cc: Likewise.
478 * testsuite/27_io/filesystem/path/compare/strings.cc: Likewise.
480 * include/bits/allocator.h (operator!=): Do not define for C++20.
481 * include/bits/locale_classes.h (operator!=): Likewise.
482 * include/bits/std_function.h (operator==(nullptr_t, const function&))
483 (operator!=(const function&, nullptr_t))
484 (operator!=(nullptr_t, const function&)): Likewise.
485 * include/ext/bitmap_allocator.h (operator!=): Likewise.
486 * include/ext/debug_allocator.h (operator!=): Likewise.
487 * include/ext/extptr_allocator.h (operator!=): Likewise.
488 * include/ext/malloc_allocator.h (operator!=): Likewise.
489 * include/ext/mt_allocator.h (operator!=): Likewise.
490 * include/ext/new_allocator.h (operator!=): Likewise.
491 * include/ext/pool_allocator.h (operator!=): Likewise.
492 * include/ext/throw_allocator.h (operator!=): Likewise.
493 * include/std/bitset (bitset::operator!=): Likewise.
494 * include/std/memory_resource (operator!=): Likewise.
495 * include/std/scoped_allocator (operator!=): Likewise.
497 * include/std/typeindex (operator<=>): Define for C++20.
498 * testsuite/20_util/typeindex/comparison_operators_c++20.cc: New test.
500 2020-04-14 Jonathan Wakely <jwakely@redhat.com>
502 * libsupc++/compare (compare_three_way): Fix constraint so that
503 BUILTIN-PTR-THREE-WAY does not require three_way_comparable_with.
504 * testsuite/18_support/comparisons/object/builtin-ptr-three-way.cc:
505 New test.
507 PR libstdc++/94562
508 * include/bits/shared_ptr.h (operator<=>): Define for C++20.
509 * include/bits/shared_ptr_base.h (operator<=>): Likewise.
510 * include/bits/unique_ptr.h (operator<=>): Add inline specifier.
511 * testsuite/20_util/shared_ptr/comparison/cmp_c++20.cc: New test.
512 * testsuite/20_util/shared_ptr/comparison/less.cc: Do not expect
513 std::less<A*> to be used when comparing std::shared_ptr<A> objects in
514 C++20.
516 PR libstdc++/94565
517 * libsupc++/compare (__unspec): Add noexcept-specifier to constructor.
518 * testsuite/18_support/comparisons/categories/94565.cc: New test.
520 2020-04-13 Iain Sandoe <iain@sandoe.co.uk>
522 * include/std/coroutine: Update coroutines builtin define,
523 per n4861.
525 2020-04-09 Jonathan Wakely <jwakely@redhat.com>
527 * libsupc++/compare (compare_three_way): Fix noexcept-specifier.
528 (strong_order, weak_order, partial_order): Replace uses of <=> with
529 compare_three_way function object (LWG 3324).
530 * testsuite/18_support/comparisons/algorithms/partial_order.cc: Add
531 equality operator so that X satisfies three_way_comparable.
532 * testsuite/18_support/comparisons/algorithms/strong_order.cc:
533 Likewise.
534 * testsuite/18_support/comparisons/algorithms/weak_order.cc: Likewise.
536 * include/bits/unique_ptr.h (operator<=>): Define for C++20.
537 * testsuite/20_util/default_delete/48631_neg.cc: Adjust dg-error line.
538 * testsuite/20_util/default_delete/void_neg.cc: Likewise.
539 * testsuite/20_util/unique_ptr/comparison/compare.cc: New test.
540 * testsuite/20_util/unique_ptr/comparison/compare_c++20.cc: New test.
542 2020-04-08 Jonathan Wakely <jwakely@redhat.com>
544 * include/bits/slice_array.h (operator==(const slice&, const slice&)):
545 Define for C++20.
546 * include/std/complex (operator==(const T&, const complex<T>&))
547 (operator!=(const complex<T>&, const complex<T>&))
548 (operator!=(const complex<T>&, const T&))
549 (operator!=(const T&, const complex<T>&)): Do not declare for C++20.
550 * testsuite/26_numerics/slice/compare.cc: New test.
552 * include/std/charconv (to_chars_result, from_chars_result): Add
553 defaulted equality comparisons for C++20.
554 * testsuite/20_util/from_chars/compare.cc: New test.
555 * testsuite/20_util/to_chars/compare.cc: New test.
557 2020-04-07 Jonathan Wakely <jwakely@redhat.com>
559 PR libstdc++/94520
560 * include/std/charconv (__integer_to_chars_result_type)
561 (__integer_from_chars_result_type): Use __or_ instead of __or_v_ to
562 allow use in C++14.
563 * testsuite/20_util/from_chars/1.cc: Run test as C++14 and replace
564 use of std::string_view with std::string.
565 * testsuite/20_util/from_chars/2.cc: Likewise.
566 * testsuite/20_util/to_chars/1.cc: Likewise.
567 * testsuite/20_util/to_chars/2.cc: Likewise.
569 2020-04-06 Jonathan Wakely <jwakely@redhat.com>
571 PR libstdc++/94498
572 * include/bits/char_traits.h (__gnu_cxx::char_traits::move): Make it
573 usable in constant expressions for C++20.
574 (__gnu_cxx::char_traits::copy, __gnu_cxx::char_traits::assign): Add
575 _GLIBCXX20_CONSTEXPR.
576 (std::char_traits<char>, std::char_traits<wchar_t>)
577 (std::char_traits<char8_t>): Make move, copy and assign usable in
578 constant expressions for C++20.
579 (std::char_traits<char16_t>, std::char_traits<char32_t>): Make move
580 and copy usable in constant expressions for C++20.
581 * include/std/string_view (basic_string_view::copy): Add
582 _GLIBCXX20_CONSTEXPR.
583 * testsuite/21_strings/basic_string_view/operations/copy/char/
584 constexpr.cc: New test.
585 * testsuite/21_strings/basic_string_view/operations/copy/wchar_t/
586 constexpr.cc: New test.
588 2020-04-05 Gerald Pfeifer <gerald@pfeifer.com>
590 * doc/xml/manual/appendix_contributing.xml: Refer to Git
591 documentation instead of Subversion. Switch to https.
592 * doc/html/manual/appendix_contributing.html: Regenerate.
594 2020-04-03 Jonathan Wakely <jwakely@redhat.com>
596 PR libstdc++/93960
597 * include/bits/ptr_traits.h (__to_address): Add special case for debug
598 iterators, to avoid dereferenceable check.
599 * testsuite/20_util/to_address/1_neg.cc: Adjust dg-error line number.
600 * testsuite/20_util/to_address/debug.cc: New test.
602 2020-04-01 Andrea Corallo <andrea.corallo@arm.com>
604 * testsuite/experimental/net/execution_context/use_service.cc:
605 Require pthread and gthreads.
607 2020-04-01 Gerald Pfeifer <gerald@pfeifer.com>
609 * doc/xml/manual/appendix_free.xml: Move "free books" list from
610 fsf.org to gnu.org.
611 * doc/html/manual/appendix_free.html: Regenerate.
613 2020-03-31 Ville Voutilainen <ville.voutilainen@gmail.com>
615 Library-side tests for parenthesized aggregate init
617 PR c++/92878
618 PR c++/92947
620 * testsuite/20_util/allocator_traits/members/92878_92947.cc: New.
621 * testsuite/20_util/any/assign/92878_92947.cc: Likewise.
622 * testsuite/20_util/any/cons/92878_92947.cc: Likewise.
623 * testsuite/20_util/is_constructible/92878_92947.cc: Likewise.
624 * testsuite/20_util/optional/assignment/92878_92947.cc: Likewise.
625 * testsuite/20_util/optional/cons/92878_92947.cc: Likewise.
626 * testsuite/20_util/pair/cons/92878_92947.cc: Likewise.
627 * testsuite/20_util/shared_ptr/creation/92878_92947.cc: Likewise.
628 * testsuite/20_util/specialized_algorithms/construct_at/92878_92947.cc:
629 Likewise.
630 * testsuite/20_util/unique_ptr/creation/92878_92947.cc: Likewise.
631 * testsuite/20_util/uses_allocator/92878_92947.cc: Likewise.
632 * testsuite/20_util/variant/92878_92947.cc: Likewise.
633 * testsuite/23_containers/deque/modifiers/emplace/92878_92947.cc:
634 Likewise.
635 * testsuite/23_containers/forward_list/modifiers/92878_92947.cc:
636 Likewise.
637 * testsuite/23_containers/list/modifiers/emplace/92878_92947.cc:
638 Likewise.
639 * testsuite/23_containers/map/modifiers/emplace/92878_92947.cc:
640 Likewise.
641 * testsuite/23_containers/multimap/modifiers/emplace/92878_92947.cc:
642 Likewise.
643 * testsuite/23_containers/multiset/modifiers/emplace/92878_92947.cc:
644 Likewise.
645 * testsuite/23_containers/priority_queue/92878_92947.cc: Likewise.
646 * testsuite/23_containers/queue/92878_92947.cc: Likewise.
647 * testsuite/23_containers/set/modifiers/emplace/92878_92947.cc:
648 Likewise.
649 * testsuite/23_containers/stack/92878_92947.cc: Likewise.
650 * testsuite/23_containers/unordered_map/modifiers/92878_92947.cc:
651 Likewise.
652 * testsuite/23_containers/unordered_multimap/modifiers/92878_92947.cc:
653 Likewise.
654 * testsuite/23_containers/unordered_multiset/modifiers/92878_92947.cc:
655 Likewise.
656 * testsuite/23_containers/unordered_set/modifiers/92878_92947.cc:
657 Likewise.
658 * testsuite/23_containers/vector/modifiers/emplace/92878_92947.cc:
659 Likewise.
661 2020-03-28 Jonathan Wakely <jwakely@redhat.com>
663 * testsuite/20_util/is_constructible/value-2.cc: Fix test to account
664 for changes due to parenthesized aggregate-initialization in C++20.
665 * testsuite/20_util/time_point/cons/81468.cc: Fix test to not clash
666 with std::chrono::sys_time in C++20.
668 * include/bits/stl_iterator.h (reverse_iterator): Use requires-clause
669 to constrain C++20 versions of comparison operators. Fix backwards
670 logic of relational operators.
671 (move_iterator): Use requires-clause to constrain comparison operators
672 in C++20. Do not declare non-standard same-type overloads for C++20.
673 * testsuite/24_iterators/move_iterator/rel_ops_c++20.cc: Check result
674 of comparisons and check using greedy_ops type.
675 * testsuite/24_iterators/reverse_iterator/rel_ops_c++20.cc: Likewise.
676 * testsuite/24_iterators/move_iterator/greedy_ops.cc: Remove redundant
677 main function from compile-only test.
678 * testsuite/24_iterators/reverse_iterator/greedy_ops.cc: Likewise.
680 2020-03-27 Jonathan Wakely <jwakely@redhat.com>
682 * include/bits/range_cmp.h (__cpp_lib_ranges): Define.
683 * include/bits/stl_iterator.h: Check value of __cpp_concepts so that
684 C++20 concepts are required.
685 * include/bits/stl_iterator_base_types.h: Likewise.
686 * include/std/concepts: Likewise.
687 * include/std/version: Likewise.
688 * testsuite/std/ranges/headers/ranges/synopsis.cc: Check feature test
689 macro.
691 * include/bits/stl_iterator.h (reverse_iterator::iterator_concept)
692 (reverse_iterator::iterator_category): Define for C++20.
693 (reverse_iterator): Define comparison operators correctly for C++20.
694 (__normal_iterator): Add constraints to comparison operators for C++20.
695 (move_iterator::operator++(int)) [__cpp_lib_concepts]: Define new
696 overload for input iterators.
697 (move_iterator): Add constraints to comparison operators for C++20.
698 Define operator<=> for C++20.
699 * testsuite/24_iterators/move_iterator/input_iterator.cc: New test.
700 * testsuite/24_iterators/move_iterator/move_only.cc: New test.
701 * testsuite/24_iterators/move_iterator/rel_ops_c++20.cc: New test.
702 * testsuite/24_iterators/reverse_iterator/rel_ops_c++20.cc: New test.
704 * include/bits/iterator_concepts.h (__detail::__decay_copy)
705 (__detail::__member_begin, __detail::__adl_begin): Move here from
706 <bits/range_access.h>.
707 (__detail::__ranges_begin, __detail::__range_iter_t): Define.
708 * bits/range_access.h (__cust_access::__decay_copy)
709 (__cust_access::__member_begin, __cust_access::__adl_begin): Move to
710 <bits/iterator_concepts.h>.
711 (ranges::iterator_t): Use __detail::__range_iter_t.
712 * include/bits/stl_iterator.h (back_insert_iterator): Simplify
713 conditional compilation. Add _GLIBCXX20_CONSTEXPR to all members.
714 (front_insert_iterator): Likewise.
715 (insert_iterator): Implement changes from P0896R4 for C++20.
716 * testsuite/24_iterators/back_insert_iterator/constexpr.cc: New test.
717 * testsuite/24_iterators/front_insert_iterator/constexpr.cc: New test.
718 * testsuite/24_iterators/headers/iterator/synopsis_c++17.cc: Adjust
719 for inclusion in synopsis_c++20.cc which expects different signatures
720 for some function templates.
721 * testsuite/24_iterators/insert_iterator/constexpr.cc: New test.
723 * include/std/type_traits (__is_array_convertible): Move definition
724 to immediately after is_convertible.
726 2020-03-26 Jonathan Wakely <jwakely@redhat.com>
728 * include/std/chrono (chrono::days, chrono::weeks, chrono::years)
729 (chrono::months, chrono::sys_days, chrono::local_t)
730 (chrono::local_time, chrono::local_seconds, chrono::local_days):
731 Define for C++20.
732 (chrono::time_point): Add missing static assert.
733 * testsuite/20_util/time_point/requirements/duration_neg.cc: New test.
734 * testsuite/std/time/clock/file/overview.cc: New test.
735 * testsuite/std/time/clock/file/members.cc: New test.
736 * testsuite/std/time/syn_c++20.cc: New test.
738 2020-03-25 Mike Crowe <mac@mcrowe.com>
740 * testsuite/30_threads/shared_timed_mutex/try_lock_until/1.cc: New
741 test.
742 * testsuite/30_threads/shared_timed_mutex/try_lock_until/2.cc: New
743 test.
745 2020-03-25 Jonathan Wakely <jwakely@redhat.com>
747 * include/bits/fs_fwd.h (filesystem::__file_clock): Move to ...
748 * include/std/chrono (filesystem::__file_clock): Here.
749 (filesystem::__file_clock::from_sys, filesystem::__file_clock::to_sys):
750 Define public member functions for C++20.
751 (is_clock, is_clock_v): Define traits for C++20.
752 * include/std/condition_variable (condition_variable::wait_until): Add
753 check for valid clock.
754 * include/std/future (_State_baseV2::wait_until): Likewise.
755 * include/std/mutex (__timed_mutex_impl::_M_try_lock_until): Likewise.
756 * include/std/shared_mutex (shared_timed_mutex::try_lock_shared_until):
757 Likewise.
758 * include/std/thread (this_thread::sleep_until): Likewise.
759 * testsuite/30_threads/condition_variable/members/2.cc: Qualify
760 slow_clock with new namespace.
761 * testsuite/30_threads/condition_variable/members/clock_neg.cc: New
762 test.
763 * testsuite/30_threads/condition_variable_any/members/clock_neg.cc:
764 New test.
765 * testsuite/30_threads/future/members/clock_neg.cc: New test.
766 * testsuite/30_threads/recursive_timed_mutex/try_lock_until/3.cc:
767 Qualify slow_clock with new namespace.
768 * testsuite/30_threads/recursive_timed_mutex/try_lock_until/
769 clock_neg.cc: New test.
770 * testsuite/30_threads/shared_future/members/clock_neg.cc: New
771 test.
772 * testsuite/30_threads/shared_lock/locking/clock_neg.cc: New test.
773 * testsuite/30_threads/shared_timed_mutex/try_lock_until/clock_neg.cc:
774 New test.
775 * testsuite/30_threads/timed_mutex/try_lock_until/3.cc: Qualify
776 slow_clock with new namespace.
777 * testsuite/30_threads/timed_mutex/try_lock_until/4.cc: Likewise.
778 * testsuite/30_threads/timed_mutex/try_lock_until/clock_neg.cc: New
779 test.
780 * testsuite/30_threads/unique_lock/locking/clock_neg.cc: New test.
781 * testsuite/std/time/traits/is_clock.cc: New test.
782 * testsuite/util/slow_clock.h (slow_clock): Move to __gnu_test
783 namespace.
785 2020-03-21 Jonathan Wakely <jwakely@redhat.com>
787 PR libstdc++/93245
788 * include/experimental/bits/fs_path.h (path::generic_string<C,T,A>()):
789 * testsuite/experimental/filesystem/path/generic/generic_string.cc:
790 Improve test coverage.
792 PR libstdc++/94242
793 * include/bits/fs_path.h (path::_S_str_convert): Replace first
794 parameter with basic_string_view so that strings with different
795 allocators can be accepted.
796 (path::generic_string<C,T,A>()): Use basic_string object that uses the
797 right allocator type.
798 * testsuite/27_io/filesystem/path/generic/94242.cc: New test.
799 * testsuite/27_io/filesystem/path/generic/generic_string.cc: Improve
800 test coverage.
802 2020-03-18 Jonathan Wakely <jwakely@redhat.com>
804 PR libstdc++/94033
805 * include/std/type_traits (__is_nt_default_constructible_atom): Remove.
806 (__is_nt_default_constructible_impl): Remove.
807 (__is_nothrow_default_constructible_impl): Remove.
808 (__is_nt_constructible_impl): Add bool template parameter. Adjust
809 partial specializations.
810 (__is_nothrow_constructible_impl): Replace class template with alias
811 template.
812 (is_nothrow_default_constructible): Derive from alias template
813 __is_nothrow_constructible_impl instead of
814 __is_nothrow_default_constructible_impl.
815 * testsuite/20_util/is_nothrow_constructible/94003.cc: New test.
817 * include/std/stop_token (stop_token::_Stop_state_ref): Define
818 comparison operators explicitly if the compiler won't synthesize them.
820 * include/bits/stl_algobase.h (__lexicographical_compare_aux): Check
821 __cpp_lib_concepts before using iter_reference_t.
822 * include/bits/stream_iterator.h (istream_iterator): Check
823 __cpp_lib_concepts before using default_sentinel_t.
824 * include/bits/streambuf_iterator.h (istreambuf_iterator): Likewise.
826 PR libstdc++/94203
827 * include/experimental/executor (executor::executor(Executor)): Call
828 make_shared directly instead of _M_create. Create _Tgt1 object.
829 (executor::executor(allocator_arg_t, const ProtoAlloc&, Executor)):
830 Call allocate_shared directly instead of _M_create. Create _Tgt2
831 object.
832 (executor::target_type): Add cast needed for new _Tgt interface.
833 (executor::target): Define when RTTI is disabled. Use _Tgt::_M_func.
834 (executor::_Tgt): Define the same interface whether RTTI is enabled or
835 not.
836 (executor::_Tgt::target_type, executor::_Tgt::target): Do not use
837 std::type_info in the interface.
838 (executor::_Tgt::_M_func): Add data member.
839 (executor::_TgtImpl): Replace with _Tgt1 and _Tgt2 class templates.
840 (executor::_Tgt1::_S_func): Define function to access target without
841 depending on RTTI.
842 (executor::_M_create): Remove.
843 (operator==, operator!=): Simplify comparisons for executor.
844 * include/experimental/socket (is_error_code_enum<socket_errc>):
845 Define specialization before use.
846 * testsuite/experimental/net/executor/1.cc: New test.
848 2020-03-16 Jonathan Wakely <jwakely@redhat.com>
850 PR libstdc++/94199
851 * include/experimental/executor (service_already_exists): Add default
852 constructor. Declare make_service to be a friend.
853 * testsuite/experimental/net/execution_context/make_service.cc: New
854 test.
856 2020-03-12 Jonathan Wakely <jwakely@redhat.com>
858 * testsuite/tr1/8_c_compatibility/cstdlib/functions.cc: Do not pass
859 a null pointer to functions with nonnull(1) attribute.
861 2020-03-11 Patrick Palka <ppalka@redhat.com>
863 * include/std/ranges (split_view::_OuterIter::_OuterIter): Typo fix,
864 'address' -> 'std::__addressof'.
865 * testsuite/std/ranges/adaptors/split.cc: Test taking the split_view of
866 a non-forward input_range.
867 * testsuite/util/testsuite_iterators.h (output_iterator_wrapper): Make
868 default constructor protected instead of deleted, like with
869 input_iterator_wrapper.
870 (test_range::iterator): Add comment explaining that this type is used
871 only when the underlying wrapper is input_iterator_wrapper or
872 output_iterator_wrapper. Remove delegating defaulted constructor so
873 that the inherited default constructor is used instead.
875 LWG 3286 ranges::size is not required to be valid after a call to
876 ranges::begin on an input range
877 * include/std/ranges (subrange::subrange): Split single-argument
878 constructor into two, one constrained by _S_store_size and another by
879 !_S_store_size.
880 (take_view::begin): Call size() before calling ranges::begin(_M_base).
881 * testsuite/std/ranges/adaptors/lwg3286.cc: New test.
882 * testsuite/std/ranges/subrange/lwg3286.cc: New test.
884 2020-03-10 Jonathan Wakely <jwakely@redhat.com>
886 * include/std/ranges (split_view::_OuterIter::__at_end): Use __current
887 instead of _M_current.
888 (split_view::_OuterIter::operator++): Likewise.
890 * include/std/ranges (transform_view::_Iterator::__iter_move): Remove.
891 (transform_view::_Iterator::operator*): Add noexcept-specifier.
892 (transform_view::_Iterator::iter_move): Inline __iter_move body here.
893 (split_view::_OuterIter::__current): Add noexcept.
894 (split_view::_InnerIter::__iter_swap): Remove.
895 (split_view::_InnerIter::__iter_move): Remove.
896 (split_view::_InnerIter::_M_i_current): New accessors.
897 (split_view::_InnerIter::__at_end): Use _M_i_current().
898 (split_view::_InnerIter::operator*): Likewise.
899 (split_view::_InnerIter::operator++): Likewise.
900 (iter_move(const _InnerIter&)): Likewise.
901 (iter_swap(const _InnerIter&, const _InnerIter&)): Likewise.
902 * testsuite/std/ranges/adaptors/split.cc: Check noexcept-specifier
903 for iter_move and iter_swap on split_view's inner iterator.
905 PR c++/94117
906 * include/std/ranges (ranges::transform_view::_Iterator::iter_move):
907 Change expression in noexcept-specifier to match function body.
909 * testsuite/23_containers/unordered_set/allocator/ext_ptr.cc: Add
910 comment explaining multiple dg-do directives.
911 * testsuite/24_iterators/ostream_iterator/1.cc: Fix do-do directive
912 so test is run as well as compiled.
914 2020-03-09 Jonathan Wakely <jwakely@redhat.com>
916 PR libstdc++/94063
917 * src/c++17/fs_path.cc (path::operator+=(const path&)): Add kluge to
918 handle concatenations that change the type of the first component.
919 (path::operator+=(basic_string_view<value_type>)): Likewise.
920 * testsuite/27_io/filesystem/path/concat/94063.cc: New test.
922 2020-03-06 Patrick Palka <ppalka@redhat.com>
924 * include/std/ranges (join_view::_Sentinel<_Const>): Befriend
925 join_view::_Sentinel<!_Const>.
926 * testsuite/std/ranges/adaptors/join.cc: Augment test.
928 PR libstdc++/93978
929 * include/bits/range_access.h (__cust_access::_Empty::operator()):
930 Declare return type to be bool instead of auto.
931 * testsuite/std/ranges/adaptors/93978.cc: New test.
933 2020-03-06 Jonathan Wakely <jwakely@redhat.com>
935 PR libstdc++/94069
936 * include/std/shared_mutex [!PTHREAD_RWLOCK_INITIALIZER]
937 (__shared_mutex_pthread::__shared_mutex_pthread()): Remove incorrect
938 second argument to __glibcxx_rwlock_init.
939 * testsuite/30_threads/shared_timed_mutex/94069.cc: New test.
941 PR libstdc++/93244
942 * testsuite/27_io/filesystem/path/generic/generic_string.cc: Adjust
943 test to not fail due to PR 94063.
944 * testsuite/27_io/filesystem/path/generic/utf.cc: Likewise.
945 * testsuite/27_io/filesystem/path/generic/wchar_t.cc: Likewise.
947 2020-03-06 Andreas Krebbel <krebbel@linux.ibm.com>
949 * src/c++11/system_error.cc: Omit the ENOTSUP case statement if it
950 would match ENOSYS.
952 2020-03-05 Jonathan Wakely <jwakely@redhat.com>
954 * testsuite/27_io/filesystem/operations/all.cc: Mark unused variable.
955 * testsuite/27_io/filesystem/operations/copy.cc: Fix typo.
956 * testsuite/experimental/filesystem/operations/copy.cc: Likewise.
957 * testsuite/27_io/filesystem/operations/file_size.cc: Use correct type
958 for return value, and in comparison.
959 * testsuite/experimental/filesystem/operations/file_size.cc: Likewise.
961 PR libstdc++/94051
962 * include/std/string_view: Include <bits/ostream_insert.h>.
963 * testsuite/21_strings/basic_string_view/inserters/94051.cc: New test.
965 2020-03-04 Jonathan Wakely <jwakely@redhat.com>
967 * include/bits/cpp_type_traits.h (__memcpyable): Fix comment.
969 2020-03-04 Patrick Palka <ppalka@redhat.com>
971 PR libstdc++/94017
972 * include/bits/ranges_algobase.h (__fill_n_fn::operator()): Refine
973 condition for when to use memset, making sure to additionally check that
974 the output pointer's value type is a non-volatile byte type. Instead of
975 requiring that the fill type is a byte type, just require that it's an
976 integral type.
977 * testsuite/20_util/specialized_algorithms/uninitialized_fill/94017.cc:
978 New test.
979 * testsuite/20_util/specialized_algorithms/uninitialized_fill_n/94017.cc:
980 New test.
981 * testsuite/25_algorithms/fill/94013.cc: Uncomment part of test that was
982 blocked by PR 94017.
983 * testsuite/25_algorithms/fill/94017.cc: New test.
984 * testsuite/25_algorithms/fill_n/94017.cc: New test.
986 LWG 3355 The memory algorithms should support move-only input iterators
987 introduced by P1207
988 * include/bits/ranges_uninitialized.h
989 (__uninitialized_copy_fn::operator()): Use std::move to avoid attempting
990 to copy __ifirst, which could be a move-only input iterator. Use
991 operator- instead of ranges::distance to compute distance from a sized
992 sentinel.
993 (__uninitialized_copy_n_fn::operator()): Likewise.
994 (__uninitialized_move_fn::operator()): Likewise.
995 (__uninitialized_move_n_fn::operator()): Likewise.
996 (__uninitialized_destroy_fn::operator()): Use std::move to avoid
997 attempting to copy __first.
998 (__uninitialized_destroy_n_fn::operator()): Likewise.
999 * testsuite/20_util/specialized_algorithms/destroy/constrained.cc:
1000 Augment test.
1001 * .../specialized_algorithms/uninitialized_copy/constrained.cc:
1002 Likewise.
1003 * .../specialized_algorithms/uninitialized_move/constrained.cc:
1004 Likewise.
1006 * testsuite/util/testsuite_iterators.h (test_range::get_iterator): Make
1007 protected instead of private.
1008 (test_sized_range_sized_sent): New.
1010 * testsuite/util/testsuite_iterators.h (input_iterator_wrapper_nocopy):
1011 New testsuite iterator.
1012 * testsuite/24_iterators/counted_iterator/lwg3389.cc: use it.
1013 * testsuite/24_iterators/move_iterator/lwg3390.cc: Likewise.
1015 * include/bits/ranges_uninitialized.h
1016 (uninitialized_copy_fn::operator()): Pass a reference type as the first
1017 argument to is_nothrow_assignable_v.
1018 (uninitialized_copy_fn::operator()): Likewise.
1019 (uninitialized_move_fn::operator()): Likewise. Return an in_out_result
1020 with the input iterator stripped of its move_iterator.
1021 (uninitialized_move_n_fn::operator()): Likewise.
1022 (uninitialized_fill_fn::operator()): Pass a reference type as the first
1023 argument to is_nothrow_assignable_v.
1024 (uninitialized_fill_n_fn::operator()): Likewise.
1026 2020-03-03 Jonathan Wakely <jwakely@redhat.com>
1028 PR libstdc++/94013
1029 * include/bits/cpp_type_traits.h (__memcpyable, __memcmpable): New
1030 traits to control when to use memmove and memcmp optimizations.
1031 (__is_nonvolatile_trivially_copyable): New helper trait.
1032 * include/bits/ranges_algo.h (__lexicographical_compare_fn): Do not
1033 use memcmp optimization with volatile data.
1034 * include/bits/ranges_algobase.h (__equal_fn): Use __memcmpable.
1035 (__copy_or_move, __copy_or_move_backward): Use __memcpyable.
1036 * include/bits/stl_algobase.h (__copy_move_a2): Use __memcpyable.
1037 (__copy_move_backward_a2): Likewise.
1038 (__equal_aux1): Use __memcmpable.
1039 (__lexicographical_compare_aux): Do not use memcmp optimization with
1040 volatile data.
1041 * testsuite/25_algorithms/copy/94013.cc: New test.
1042 * testsuite/25_algorithms/copy_backward/94013.cc: New test.
1043 * testsuite/25_algorithms/equal/94013.cc: New test.
1044 * testsuite/25_algorithms/fill/94013.cc: New test.
1045 * testsuite/25_algorithms/lexicographical_compare/94013.cc: New test.
1046 * testsuite/25_algorithms/move/94013.cc: New test.
1047 * testsuite/25_algorithms/move_backward/94013.cc: New test.
1049 * include/bits/stl_algobase.h (lexicographical_compare_three_way):
1050 Avoid redundant iterator comparisons (LWG 3410).
1052 2020-03-02 Jonathan Wakely <jwakely@redhat.com>
1054 PR libstdc++/93972
1055 * include/bits/stl_algobase.h (__memcmp): Allow pointer types to
1056 differ.
1057 * testsuite/25_algorithms/lexicographical_compare/uchar.cc: New test.
1059 * include/std/ranges (__detail::__maybe_empty_t): Rename to
1060 __maybe_present_t.
1061 (__adaptor::_RangeAdaptor, join_view, split_view): Use new name.
1063 * include/bits/ranges_algo.h (shift_right): Add 'typename' to
1064 dependent type.
1066 2020-03-01 H.J. Lu <hongjiu.lu@intel.com>
1068 * config/abi/post/x86_64-linux-gnu/x32/baseline_symbols.txt: Updated.
1070 2020-02-29 John David Anglin <danglin@gcc.gnu.org>
1072 * testsuite/17_intro/headers/c++1998/charset.cc: Skip on *-*-hpux*.
1073 * testsuite/17_intro/headers/c++2011/charset.cc: Likewise.
1074 * testsuite/17_intro/headers/c++2014/charset.cc: Likewise.
1075 * testsuite/17_intro/headers/c++2017/charset.cc: Likewise.
1076 * testsuite/17_intro/headers/c++2020/charset.cc: Likewise.
1078 * testsuite/30_threads/condition_variable_any/stop_token/wait_on.cc:
1079 Add libatomic option.
1080 * testsuite/30_threads/jthread/jthread.cc: Likewise.
1082 2020-02-29 François Dumont <fdumont@gcc.gnu.org>
1084 * include/bits/stl_algo.h
1085 (__find_if, __count_if, __is_permutation, std::is_permutation): Move...
1086 * include/bits/stl_algobase.h: ...here.
1087 * include/bits/hashtable_policy.h: Remove <bits/stl_algo.h> include.
1089 2020-02-29 John David Anglin <danglin@gcc.gnu.org>
1091 * testsuite/30_threads/stop_token/stop_callback.cc: Add libatomic
1092 option.
1093 * testsuite/30_threads/stop_token/stop_callback/deadlock-mt.cc:
1094 Likewise.
1095 * testsuite/30_threads/stop_token/stop_callback/deadlock.cc: Likewise.
1096 * testsuite/30_threads/stop_token/stop_callback/destroy.cc: Likewise.
1097 * testsuite/30_threads/stop_token/stop_callback/invoke.cc: Likewise.
1098 * testsuite/30_threads/stop_token/stop_source.cc: Likewise.
1099 * testsuite/30_threads/stop_token/stop_source/assign.cc: Likewise.
1100 * testsuite/30_threads/stop_token/stop_token.cc: Likewise.
1101 * testsuite/30_threads/stop_token/stop_token/stop_possible.cc:
1102 Likewise.
1104 PR libstdc++/92906
1105 * config/abi/post/hppa-linux-gnu/baseline_symbols.txt: Update.
1107 2020-02-28 Patrick Palka <ppalka@redhat.com>
1109 PR libstdc++/93972
1110 * include/bits/ranges_algo.h (__lexicographical_compare_fn::operator()):
1111 Fix condition for when to use memcmp, making it consistent with the
1112 corresponding condition used in std::lexicographical_compare.
1113 * testsuite/25_algorithms/lexicographical_compare/93972.cc: New test.
1115 * testsuite/26_numerics/headers/numeric/synopsis.cc: Add signatures for
1116 functions introduced in C++11, C++17 and C++2a. Add 'constexpr' to
1117 existing signatures for C++2a.
1119 2020-02-28 Jonathan Wakely <jwakely@redhat.com>
1121 * testsuite/24_iterators/range_operations/advance_debug_neg.cc: Run
1122 test instead of just compiling it.
1124 2020-02-28 Patrick Palka <ppalka@redhat.com>
1126 * include/std/ranges (reverse_view::_S_needs_cached_begin): Set to false
1127 whenever the underlying range models common_range.
1129 * include/std/ranges (__detail::_CachedPosition): New struct.
1130 (views::filter_view::_S_needs_cached_begin): New member variable.
1131 (views::filter_view::_M_cached_begin): New member variable.
1132 (views::filter_view::begin): Use _M_cached_begin to cache its
1133 result.
1134 (views::drop_view::_S_needs_cached_begin): New static member variable.
1135 (views::drop_view::_M_cached_begin): New member variable.
1136 (views::drop_view::begin): Use _M_cached_begin to cache its result
1137 when _S_needs_cached_begin.
1138 (views::drop_while_view::_M_cached_begin): New member variable.
1139 (views::drop_while_view::begin): Use _M_cached_begin to cache its
1140 result.
1141 (views::reverse_view::_S_needs_cached_begin): New static member
1142 variable.
1143 (views::reverse_view::_M_cached_begin): New member variable.
1144 (views::reverse_view::begin): Use _M_cached_begin to cache its result
1145 when _S_needs_cached_begin.
1146 * testsuite/std/ranges/adaptors/drop.cc: Augment test to check that
1147 drop_view::begin caches its result.
1148 * testsuite/std/ranges/adaptors/drop_while.cc: Augment test to check
1149 that drop_while_view::begin caches its result.
1150 * testsuite/std/ranges/adaptors/filter.cc: Augment test to check that
1151 filter_view::begin caches its result.
1152 * testsuite/std/ranges/adaptors/reverse.cc: Augment test to check that
1153 reverse_view::begin caches its result.
1155 2020-02-28 Jonathan Wakely <jwakely@redhat.com>
1157 * testsuite/27_io/filesystem/operations/last_write_time.cc: Fixes for
1158 filesystems that silently truncate timestamps.
1159 * testsuite/experimental/filesystem/operations/last_write_time.cc:
1160 Likewise.
1162 * testsuite/21_strings/basic_string/cons/char/1.cc: Disable
1163 -Wstringop-overflow warnings.
1165 2020-02-27 Jonathan Wakely <jwakely@redhat.com>
1167 * testsuite/lib/libstdc++.exp (v3_target_compile): Add
1168 -fdiagnostics-urls=never to options.
1170 2020-02-27 Patrick Palka <ppalka@redhat.com>
1172 * include/std/ranges (transform_view::_Iterator<_Const>): Befriend
1173 _Iterator<!_Const>.
1174 (transform_view::_Sentinel<_Const>): Befriend _Sentinel<!_Const>.
1175 (take_view::_Sentinel<_Const>): Likewise.
1176 (take_while_view::_Sentinel<_Const>): Likewise.
1177 (split_view::_OuterIter<_Const>): Befriend _OuterIter<!_Const>.
1178 * testsuite/std/ranges/adaptors/split.cc: Augment test.
1179 * testsuite/std/ranges/adaptors/take.cc: Augment test.
1180 * testsuite/std/ranges/adaptors/take_while.cc: Augment test.
1181 * testsuite/std/ranges/adaptors/transform.cc: Augment test.
1183 * testsuite/25_algorithms/copy/constrained.cc: Don't assume that the
1184 base() of a vector<>::iterator is a pointer.
1185 * testsuite/25_algorithms/copy_backward/constrained.cc: Likewise.
1186 * testsuite/25_algorithms/move/constrained.cc: Likewise.
1187 * testsuite/25_algorithms/move_backward/constrained.cc: Likewise.
1188 * testsuite/25_algorithms/inplace_merge/constrained.cc: Use foo.data()
1189 instead of &foo[0].
1190 * testsuite/25_algorithms/partial_sort/constrained.cc: Likewise.
1191 * testsuite/25_algorithms/partial_sort_copy/constrained.cc: Likewise.
1192 * testsuite/25_algorithms/shuffle/constrained.cc: Likewise.
1193 * testsuite/25_algorithms/sort/constrained.cc: Likewise.
1194 * testsuite/25_algorithms/stable_sort/constrained.cc: Likewise.
1196 2020-02-27 Jonathan Wakely <jwakely@redhat.com>
1198 * include/debug/array (operator<=>): Define for C++20.
1199 * testsuite/23_containers/array/tuple_interface/get_debug_neg.cc:
1200 Adjust dg-error line numbers.
1201 * testsuite/23_containers/array/tuple_interface/
1202 tuple_element_debug_neg.cc: Likewise.
1204 * testsuite/23_containers/span/back_assert_neg.cc: Add #undef before
1205 defining _GLIBCXX_ASSERTIONS.
1206 * testsuite/23_containers/span/first_2_assert_neg.cc: Likewise.
1207 * testsuite/23_containers/span/first_assert_neg.cc: Likewise.
1208 * testsuite/23_containers/span/front_assert_neg.cc: Likewise.
1209 * testsuite/23_containers/span/index_op_assert_neg.cc: Likewise.
1210 * testsuite/23_containers/span/last_2_assert_neg.cc: Likewise.
1211 * testsuite/23_containers/span/last_assert_neg.cc: Likewise.
1212 * testsuite/23_containers/span/subspan_2_assert_neg.cc: Likewise.
1213 * testsuite/23_containers/span/subspan_3_assert_neg.cc: Likewise.
1214 * testsuite/23_containers/span/subspan_4_assert_neg.cc: Likewise.
1215 * testsuite/23_containers/span/subspan_5_assert_neg.cc: Likewise.
1216 * testsuite/23_containers/span/subspan_6_assert_neg.cc: Likewise.
1217 * testsuite/23_containers/span/subspan_assert_neg.cc: Likewise.
1219 * include/debug/string (__gnu_debug::basic_string::insert): Fix for
1220 C++98 where the member function of the base class returns void.
1222 * testsuite/util/testsuite_iterators.h (forward_iterator_wrapper): Add
1223 equality comparisons that support value-initialized iterators.
1225 * include/bits/boost_concept_check.h (__function_requires): Add
1226 _GLIBCXX14_CONSTEXPR.
1227 * testsuite/25_algorithms/min/concept_checks.cc: New test.
1229 2020-02-26 Patrick Palka <ppalka@redhat.com>
1231 PR libstdc++/93936
1232 * include/std/ranges (split_view::_InnerIter::operator==): Compare
1233 the operands' _M_i rather than their _M_i.current().
1234 * testsuite/std/ranges/adaptors/split.cc: Augment test.
1236 P1645R1 constexpr for <numeric> algorithms
1237 * include/bits/stl_numeric.h (iota, accumulate, inner_product,
1238 partial_sum, adjacent_difference): Make conditionally constexpr for
1239 C++20.
1240 * include/std/numeric (__cpp_lib_constexpr_numeric): Define this feature
1241 test macro.
1242 (reduce, transform_reduce, exclusive_scan, inclusive_scan,
1243 transform_exclusive_scan, transform_inclusive_scan): Make conditionally
1244 constexpr for C++20.
1245 * include/std/version (__cpp_lib_constexpr_numeric): Define.
1246 * testsuite/26_numerics/accumulate/constexpr.cc: New test.
1247 * testsuite/26_numerics/adjacent_difference/constexpr.cc: Likewise.
1248 * testsuite/26_numerics/exclusive_scan/constexpr.cc: Likewise.
1249 * testsuite/26_numerics/inclusive_scan/constexpr.cc: Likewise.
1250 * testsuite/26_numerics/inner_product/constexpr.cc: Likewise.
1251 * testsuite/26_numerics/iota/constexpr.cc: Likewise.
1252 * testsuite/26_numerics/partial_sum/constexpr.cc: Likewise.
1253 * testsuite/26_numerics/reduce/constexpr.cc: Likewise.
1254 * testsuite/26_numerics/transform_exclusive_scan/constexpr.cc: Likewise.
1255 * testsuite/26_numerics/transform_inclusive_scan/constexpr.cc: Likewise.
1256 * testsuite/26_numerics/transform_reduce/constexpr.cc: Likewise.
1258 2020-02-26 Jonathan Wakely <jwakely@redhat.com>
1260 * include/bits/ranges_algo.h (__lexicographical_compare_fn): Declare
1261 variables in smaller scope and avoid calling ranges::distance when we
1262 know they are pointers. Remove statically-unreachable use of
1263 __builtin_unreachable().
1264 * include/bits/stl_algobase.h (__lexicographical_compare::__lc):
1265 Define inline.
1267 * include/std/ranges (__detail::__maybe_empty_t): Define new helper
1268 alias.
1269 (__detail::__maybe_const_t): Likewise.
1270 (__adaptor::_RangeAdaptor): Use __maybe_empty_t.
1271 (transform_view, take_view, take_while_view, elements_view): Use
1272 __maybe_const_t.
1273 (join_view, split_view): Use both.
1275 2020-02-25 Patrick Palka <ppalka@redhat.com>
1277 LWG 3397 basic_istream_view::iterator should not provide
1278 iterator_category
1279 * include/std/ranges (basic_istream_view:_Iterator::iterator_category):
1280 Rename to ...
1281 (basic_istream_view:_Iterator::iterator_concept): ... this.
1282 * testsuite/std/ranges/istream_view.cc: Augment test.
1284 LWG 3325 Constrain return type of transformation function for
1285 transform_view
1286 * include/std/ranges (transform_view): Constrain the return type of the
1287 transformation function as per LWG 3325.
1288 * testsuite/std/ranges/adaptors/lwg3325_neg.cc: New test.
1290 LWG 3313 join_view::_Iterator::operator-- is incorrectly constrained
1291 * include/std/ranges (join_view::_Iterator::operator--): Require that
1292 range_reference_t<_Base> models common_range.
1293 * testsuite/std/ranges/adaptors/lwg3313_neg.cc: New test.
1295 LWG 3301 transform_view::_Iterator has incorrect iterator_category
1296 * include/std/ranges (transform_view::_Iterator::_S_iter_cat): Adjust
1297 determination of iterator_category as per LWG 3301.
1298 * testsuite/std/ranges/adaptors/transform.cc: Augment test.
1300 LWG 3292 iota_view is under-constrained
1301 * include/std/ranges (iota_view): Require that _Winc models semiregular
1302 as per LWG 3292.
1303 * testsuite/std/ranges/iota/lwg3292_neg.cc: New test.
1305 2020-02-25 Jonathan Wakely <jwakely@redhat.com>
1307 * include/bits/ranges_algobase.h (__copy_or_move): Do not use memmove
1308 during constant evaluation. Call __builtin_memmove directly instead of
1309 __memmove.
1310 (__copy_or_move_backward): Likewise.
1311 * include/bits/stl_algobase.h (__memmove): Remove.
1312 (__copy_move<M, true, random_access_iterator_tag>::__copy_m)
1313 (__copy_move_backward<M, true, random_access_iterator_tag>::__copy_m):
1314 Use __builtin_memmove directly instead of __memmove.
1315 (__copy_move_a2): Do not use memmove during constant evaluation.
1316 (__copy_move_backward_a2): Use _IsMove constant to select correct
1317 __copy_move_backward specialization.
1318 * testsuite/25_algorithms/copy_backward/constexpr.cc: Check for copies
1319 begin turned into moves during constant evaluation.
1321 * testsuite/25_algorithms/move_backward/93872.cc: Add test left out of
1322 previous commit.
1324 PR libstdc++/93872
1325 * include/bits/stl_algobase.h (__memmove): Cast away const before
1326 doing move assignment.
1327 * testsuite/25_algorithms/move/93872.cc: New test.
1328 * testsuite/25_algorithms/move_backward/93872.cc: New test.
1330 2020-02-24 Patrick Palka <ppalka@redhat.com>
1332 PR libstdc++/93884
1333 * include/bits/ranges_algobase.h (__copy_or_move,
1334 __copy_or_move_backward): Don't inspect the iter_value_t of the output
1335 iterator, instead inspect its iterator_traits directly.
1336 * include/bits/stl_iterator.h (back_insert_iterator::container):
1337 Conditionally initialize.
1338 (back_insert_iterator::difference_type): Conditionally define.
1339 (back_insert_iterator::back_insert_iterator): Conditionally define this
1340 default constructor.
1341 (front_insert_iterator::container): Conditionally initialize.
1342 (front_insert_iterator::difference_type): Conditionally define.
1343 (front_insert_iterator::front_insert_iterator): Conditionally define
1344 this default constructor.
1345 * 24_iterators/back_insert_iterator/pr93884.cc: New test.
1346 * 24_iterators/front_insert_iterator/pr93884.cc: New test.
1348 P0769R2 Add shift to <algorithm>
1349 * include/bits/ranges_algo.h (shift_left, shift_right): New.
1350 * testsuite/25_algorithms/shift_left/1.cc: New test.
1351 * testsuite/25_algorithms/shift_right/1.cc: New test.
1353 2020-02-24 Jonathan Wakely <jwakely@redhat.com>
1355 * include/bits/stream_iterator.h (istream_iterator(default_sentinel_t)):
1356 Make noexcept-specifier conditional.
1357 * testsuite/24_iterators/istream_iterator/cons/sentinel.cc: Check
1358 noexcept-specifier.
1360 * include/bits/stream_iterator.h (istream_iterator(default_sentinel_t)):
1361 Add constructor.
1362 (operator==(istream_iterator, default_sentinel_t)): Add operator.
1363 (ostream_iterator::difference_type): Define to ptrdiff_t for C++20.
1364 * include/bits/streambuf_iterator.h
1365 (istreambuf_iterator(default_sentinel_t)): Add constructor.
1366 (operator==(istreambuf_iterator, default_sentinel_t)): Add operator.
1367 * testsuite/24_iterators/istream_iterator/cons/sentinel.cc:
1368 New test.
1369 * testsuite/24_iterators/istream_iterator/sentinel.cc: New test.
1370 * testsuite/24_iterators/istreambuf_iterator/cons/sentinel.cc:
1371 New test.
1372 * testsuite/24_iterators/istreambuf_iterator/sentinel.cc: New test.
1374 * include/std/ranges (__deep_const_range, __enable_view_impl): Remove.
1375 (ranges::enable_view): Simplify (LWG 3326).
1376 * include/bits/range_access.h (ranges::enable_view): Declare.
1377 * include/bits/regex.h (__enable_view_impl): Remove partial
1378 specialization.
1379 * include/bits/stl_multiset.h (__enable_view_impl): Likewise.
1380 * include/bits/stl_set.h (__enable_view_impl): Likewise.
1381 * include/bits/unordered_set.h (__enable_view_impl): Likewise.
1382 * include/debug/multiset.h (__enable_view_impl): Likewise.
1383 * include/debug/set.h (__enable_view_impl): Likewise.
1384 * include/debug/unordered_set (__enable_view_impl): Likewise.
1385 * include/experimental/string_view (ranges::enable_view): Define
1386 partial specialization.
1387 * include/std/span (ranges::enable_view): Likewise.
1388 * include/std/string_view (ranges::enable_view): Likewise.
1389 * testsuite/std/ranges/view.cc: Check satisfaction of updated concept.
1391 2020-02-21 Jonathan Wakely <jwakely@redhat.com>
1393 * include/std/optional (operator<=>(optional<T>, optional<U>))
1394 (operator<=>(optional<T>, nullopt), operator<=>(optional<T>, U)):
1395 Define for C++20.
1396 * include/std/tuple (__tuple_cmp): New helper function for <=>.
1397 (operator<=>(tuple<T...>, tuple<U>...)): Define for C++20.
1398 * include/std/variant (operator<=>(variant<T...>, variant<T...>))
1399 (operator<=>(monostate, monostate)): Define for C++20.
1400 * testsuite/20_util/optional/relops/three_way.cc: New test.
1401 * testsuite/20_util/tuple/comparison_operators/three_way.cc: New test.
1402 * testsuite/20_util/variant/89851.cc: Move to ...
1403 * testsuite/20_util/variant/relops/89851.cc: ... here.
1404 * testsuite/20_util/variant/90008.cc: Move to ...
1405 * testsuite/20_util/variant/relops/90008.cc: ... here.
1406 * testsuite/20_util/variant/relops/three_way.cc: New test.
1408 2020-02-20 Patrick Palka <ppalka@redhat.com>
1410 * include/std/ranges (views::__adaptor::__maybe_refwrap): New utility
1411 function.
1412 (views::__adaptor::_RangeAdaptor::operator()): Add comments. Use
1413 __maybe_refwrap to capture lvalue references by reference, and then use
1414 unwrap_reference_t to forward the by-reference captures as references.
1415 * testsuite/std/ranges/adaptors/split.cc: Augment test.
1416 * testsuite/std/ranges/adaptors/split_neg.cc: New test.
1418 * include/std/ranges (iota_view): Forward declare _Sentinel.
1419 (iota_view::_Iterator): Befriend _Sentinel.
1420 (iota_view::_Sentinel::_M_equal): New member function.
1421 (iota_view::_Sentinel::operator==): Use it.
1422 (views::_Iota::operator()): Forward __f using the correct type.
1423 * testsuite/std/ranges/access/ssize.cc (test06): Don't call views::iota
1424 with integers of different signedness, to appease iota_view's deduction
1425 guide.
1426 * testsuite/std/ranges/iota/iota_view.cc: Augment test.
1428 2020-02-20 Jonathan Wakely <jwakely@redhat.com>
1430 * include/bits/range_access.h (ranges::begin): Reject array of
1431 incomplete type.
1432 (ranges::end, ranges::size): Require arrays to be bounded.
1433 (ranges::data): Require lvalue or borrowed_range.
1434 (ranges::iterator_t): Remove constraint.
1435 * testsuite/std/ranges/access/begin.cc: Do not check array of
1436 incomplete type.
1437 * testsuite/std/ranges/access/begin_neg.cc: New test.
1438 * testsuite/std/ranges/access/end_neg.cc: Adjust expected error.
1439 * testsuite/std/ranges/access/size_neg.cc: Adjust expected error.
1440 * testsuite/std/ranges/access/ssize.cc: Do not check array of
1441 incomplete type.
1443 * include/std/system_error (error_category::operator<=>)
1444 (operator<=>(const error_code&, const error_code&))
1445 (operator<=>(const error_condition&, const error_condition&)): Define
1446 for C++20.
1447 * testsuite/19_diagnostics/error_category/operators/less.cc: New test.
1448 * testsuite/19_diagnostics/error_category/operators/three_way.cc: New
1449 test.
1450 * testsuite/19_diagnostics/error_code/operators/equal.cc: Remove
1451 incorrect comment.
1452 * testsuite/19_diagnostics/error_code/operators/less.cc: New test.
1453 * testsuite/19_diagnostics/error_code/operators/not_equal.cc: Remove
1454 incorrect comment.
1455 * testsuite/19_diagnostics/error_code/operators/three_way.cc: New test.
1456 * testsuite/19_diagnostics/error_condition/operators/equal.cc: Remove
1457 incorrect comment.
1458 * testsuite/19_diagnostics/error_condition/operators/less.cc: New test.
1459 * testsuite/19_diagnostics/error_condition/operators/not_equal.cc:
1460 Remove incorrect comment.
1461 * testsuite/19_diagnostics/error_condition/operators/three_way.cc: New
1462 test.
1464 * libsupc++/typeinfo (type_info::operator!=): Remove for C++20.
1466 * include/std/thread (thread::id::operator<=>): Define for C++20.
1467 * testsuite/30_threads/thread/id/70294.cc: Do not take addresses of
1468 functions in namespace std.
1469 * testsuite/30_threads/thread/id/operators_c++20.cc: New test.
1471 2020-02-19 Patrick Palka <ppalka@redhat.com>
1473 * testsuite/std/ranges/adaptors/split.cc (test03): Don't include the
1474 null terminator of the underlying string as part of the test_range.
1475 (main): Call test03.
1477 2020-02-19 Jonathan Wakely <jwakely@redhat.com>
1479 * include/bits/stl_iterator.h (common_iterator): Add copyable<I>
1480 requirement (LWG 3385).
1481 * testsuite/24_iterators/headers/iterator/synopsis_c++20.cc: Adjust
1482 expected declaration.
1484 * include/std/ranges (take_while_view, drop_view, drop_while_view)
1485 (elements_view:_Iterator): Initialize data members (LWG 3364).
1487 * libsupc++/compare (three_way_comparable): Remove always-false check
1488 that should have been removed with weak_equality (P1959R0).
1489 (three_way_comparable_with): Likewise. Reorder requirements (LWG 3360).
1491 * include/std/concepts (__detail::__partially_ordered_with): Move here
1492 from <compare>.
1493 (totally_ordered, totally_ordered_with): Use __partially_ordered_with
1494 to simplify definition (LWG 3331).
1495 * libsupc++/compare (__detail::__partially_ordered_with): Move to
1496 <concepts>.
1498 * include/std/concepts (totally_ordered_with): Remove redundant
1499 requirement (LWG 3329).
1501 * include/std/ranges (__detail::__convertible_to_non_slicing): New
1502 helper concept.
1503 (__detail::__pair_like_convertible_to): Remove.
1504 (__detail::__pair_like_convertible_from): Add requirements for
1505 non-slicing conversions.
1506 (subrange): Constrain constructors with __convertible_to_non_slicing.
1507 Remove constructors from pair-like types. Add new deduction guide.
1508 * testsuite/std/ranges/subrange/lwg3282_neg.cc: New test.
1510 * include/bits/iterator_concepts.h (iter_move): Add declaration to
1511 prevent unqualified lookup finding a suitable declaration (LWG 3247).
1513 * include/std/memory_resource (polymorphic_allocator::allocate)
1514 (polymorphic_allocator::allocate_object): Change type of exception to
1515 bad_array_new_length (LWG 3237).
1516 * testsuite/20_util/polymorphic_allocator/lwg3237.cc: New test.
1518 * include/std/type_traits (__cpp_lib_unwrap_ref): Define (LWG 3348).
1519 * include/std/version (__cpp_lib_unwrap_ref): Likewise.
1520 * testsuite/20_util/unwrap_reference/1.cc: Check macro.
1521 * testsuite/20_util/unwrap_reference/3.cc: New test.
1523 * include/std/numeric (midpoint(T8, T*)): Do not check for complete
1524 type during overload resolution, use static assert instead (LWG 3200).
1525 * testsuite/26_numerics/midpoint/pointer.cc: Do not test with
1526 incomplete type.
1527 * testsuite/26_numerics/midpoint/pointer_neg.cc: New test.
1529 * include/std/span (span(T (&)[N])): Use non-deduced context to
1530 prevent first parameter from interfering with class template argument
1531 deduction (LWG 3369).
1532 * testsuite/23_containers/span/deduction.cc: Add missing 'const'.
1533 * testsuite/23_containers/span/lwg3255.cc: Check for construction from
1534 rvalues.
1536 * include/std/span (span::const_iterator, span::const_reverse_iterator)
1537 (span::cbegin(), span::cend(), span::crbegin(), span::crend()):
1538 Remove (LWG 3320).
1539 * testsuite/23_containers/span/everything.cc: Replace uses of cbegin
1540 and cend.
1541 * testsuite/20_util/specialized_algorithms/destroy/constrained.cc:
1542 Likewise.
1543 * testsuite/20_util/specialized_algorithms/uninitialized_copy/
1544 constrained.cc: Likewise.
1545 * testsuite/20_util/specialized_algorithms/
1546 uninitialized_default_construct/constrained.cc: Likewise.
1547 * testsuite/20_util/specialized_algorithms/uninitialized_fill/
1548 constrained.cc: Likewise.
1549 * testsuite/20_util/specialized_algorithms/uninitialized_move/
1550 constrained.cc: Likewise.
1551 * testsuite/20_util/specialized_algorithms/
1552 uninitialized_value_construct/constrained.cc: Likewise.
1554 * include/bits/range_access.h (range_size_t): Define alias template.
1555 * include/std/ranges (all_view): Rename to views::all_t (LWG 3335).
1556 * testsuite/std/ranges/adaptors/filter.cc: Adjust to new name.
1558 * include/std/ranges (filter_view, transform_view, take_view)
1559 (join_view, split_view, reverse_view): Remove commented-out converting
1560 constructors (LWG 3280).
1562 * include/std/memory (uninitialized_construct_using_allocator): Use
1563 std::construct_at (LWG 3321).
1565 * include/std/memory_resource (polymorphic_allocator::allocate_bytes)
1566 (polymorphic_allocator::allocate_object)
1567 (polymorphic_allocator::new_object): Add nodiscard attribute (LWG3304).
1569 LWG 3379. "safe" in several library names is misleading
1570 * include/bits/range_access.h (enable_safe_range): Rename to
1571 enable_borrowed_range.
1572 (__detail::__maybe_safe_range): Rename to __maybe_borrowed_range.
1573 (safe_range): Rename to borrowed_range.
1574 * include/bits/ranges_algo.h: Adjust to use new names.
1575 * include/bits/ranges_algobase.h: Likewise.
1576 * include/bits/ranges_uninitialized.h: Likewise.
1577 * include/std/ranges: Likewise.
1578 (safe_iterator_t): Rename to borrowed_iterator_t.
1579 (safe_subrange_t): Rename to borrowed_subrange_t.
1580 * include/std/span: Adjust to use new names.
1581 * include/std/string_view: Likewise.
1582 * include/experimental/string_view: Likewise.
1583 * testsuite/std/ranges/access/begin.cc: Likewise.
1584 * testsuite/std/ranges/access/cbegin.cc: Likewise.
1585 * testsuite/std/ranges/access/cdata.cc: Likewise.
1586 * testsuite/std/ranges/access/cend.cc: Likewise.
1587 * testsuite/std/ranges/access/crbegin.cc: Likewise.
1588 * testsuite/std/ranges/access/crend.cc: Likewise.
1589 * testsuite/std/ranges/access/data.cc: Likewise.
1590 * testsuite/std/ranges/access/end.cc: Likewise.
1591 * testsuite/std/ranges/access/rbegin.cc: Likewise.
1592 * testsuite/std/ranges/access/rend.cc: Likewise.
1593 * testsuite/std/ranges/safe_range.cc: Likewise.
1594 * testsuite/std/ranges/safe_range_types.cc: Likewise.
1595 * testsuite/util/testsuite_iterators.h: Likewise.
1597 * include/std/ranges (tuple_element<0, const subrange<I, S, K>>)
1598 (tuple_element<1, const subrange<I, S, K>>): Add partial
1599 specializations (LWG 3398).
1600 * testsuite/std/ranges/subrange/tuple_like.cc: New test.
1602 * include/bits/ranges_algo.h (__find_fn, __find_first_of_fn)
1603 (__adjacent_find_fn, __remove_if_fn, __remove_copy_if_fn)
1604 (__unique_fn, __unique_copy_fn): Remove redundant conversions to bool.
1606 2020-02-18 Patrick Palka <ppalka@redhat.com>
1608 P1983R0 Wording for GB301, US296, US292, US291, and US283
1609 * include/std/ranges (filter_view::pred): New member function.
1610 (join_view::_Iterator::_Iterator): Remove now-redundant comment since
1611 P1983R0 fixes the highlighted issue in the same way.
1612 (join_view::_Iterator<_Const>): Add friend
1613 join_view::_Iterator<!_Const>.
1614 (join_view::_M_inner): Remove mutable specifier, effectively reverting
1615 the proposed wording changes of P3278.
1616 (join_view::begin): Refine the condition for when to return a const
1617 iterator.
1618 (split_view::_OuterIter::_OuterIter): Adjust constraints.
1619 * testsuite/std/ranges/adaptors/filter.cc: Test that filter_view::pred
1620 exists and works.
1622 2020-02-18 Jonathan Wakely <jwakely@redhat.com>
1624 PR libstdc++/93818
1625 * include/std/ranges (_RangeAdaptor): Add deduction guide.
1626 (filter_view::_Iterator): Add alias _Vp_iter and use in place of
1627 iterator_t<_Vp>.
1628 (filter_view::_Iterator::_S_iter_cat()): Add 'typename'.
1629 (transform_view::_Iterator): Add alias _Base_iter and use in place of
1630 iterator_t<_Base>.
1631 (transform_view::_Iterator::_S_iter_cat()): Add 'typename'.
1632 (join_view::_Iterator): Add _Outer_iter and _Inner_iter aliases.
1633 (join_view::_Iterator::_S_iter_cat()): Add 'typename'.
1634 (split_view::_InnerIter::_S_iter_cat()): Likewise.
1636 * testsuite/20_util/integer_comparisons/equal.cc: Fix invalid
1637 assumption that long is wider than int.
1638 * testsuite/20_util/integer_comparisons/greater_equal.cc: Likewise.
1639 * testsuite/20_util/integer_comparisons/less.cc: Likewise.
1640 * testsuite/20_util/integer_comparisons/less_equal.cc: Likewise.
1641 * testsuite/20_util/integer_comparisons/not_equal.cc: Likewise.
1643 P1976R2 Fixed-size span construction from dynamic range
1644 * include/std/span (__cpp_lib_span): Update value.
1645 (span(It, size_type), span(It, End)): Make conditionally explicit. Add
1646 assertion.
1647 (span(R&&), span(const span<OType, OExtent>&)): Likewise and relax
1648 constraints.
1649 (span::first<Count>(), span::last<Count>()): Use explicit type in
1650 return statement.
1651 (as_bytes, as_writable_bytes): Likewise.
1652 * include/std/version (__cpp_lib_span): Update value.
1653 * testsuite/23_containers/span/1.cc: Check new value.
1654 * testsuite/23_containers/span/2.cc: Check new value.
1655 * testsuite/23_containers/span/explicit.cc: New test.
1657 * include/std/span (span::__is_compatible_array): Simplify alias
1658 template by using requires-clause.
1659 (span::__is_compatible_ref): New alias template for constraining
1660 constructors.
1661 (span::__is_compatible_iterator, span::__is_compatible_range): Remove.
1662 (span(It, size_type), span(It, End)): Use __is_compatible_ref.
1663 (span(T(&)[N], span(array<T, N>&), span(const array<T, N>&)): Remove
1664 redundant parentheses.
1665 (span(R&&)): Add missing constraints.
1667 * include/std/span (span): Reorder members and rename template
1668 parameters to match declarations in the C++2a working paper.
1670 P2116R0 Remove tuple-like protocol support from fixed-extent span
1671 * include/std/span (get, tuple_size, tuple_element): Remove.
1672 * testsuite/23_containers/span/everything.cc: Remove checks for
1673 tuple-like API.
1674 * testsuite/23_containers/span/get_neg.cc: Remove.
1675 * testsuite/23_containers/span/tuple_element_dynamic_neg.cc: Remove.
1676 * testsuite/23_containers/span/tuple_element_oob_neg.cc: Remove.
1677 * testsuite/23_containers/span/tuple_size_neg.cc: Remove.
1679 2020-02-17 Patrick Palka <ppalka@redhat.com>
1681 P2106R0 Alternative wording for GB315 and GB316
1682 * include/bits/ranges_algo.h (in_fun_result): New.
1683 (for_each_result, for_each_n_result): Change into an alias of
1684 in_fun_result.
1685 (in_in_result): New.
1686 (mismatch_result): Change into an alias of in_in_result.
1687 (copy_if_result): Change into an alias of in_out_result.
1688 (swap_ranges_result): Change into an alias of in_in_result.
1689 (unary_transform_result): Change into an alias of in_out_result.
1690 (in_in_out_result): New.
1691 (binary_transform_result): Change into an alias of in_in_out_result.
1692 (replace_copy_result, replace_copy_if_result, remove_copy_if_result,
1693 remove_copy_result, unique_copy_result, reverse_copy_result,
1694 rotate_copy_result, partial_sort_copy_result): Change into an alias of
1695 in_out_result.
1696 (in_out_out_result): New.
1697 (partition_copy_result, merge_result): Change into an alias of
1698 in_out_out_result.
1699 (set_union_result, set_intersection_result): Change into an alias of
1700 in_in_out_result.
1701 (set_difference_result): Change into an alias of in_out_result.
1702 (set_symmetric_difference): Change into an alias of in_in_out_result.
1703 (min_max_result): New.
1704 (minmax_result, minmax_element_result): Change into an alias of
1705 min_max_result.
1706 (in_found_result): New.
1707 (next_permutation_result, prev_permutation_result): Change into an alias
1708 of in_found_result.
1709 (__next_permutation_fn::operator(), __prev_permutation_fn::operator()):
1710 Adjust following changes to next_permutation_result and
1711 prev_permutation_result.
1712 * include/bits/ranges_algobase.h (in_out_result): New.
1713 (copy_result, move_result, move_backward_result, copy_backward_result,
1714 copy_n_result): Change into an alias of in_out_result.
1715 * include/bits/ranges_uninitialized.h (uninitialized_copy_result,
1716 uninitialized_copy_n_result, uninitialized_move_result,
1717 uninitialized_move_n_result): Likewise.
1718 * testsuite/25_algorithms/next_permutation/constrained.cc: Adjust uses of
1719 structured bindings.
1720 * testsuite/25_algorithms/prev_permutation/constrained.cc: Likewise.
1722 P1243R4 Rangify new algorithms
1723 * include/bits/ranges_algo.h (for_each_n_result, __for_each_n_fn,
1724 for_each_n, __sample_fn, sample, __clamp_fn, clamp): New.
1725 * testsuite/25_algorithms/clamp/constrained.cc: New test.
1726 * testsuite/25_algorithms/for_each/constrained.cc: Augment test.
1727 * testsuite/25_algorithms/sample/constrained.cc: New test.
1729 2020-02-17 Jonathan Wakely <jwakely@redhat.com>
1731 P1964R2 Wording for boolean-testable
1732 * include/bits/ranges_algo.h (__find_fn, __find_first_of_fn)
1733 (__adjacent_find_fn): Cast result of predicate to bool.
1734 * include/std/concepts (__boolean): Remove.
1735 (__detail::__boolean_testable_impl, __detail::__boolean_testable): Add
1736 new helper concepts.
1737 (__detail::__weakly_eq_cmp_with, totally_ordered, totally_ordered_with)
1738 (predicate): Use __boolean_testable instead of boolean.
1739 * libsupc++/compare (__detail::__partially_ordered, _Synth3way):
1740 Likewise.
1742 P1970R2 Consistency for size() functions: Add ranges::ssize
1743 * include/bits/range_access.h (_SSize, ssize): Define for C++20.
1744 * testsuite/std/ranges/access/ssize.cc: New test.
1746 P1956R1 On the names of low-level bit manipulation functions
1747 * include/bits/hashtable_policy.h: Update comment.
1748 * include/std/bit (__ispow2, __ceil2, __floor2, __log2p1): Rename.
1749 (ispow2, ceil2, floor2, log2p1): Likewise.
1750 (__cpp_lib_int_pow2): Add feature test macro.
1751 * include/std/charconv (__to_chars_len_2): Adjust use of __log2p1.
1752 * include/std/memory (assume_aligned): Adjust use of ispow2.
1753 * include/std/version (__cpp_lib_int_pow2): Add.
1754 * libsupc++/new_opa.cc: Adjust use of __ispow2.
1755 * src/c++17/memory_resource.cc: Likewise, and for __ceil2 and __log2p1.
1756 * testsuite/17_intro/freestanding.cc: Adjust use of ispow2.
1757 * testsuite/26_numerics/bit/bit.pow.two/ceil2.cc: Rename to ...
1758 * testsuite/26_numerics/bit/bit.pow.two/bit_ceil.cc: ... here.
1759 * testsuite/26_numerics/bit/bit.pow.two/ceil2_neg.cc: Rename to ...
1760 * testsuite/26_numerics/bit/bit.pow.two/bit_ceil_neg.cc: ... here.
1761 * testsuite/26_numerics/bit/bit.pow.two/floor2.cc: Rename to ...
1762 * testsuite/26_numerics/bit/bit.pow.two/bit_floor.cc: ... here.
1763 * testsuite/26_numerics/bit/bit.pow.two/log2p1.cc: Rename to ...
1764 * testsuite/26_numerics/bit/bit.pow.two/bit_width.cc: ... here.
1765 * testsuite/26_numerics/bit/bit.pow.two/ispow2.cc: Rename to ...
1766 * testsuite/26_numerics/bit/bit.pow.two/has_single_bit.cc: ... here.
1768 * include/std/charconv: Add comment.
1770 PR libstdc++/92546 (partial)
1771 * include/bits/random.h (uniform_random_bit_generator): Move definition
1772 to <bits/uniform_int_dist.h>.
1773 * include/bits/ranges_algo.h: Include <bits/uniform_int_dist.h> instead
1774 of <bits/random.h>.
1775 * include/bits/ranges_algobase.h: Do not include <cmath>.
1776 * include/bits/uniform_int_dist.h (uniform_random_bit_generator):
1777 Move here.
1778 * include/std/ranges: Do not include <limits>.
1779 * testsuite/26_numerics/random/pr60037-neg.cc: Adjust dg-error lineno.
1781 PR libstdc++/92546 (partial)
1782 * include/Makefile.am: Add new header.
1783 * include/Makefile.in: Regenerate.
1784 * include/bits/int_limits.h: New header.
1785 * include/bits/parse_numbers.h (__select_int::_Select_int): Replace
1786 numeric_limits with __detail::__int_limits.
1787 * include/std/bit (__rotl, __rotr, __countl_zero, __countl_one)
1788 (__countr_zero, __countr_one, __popcount, __ceil2, __floor2, __log2p1):
1789 Likewise.
1790 * include/std/charconv (__to_chars_8, __from_chars_binary)
1791 (__from_chars_alpha_to_num, from_chars): Likewise.
1792 * include/std/memory_resource (polymorphic_allocator::allocate)
1793 (polymorphic_allocator::allocate_object): Likewise.
1794 * include/std/string_view (basic_string_view::_S_compare): Likewise.
1795 * include/std/utility (in_range): Likewise.
1796 * testsuite/20_util/integer_comparisons/in_range_neg.cc: Adjust for
1797 extra error about incomplete type __int_limits<bool>.
1798 * testsuite/26_numerics/bit/bit.count/countl_one.cc: Include <limits>.
1799 * testsuite/26_numerics/bit/bit.count/countl_zero.cc: Likewise.
1800 * testsuite/26_numerics/bit/bit.count/countr_one.cc: Likewise.
1801 * testsuite/26_numerics/bit/bit.count/countr_zero.cc: Likewise.
1802 * testsuite/26_numerics/bit/bit.count/popcount.cc: Likewise.
1803 * testsuite/26_numerics/bit/bit.pow.two/ceil2_neg.cc: Likewise.
1804 * testsuite/26_numerics/bit/bit.pow.two/ceil2.cc: Likewise.
1805 * testsuite/26_numerics/bit/bit.pow.two/floor2.cc: Likewise.
1806 * testsuite/26_numerics/bit/bit.pow.two/ispow2.cc: Likewise.
1807 * testsuite/26_numerics/bit/bit.pow.two/log2p1.cc: Likewise.
1808 * testsuite/26_numerics/bit/bit.rotate/rotl.cc: Likewise.
1809 * testsuite/26_numerics/bit/bit.rotate/rotr.cc: Likewise.
1811 * python/libstdcxx/v6/printers.py (StdCmpCatPrinter.to_string): Update
1812 value for partial_ordering::unordered.
1814 * include/bits/iterator_concepts.h (indirectly_copyable_storable): Add
1815 const-qualified expression variations.
1816 * include/std/concepts (copyable): Likewise.
1818 * include/std/type_traits (__is_standard_integer): New helper trait.
1819 * include/std/utility (cmp_equal, cmp_not_equal, cmp_less, cmp_greater)
1820 (cmp_less_equal, cmp_greater_equal, in_range): Define for C++20.
1821 * include/std/version (__cpp_lib_integer_comparison_functions): Define.
1822 * testsuite/20_util/integer_comparisons/1.cc: New test.
1823 * testsuite/20_util/integer_comparisons/2.cc: New test.
1824 * testsuite/20_util/integer_comparisons/equal.cc: New test.
1825 * testsuite/20_util/integer_comparisons/equal_neg.cc: New test.
1826 * testsuite/20_util/integer_comparisons/greater_equal.cc: New test.
1827 * testsuite/20_util/integer_comparisons/greater_equal_neg.cc: New test.
1828 * testsuite/20_util/integer_comparisons/greater_neg.cc: New test.
1829 * testsuite/20_util/integer_comparisons/in_range.cc: New test.
1830 * testsuite/20_util/integer_comparisons/in_range_neg.cc: New test.
1831 * testsuite/20_util/integer_comparisons/less.cc: New test.
1832 * testsuite/20_util/integer_comparisons/less_equal.cc: New test.
1833 * testsuite/20_util/integer_comparisons/less_equal_neg.cc: New test.
1834 * testsuite/20_util/integer_comparisons/less_neg.cc: New test.
1835 * testsuite/20_util/integer_comparisons/not_equal.cc: New test.
1836 * testsuite/20_util/integer_comparisons/not_equal_neg.cc: New test.
1838 2020-02-16 Patrick Palka <ppalka@redhat.com>
1840 * include/bits/ranges_algo.h (__lexicographical_compare_fn::operator()):
1841 Move code after an early exit constexpr if to under an else branch.
1842 * include/bits/ranges_algobase.h (__equal_fn::operator()): Likewise.
1844 2020-02-15 Patrick Palka <ppalka@redhat.com>
1846 * include/bits/ranges_algo.h: Adjust whitespace and formatting.
1847 * include/bits/ranges_algobase.h: Likewise.
1848 * include/bits/ranges_uninitialized.h: Likewise.
1850 * include/bits/ranges_algo.h: (adjacent_find, all_of, any_of,
1851 binary_search, copy_if, count, count_if, equal_range, find, find_end,
1852 find_first_of, find_if, find_if_not, for_each, generate, generate_n,
1853 includes, inplace_merge, is_heap, is_heap_until, is_partitioned,
1854 is_permutation, is_sorted, is_sorted_until, lexicographical_compare,
1855 lower_bound, make_heap, max, max_element, merge, min, min_element,
1856 minmax, minmax_element, mismatch, next_permutation, none_of,
1857 nth_element, partial_sort, partial_sort_copy, partition, partition_copy,
1858 partition_point, pop_heap, prev_permutation, push_heap, remove,
1859 remove_copy, remove_copy_if, remove_if, replace, replace_copy,
1860 replace_copy_if, replace_if, reverse, reverse_copy, rotate, rotate_copy,
1861 search, search_n, set_difference, set_intersection,
1862 set_symmetric_difference, set_union, shuffle, sort, sort_heap,
1863 stable_partition, stable_sort, swap_ranges, transform, unique,
1864 unique_copy, upper_bound): Convert into function objects.
1865 * include/bits/ranges_algobase.h: (equal, copy, move, copy_n, fill_n,
1866 fill, move_backward, copy_backward): Likewise.
1867 * include/bits/ranges_uninitialized.h (uninitialized_default_construct,
1868 uninitialized_default_construct_n, uninitialized_value_construct,
1869 uninitialized_value_construct_n, uninitialized_copy,
1870 uninitialized_copy_n, uninitialized_move, uninitialized_move_n,
1871 uninitialized_fill, uninitialized_fill_n, construct_at, destroy_at,
1872 destroy, destroy_n): Likewise.
1874 * include/bits/ranges_algo.h (ranges::__find_end): Fold into ...
1875 (ranges::find_end): ... here.
1876 (ranges::__lexicographical_compare): Fold into ...
1877 (ranges::lexicographical_compare): ... here.
1878 * include/bits/ranges_algobase.h (ranges::__equal): Fold into ...
1879 (ranges::equal): ... here.
1881 2020-02-15 Jonathan Wakely <jwakely@redhat.com>
1883 * include/bits/erase_if.h (__cpp_lib_erase_if): Define to 202002L.
1884 * include/std/deque: Likewise.
1885 * include/std/forward_list: Likewise.
1886 * include/std/list: Likewise.
1887 * include/std/string: Likewise.
1888 * include/std/vector: Likewise.
1889 * include/std/version: Likewise.
1890 * testsuite/23_containers/deque/erasure.cc: Test for new value.
1891 * testsuite/23_containers/forward_list/erasure.cc: Likewise.
1892 * testsuite/23_containers/list/erasure.cc: Likewise.
1893 * testsuite/23_containers/map/erasure.cc: Likewise.
1894 * testsuite/23_containers/set/erasure.cc: Likewise.
1895 * testsuite/23_containers/unordered_map/erasure.cc: Likewise.
1896 * testsuite/23_containers/unordered_set/erasure.cc: Likewise.
1897 * testsuite/23_containers/vector/erasure.cc: Likewise.
1899 2020-02-15 Jonathan Wakely <jwakely@redhat.com>
1901 * include/bits/random.h (uniform_random_bit_generator): Require min()
1902 and max() to be constant expressions and min() to be less than max().
1903 * testsuite/26_numerics/random/concept.cc: Check additional cases.
1904 * testsuite/26_numerics/random/pr60037-neg.cc: Adjust dg-error lineno.
1906 2020-02-13 Patrick Palka <ppalka@redhat.com>
1908 * include/Makefile.am: Add <bits/ranges_uninitialized.h>.
1909 * include/Makefile.in: Regenerate.
1910 * include/bits/ranges_uninitialized.h: New header.
1911 * include/std/memory: Include it.
1912 * testsuite/20_util/specialized_algorithms/destroy/constrained.cc: New
1913 test.
1914 * .../uninitialized_copy/constrained.cc: New test.
1915 * .../uninitialized_default_construct/constrained.cc: New test.
1916 * .../uninitialized_fill/constrained.cc: New test.
1917 * .../uninitialized_move/constrained.cc: New test.
1918 * .../uninitialized_value_construct/constrained.cc: New test.
1920 * include/Makefile.am: Add bits/ranges_algobase.h
1921 * include/Makefile.in: Regenerate.
1922 * bits/ranges_algo.h: Include <bits/ranges_algobase.h> and refactor
1923 existing #includes.
1924 (__detail::__is_normal_iterator, __detail::is_reverse_iterator,
1925 __detail::__is_move_iterator, copy_result, move_result,
1926 __equal, equal, copy_result, move_result, move_backward_result,
1927 copy_backward_result, __copy_or_move_backward, __copy_or_move, copy,
1928 move, copy_backward, move_backward, copy_n_result, copy_n, fill_n,
1929 fill): Split out into ...
1930 * bits/range_algobase.h: ... this new header.
1932 2020-02-12 Patrick Palka <ppalka@redhat.com>
1934 LWG 3389 and LWG 3390
1935 * include/bits/stl_iterator.h (move_move_iterator): Use std::move when
1936 constructing the move_iterator with __i.
1937 (counted_iterator::counted_iterator): Use std::move when initializing
1938 M_current with __i.
1939 * testsuite/24_iterators/counted_iterator/lwg3389.cc: New test.
1940 * testsuite/24_iterators/move_iterator/lwg3390.cc: New test.
1942 2020-02-12 Sandra Loosemore <sandra@codesourcery.com>
1944 PR libstdc++/79193
1945 PR libstdc++/88999
1947 * configure: Regenerated.
1949 2020-02-12 François Dumont <fdumont@gcc.gnu.org>
1951 * include/bits/hashtable.h
1952 (_Hashtable<>(_Hashtable&&, std::allocator_type&)): Add
1953 missing std namespace qualification to forward call.
1955 2020-02-09 Jonathan Wakely <jwakely@redhat.com>
1957 * testsuite/20_util/function_objects/range.cmp/equal_to.cc: Fix
1958 comment.
1959 * testsuite/20_util/function_objects/range.cmp/less.ccL Likewise.
1961 * include/std/ranges: Fix non-ASCII characters in comment.
1963 * include/bits/range_cmp.h (__detail::__eq_builtin_ptr_cmp): Require
1964 equality comparison to be valid and return bool.
1965 (__detail::__less_builtin_ptr_cmp): Likewise for less-than comparison.
1966 * testsuite/20_util/function_objects/range.cmp/equal_to.cc: Check
1967 type with ambiguous conversion to fundamental types.
1968 * testsuite/20_util/function_objects/range.cmp/less.cc: Likewise.
1970 2020-02-07 Jonathan Wakely <jwakely@redhat.com>
1972 * include/bits/iterator_concepts.h (iter_difference_t, iter_value_t):
1973 Use remove_cvref_t.
1974 (readable_traits): Rename to indirectly_readable_traits.
1975 (readable): Rename to indirectly_readable.
1976 (writable): Rename to indirectly_writable.
1977 (__detail::__iter_exchange_move): Do not use remove_reference_t.
1978 (indirectly_swappable): Adjust requires expression parameter types.
1979 expression.
1980 * include/bits/ranges_algo.h (ranges::transform, ranges::replace)
1981 (ranges::replace_if, ranges::generate_n, ranges::generate)
1982 (ranges::remove): Use new name for writable.
1983 * include/bits/stl_iterator.h (__detail::__common_iter_has_arrow):
1984 Use new name for readable.
1985 * include/ext/pointer.h (readable_traits<_Pointer_adapter<P>>): Use
1986 new name for readable_traits.
1987 * testsuite/24_iterators/associated_types/readable.traits.cc: Likewise.
1988 * testsuite/24_iterators/indirect_callable/projected.cc: Adjust for
1989 new definition of indirectly_readable.
1991 * include/bits/stl_iterator.h (__detail::__common_iter_ptr): Change
1992 to take parameters of common_iterator, instead of the common_iterator
1993 type itself. Fix argument for __common_iter_has_arrow constraint.
1994 (iterator_traits<common_iterator<I, S>>::pointer): Adjust.
1996 2020-02-07 Jonathan Wakely <jwakely@redhat.com>
1998 * include/std/ranges (iota_view): Add braces to prevent -Wempty-body
1999 warning.
2000 (basic_istream_view::_Iterator::operator++()): Add missing return.
2002 2020-02-07 Patrick Palka <ppalka@redhat.com>
2004 * include/bits/ranges_algo.h: Remove extraneous &&.
2006 * include/std/ranges (ranges::__detail::__stream_extractable,
2007 ranges::basic_istream_view, ranges::istream_view): Define.
2008 * testsuite/std/ranges/istream_view: New test.
2010 Implement C++20 range adaptors
2011 * include/std/ranges: Include <bits/refwrap.h> and <tuple>.
2012 (subrange::_S_store_size): Mark as const instead of constexpr to
2013 avoid what seems to be a bug in GCC.
2014 (__detail::__box): Give it defaulted copy and move constructors.
2015 (ranges::views::_Single::operator()): Mark constexpr.
2016 (ranges::views::_Iota::operator()): Mark constexpr.
2017 (__detail::Empty): Define.
2018 (ranges::views::__closure::_RangeAdaptor,
2019 ranges::views::__closure::_RangeAdaptorClosure, ref_view, all_view,
2020 ranges::views::all, ranges::__detail::find_if,
2021 ranges::__detail::find_if_not, ranges::__detail::mismatch,
2022 ranges::detail::min, filter_view, ranges::views::filter, transform_view,
2023 ranges::views::transform, take_view, ranges::views::take,
2024 take_while_view, ranges::views::take_while, drop_view,
2025 ranges::views::drop, join_view, ranges::views::join,
2026 __detail::require_constant, __detail::tiny_range, split_view,
2027 ranges::views::split, ranges::views::_Counted, ranges::views::counted,
2028 common_view, ranges::views::common, reverse_view,
2029 ranges::views::reverse,
2030 ranges::views::__detail::__is_reversible_subrange,
2031 ranges::views::__detail::__is_reverse_view, reverse_view,
2032 ranges::views::reverse, __detail::__has_tuple_element, elements_view,
2033 ranges::views::elements, ranges::views::keys, ranges::views::values):
2034 Define.
2035 (views): Alias for ranges::views.
2036 (tuple_size<ranges::subrange<>>, tuple_element<0, ranges::subrange>,
2037 tuple_element<1, ranges::subrange>): New partial specializations.
2038 * testsuite/std/ranges/adaptors/all.cc: New test.
2039 * testsuite/std/ranges/adaptors/common.cc: Likewise.
2040 * testsuite/std/ranges/adaptors/counted.cc: Likewise.
2041 * testsuite/std/ranges/adaptors/drop.cc: Likewise.
2042 * testsuite/std/ranges/adaptors/drop_while.cc: Likewise.
2043 * testsuite/std/ranges/adaptors/elements.cc: Likewise.
2044 * testsuite/std/ranges/adaptors/filter.cc: Likewise.
2045 * testsuite/std/ranges/adaptors/join.cc: Likewise.
2046 * testsuite/std/ranges/adaptors/reverse.cc: Likewise.
2047 * testsuite/std/ranges/adaptors/split.cc: Likewise.
2048 * testsuite/std/ranges/adaptors/take.cc: Likewise.
2049 * testsuite/std/ranges/adaptors/take_while.cc: Likewise.
2050 * testsuite/std/ranges/adaptors/transform.cc: Likewise.
2052 2020-02-07 Jonathan Wakely <jwakely@redhat.com>
2054 * libsupc++/compare (__cmp_cat::type): Define typedef for underlying
2055 type of enumerations and comparison category types.
2056 (__cmp_cat::_Ord, __cmp_cat::_Ncmp): Add underlying type.
2057 (__cmp_cat::_Ncmp::unordered): Change value to 2.
2058 (partial_ordering::_M_value, weak_ordering::_M_value)
2059 (strong_ordering::_M_value): Change type to __cmp_cat::type.
2060 (partial_ordering::_M_is_ordered): Remove data member.
2061 (partial_ordering): Use second bit of _M_value for unordered. Adjust
2062 comparison operators.
2063 (weak_ordering::operator partial_ordering): Simplify to remove
2064 branches.
2065 (operator<=>(unspecified, weak_ordering)): Likewise.
2066 (strong_ordering::operator partial_ordering): Likewise.
2067 (strong_ordering::operator weak_ordering): Likewise.
2068 (operator<=>(unspecified, strong_ordering)): Likewise.
2069 * testsuite/18_support/comparisons/categories/partialord.cc: New test.
2070 * testsuite/18_support/comparisons/categories/strongord.cc: New test.
2071 * testsuite/18_support/comparisons/categories/weakord.cc: New test.
2073 * include/std/ranges (iota_view::_Iterator): Fix typo in name of
2074 __cpp_lib_three_way_comparison macro and use deduced return type for
2075 operator<=>.
2076 * testsuite/std/ranges/iota/iterator.cc: New test.
2078 2020-02-07 Patrick Palka <ppalka@redhat.com>
2079 Jonathan Wakely <jwakely@redhat.com>
2081 Implement C++20 constrained algorithms
2082 * include/Makefile.am: Add new header.
2083 * include/Makefile.in: Regenerate.
2084 * include/std/algorithm: Include <bits/ranges_algo.h>.
2085 * include/bits/ranges_algo.h: New file.
2086 * testsuite/25_algorithms/adjacent_find/constrained.cc: New test.
2087 * testsuite/25_algorithms/all_of/constrained.cc: New test.
2088 * testsuite/25_algorithms/any_of/constrained.cc: New test.
2089 * testsuite/25_algorithms/binary_search/constrained.cc: New test.
2090 * testsuite/25_algorithms/copy/constrained.cc: New test.
2091 * testsuite/25_algorithms/copy_backward/constrained.cc: New test.
2092 * testsuite/25_algorithms/copy_if/constrained.cc: New test.
2093 * testsuite/25_algorithms/copy_n/constrained.cc: New test.
2094 * testsuite/25_algorithms/count/constrained.cc: New test.
2095 * testsuite/25_algorithms/count_if/constrained.cc: New test.
2096 * testsuite/25_algorithms/equal/constrained.cc: New test.
2097 * testsuite/25_algorithms/equal_range/constrained.cc: New test.
2098 * testsuite/25_algorithms/fill/constrained.cc: New test.
2099 * testsuite/25_algorithms/fill_n/constrained.cc: New test.
2100 * testsuite/25_algorithms/find/constrained.cc: New test.
2101 * testsuite/25_algorithms/find_end/constrained.cc: New test.
2102 * testsuite/25_algorithms/find_first_of/constrained.cc: New test.
2103 * testsuite/25_algorithms/find_if/constrained.cc: New test.
2104 * testsuite/25_algorithms/find_if_not/constrained.cc: New test.
2105 * testsuite/25_algorithms/for_each/constrained.cc: New test.
2106 * testsuite/25_algorithms/generate/constrained.cc: New test.
2107 * testsuite/25_algorithms/generate_n/constrained.cc: New test.
2108 * testsuite/25_algorithms/heap/constrained.cc: New test.
2109 * testsuite/25_algorithms/includes/constrained.cc: New test.
2110 * testsuite/25_algorithms/inplace_merge/constrained.cc: New test.
2111 * testsuite/25_algorithms/is_partitioned/constrained.cc: New test.
2112 * testsuite/25_algorithms/is_permutation/constrained.cc: New test.
2113 * testsuite/25_algorithms/is_sorted/constrained.cc: New test.
2114 * testsuite/25_algorithms/is_sorted_until/constrained.cc: New test.
2115 * testsuite/25_algorithms/lexicographical_compare/constrained.cc: New
2116 test.
2117 * testsuite/25_algorithms/lower_bound/constrained.cc: New test.
2118 * testsuite/25_algorithms/max/constrained.cc: New test.
2119 * testsuite/25_algorithms/max_element/constrained.cc: New test.
2120 * testsuite/25_algorithms/merge/constrained.cc: New test.
2121 * testsuite/25_algorithms/min/constrained.cc: New test.
2122 * testsuite/25_algorithms/min_element/constrained.cc: New test.
2123 * testsuite/25_algorithms/minmax/constrained.cc: New test.
2124 * testsuite/25_algorithms/minmax_element/constrained.cc: New test.
2125 * testsuite/25_algorithms/mismatch/constrained.cc: New test.
2126 * testsuite/25_algorithms/move/constrained.cc: New test.
2127 * testsuite/25_algorithms/move_backward/constrained.cc: New test.
2128 * testsuite/25_algorithms/next_permutation/constrained.cc: New test.
2129 * testsuite/25_algorithms/none_of/constrained.cc: New test.
2130 * testsuite/25_algorithms/nth_element/constrained.cc: New test.
2131 * testsuite/25_algorithms/partial_sort/constrained.cc: New test.
2132 * testsuite/25_algorithms/partial_sort_copy/constrained.cc: New test.
2133 * testsuite/25_algorithms/partition/constrained.cc: New test.
2134 * testsuite/25_algorithms/partition_copy/constrained.cc: New test.
2135 * testsuite/25_algorithms/partition_point/constrained.cc: New test.
2136 * testsuite/25_algorithms/prev_permutation/constrained.cc: New test.
2137 * testsuite/25_algorithms/remove/constrained.cc: New test.
2138 * testsuite/25_algorithms/remove_copy/constrained.cc: New test.
2139 * testsuite/25_algorithms/remove_copy_if/constrained.cc: New test.
2140 * testsuite/25_algorithms/remove_if/constrained.cc: New test.
2141 * testsuite/25_algorithms/replace/constrained.cc: New test.
2142 * testsuite/25_algorithms/replace_copy/constrained.cc: New test.
2143 * testsuite/25_algorithms/replace_copy_if/constrained.cc: New test.
2144 * testsuite/25_algorithms/replace_if/constrained.cc: New test.
2145 * testsuite/25_algorithms/reverse/constrained.cc: New test.
2146 * testsuite/25_algorithms/reverse_copy/constrained.cc: New test.
2147 * testsuite/25_algorithms/rotate/constrained.cc: New test.
2148 * testsuite/25_algorithms/rotate_copy/constrained.cc: New test.
2149 * testsuite/25_algorithms/search/constrained.cc: New test.
2150 * testsuite/25_algorithms/search_n/constrained.cc: New test.
2151 * testsuite/25_algorithms/set_difference/constrained.cc: New test.
2152 * testsuite/25_algorithms/set_intersection/constrained.cc: New test.
2153 * testsuite/25_algorithms/set_symmetric_difference/constrained.cc: New
2154 test.
2155 * testsuite/25_algorithms/set_union/constrained.cc: New test.
2156 * testsuite/25_algorithms/shuffle/constrained.cc: New test.
2157 * testsuite/25_algorithms/sort/constrained.cc: New test.
2158 * testsuite/25_algorithms/stable_partition/constrained.cc: New test.
2159 * testsuite/25_algorithms/stable_sort/constrained.cc: New test.
2160 * testsuite/25_algorithms/swap_ranges/constrained.cc: New test.
2161 * testsuite/25_algorithms/transform/constrained.cc: New test.
2162 * testsuite/25_algorithms/unique/constrained.cc: New test.
2163 * testsuite/25_algorithms/unique_copy/constrained.cc: New test.
2164 * testsuite/25_algorithms/upper_bound/constrained.cc: New test.
2166 2020-02-06 Jonathan Wakely <jwakely@redhat.com>
2168 * include/bits/stl_iterator.h (__detail::__common_iter_ptr): Fix PR
2169 number in comment. Fix indentation.
2171 * include/bits/stl_algobase.h (__iter_swap, __iter_swap<true>): Remove
2172 redundant _GLIBCXX20_CONSTEXPR.
2174 * include/std/ranges (viewable_range): Replace decay_t with
2175 remove_cvref_t (LWG 3375).
2177 2020-02-05 Jonathan Wakely <jwakely@redhat.com>
2179 * include/bits/iterator_concepts.h (iter_reference_t)
2180 (iter_rvalue_reference_t, iter_common_reference_t, indirect_result_t):
2181 Remove workarounds for PR c++/67704.
2182 * testsuite/24_iterators/aliases.cc: New test.
2184 2020-02-05 Patrick Palka <ppalka@redhat.com>
2186 * include/bits/stl_iterator.h (move_iterator::move_iterator): Move __i
2187 when initializing _M_current.
2188 (move_iterator::base): Split into two overloads differing in
2189 ref-qualifiers as in P1207R4 for C++20.
2191 2020-02-04 Jonathan Wakely <jwakely@redhat.com>
2193 * include/std/functional (_GLIBCXX_NOT_FN_CALL_OP): Un-define after
2194 use.
2196 PR libstdc++/93562
2197 * include/bits/unique_ptr.h (__uniq_ptr_impl::swap): Define.
2198 (unique_ptr::swap, unique_ptr<T[], D>::swap): Call it.
2199 * testsuite/20_util/unique_ptr/modifiers/93562.cc: New test.
2201 2020-02-01 Andrew Burgess <andrew.burgess@embecosm.com>
2203 * configure: Regenerate.
2205 2020-01-31 Patrick Palka <ppalka@redhat.com>
2207 * testsuite/24_iterators/range_operations/distance.cc: Do not assume
2208 test_range::end() returns the same type as test_range::begin().
2209 * testsuite/24_iterators/range_operations/next.cc: Likewise.
2210 * testsuite/24_iterators/range_operations/prev.cc: Likewise.
2211 * testsuite/util/testsuite_iterators.h (__gnu_test::test_range::end):
2212 Always return a sentinel<I>.
2214 2020-01-29 Jonathan Wakely <jwakely@redhat.com>
2216 PR libstdc++/92895
2217 * include/std/stop_token (stop_token::stop_possible()): Call new
2218 _M_stop_possible() function.
2219 (stop_token::stop_requested()): Do not use stop_possible().
2220 (stop_token::binary_semaphore): New class, as temporary stand-in for
2221 std::binary_semaphore.
2222 (stop_token::_Stop_cb::_M_callback): Add noexcept to type.
2223 (stop_token::_Stop_cb::_M_destroyed, stop_token::_Stop_cb::_M_done):
2224 New data members for symchronization with stop_callback destruction.
2225 (stop_token::_Stop_cb::_Stop_cb): Make non-template.
2226 (stop_token::_Stop_cb::_M_linked, stop_token::_Stop_cb::_S_execute):
2227 Remove.
2228 (stop_token::_Stop_cb::_M_run): New member function.
2229 (stop_token::_Stop_state::_M_stopped, stop_token::_Stop_state::_M_mtx):
2230 Remove.
2231 (stop_token::_Stop_state::_M_owners): New data member to track
2232 reference count for ownership.
2233 (stop_token::_Stop_state::_M_value): New data member combining a
2234 spinlock, the stop requested flag, and the reference count for
2235 associated stop_source objects.
2236 (stop_token::_Stop_state::_M_requester): New data member for
2237 synchronization with stop_callback destruction.
2238 (stop_token::_Stop_state::_M_stop_possible()): New member function.
2239 (stop_token::_Stop_state::_M_stop_requested()): Inspect relevant bit
2240 of _M_value.
2241 (stop_token::_Stop_state::_M_add_owner)
2242 (stop_token::_Stop_state::_M_release_ownership)
2243 (stop_token::_Stop_state::_M_add_ssrc)
2244 (stop_token::_Stop_state::_M_sub_ssrc): New member functions for
2245 updating reference counts.
2246 (stop_token::_Stop_state::_M_lock, stop_token::_Stop_state::_M_unlock)
2247 (stop_token::_Stop_state::_M_lock, stop_token::_Stop_state::_M_unlock)
2248 (stop_token::_Stop_state::_M_try_lock)
2249 (stop_token::_Stop_state::_M_try_lock_and_stop)
2250 (stop_token::_Stop_state::_M_do_try_lock): New member functions for
2251 managing spinlock.
2252 (stop_token::_Stop_state::_M_request_stop): Use atomic operations to
2253 read and update state. Release lock while running callbacks. Use new
2254 data members to synchronize with callback destruction.
2255 (stop_token::_Stop_state::_M_remove_callback): Likewise.
2256 (stop_token::_Stop_state::_M_register_callback): Use atomic operations
2257 to read and update state.
2258 (stop_token::_Stop_state_ref): Handle type to manage _Stop_state,
2259 replacing shared_ptr.
2260 (stop_source::stop_source(const stop_source&)): Update reference count.
2261 (stop_source::operator=(const stop_source&)): Likewise.
2262 (stop_source::~stop_source()): Likewise.
2263 (stop_source::stop_source(stop_source&&)): Define as defaulted.
2264 (stop_source::operator=(stop_source&&)): Establish postcondition on
2265 parameter.
2266 (stop_callback): Enforce preconditions on template parameter. Replace
2267 base class with data member of new _Cb_impl type.
2268 (stop_callback::stop_callback(const stop_token&, Cb&&))
2269 (stop_callback::stop_callback(stop_token&&, Cb&&)): Fix TOCTTOU race.
2270 (stop_callback::_Cb_impl): New type wrapping _Callback member and
2271 defining the _S_execute member function.
2272 * testsuite/30_threads/stop_token/stop_callback/deadlock-mt.cc: New
2273 test.
2274 * testsuite/30_threads/stop_token/stop_callback/deadlock.cc: New test.
2275 * testsuite/30_threads/stop_token/stop_callback/destroy.cc: New test.
2276 * testsuite/30_threads/stop_token/stop_callback/destructible_neg.cc:
2277 New test.
2278 * testsuite/30_threads/stop_token/stop_callback/invocable_neg.cc: New
2279 test.
2280 * testsuite/30_threads/stop_token/stop_callback/invoke.cc: New test.
2281 * testsuite/30_threads/stop_token/stop_source/assign.cc: New test.
2282 * testsuite/30_threads/stop_token/stop_token/stop_possible.cc: New
2283 test.
2285 * libsupc++/compare (__detail::__3way_builtin_ptr_cmp): Use
2286 three_way_comparable_with.
2287 (__detail::__3way_cmp_with): Remove workaround for fixed bug.
2288 (compare_three_way::operator()): Remove redundant constraint from
2289 requires-clause.
2290 (__detail::_Synth3way::operator()): Use three_way_comparable_with
2291 instead of workaround.
2292 * testsuite/18_support/comparisons/object/93479.cc: Prune extra
2293 output due to simplified constraints on compare_three_way::operator().
2295 PR libstdc++/93479
2296 * libsupc++/compare (__3way_builtin_ptr_cmp): Require <=> to be valid.
2297 * testsuite/18_support/comparisons/object/93479.cc: New test.
2299 * testsuite/std/ranges/access/end.cc: Do not assume test_range::end()
2300 returns the same type as test_range::begin(). Add comments.
2301 * testsuite/std/ranges/access/rbegin.cc: Likewise.
2302 * testsuite/std/ranges/access/rend.cc: Likewise.
2303 * testsuite/std/ranges/range.cc: Do not assume the sentinel for
2304 test_range is the same as its iterator type.
2305 * testsuite/util/testsuite_iterators.h (test_range::sentinel): Add
2306 operator- overloads to satisfy sized_sentinel_for when the iterator
2307 satisfies random_access_iterator.
2309 2020-01-28 Jonathan Wakely <jwakely@redhat.com>
2311 PR libstdc++/93470
2312 * include/bits/refwrap.h (reference_wrapper::operator()): Restrict
2313 static assertion to object types.
2315 PR libstdc++/93325
2316 * acinclude.m4 (GLIBCXX_ENABLE_LIBSTDCXX_TIME): Use AC_SEARCH_LIBS for
2317 clock_gettime instead of explicit glibc version check.
2318 * configure: Regenerate.
2320 2020-01-28 Martin Liska <mliska@suse.cz>
2322 PR libstdc++/93478
2323 * include/std/atomic: Fix typo.
2324 * include/std/optional: Likewise.
2326 2020-01-27 Andrew Burgess <andrew.burgess@embecosm.com>
2328 * configure: Regenerate.
2330 2020-01-27 Jonathan Wakely <jwakely@redhat.com>
2332 PR libstdc++/93426
2333 * include/std/span (span): Fix deduction guide.
2334 * testsuite/23_containers/span/deduction.cc: New test.
2336 2020-01-24 Jonathan Wakely <jwakely@redhat.com>
2338 * libsupc++/compare (__cmp_cat::_Eq): Remove enumeration type.
2339 (__cmp_cat::_Ord::equivalent): Add enumerator.
2340 (__cmp_cat::_Ord::_Less, __cmp_cat::_Ord::_Greater): Rename to less
2341 and greater.
2342 (partial_ordering, weak_ordering, strong_ordering): Remove
2343 constructors taking __cmp_cat::_Eq parameters. Use renamed
2344 enumerators.
2346 2020-01-24 Maciej W. Rozycki <macro@wdc.com>
2348 * acinclude.m4: Handle `--with-toolexeclibdir='.
2349 * Makefile.in: Regenerate.
2350 * aclocal.m4: Regenerate.
2351 * configure: Regenerate.
2352 * doc/Makefile.in: Regenerate.
2353 * include/Makefile.in: Regenerate.
2354 * libsupc++/Makefile.in: Regenerate.
2355 * po/Makefile.in: Regenerate.
2356 * python/Makefile.in: Regenerate.
2357 * src/Makefile.in: Regenerate.
2358 * src/c++11/Makefile.in: Regenerate.
2359 * src/c++17/Makefile.in: Regenerate.
2360 * src/c++98/Makefile.in: Regenerate.
2361 * src/filesystem/Makefile.in: Regenerate.
2362 * testsuite/Makefile.in: Regenerate.
2364 2020-01-23 Alexandre Oliva <oliva@adacore.com>
2366 * crossconfig.m4 (GLIBCXX_CHECK_MATH_DECL): Reject macros.
2367 * configure: Rebuild.
2369 * testsuite/27_io/fpos/mbstate_t/1.cc: Zero-init mbstate_t.
2371 2020-01-23 Jonathan Wakely <jwakely@redhat.com>
2373 PR libstdc++/91947
2374 * include/Makefile.am (${host_builddir}/largefile-config.h): Simplify
2375 rule.
2376 * include/Makefile.in: Regenerate.
2378 2020-01-20 Jonathan Wakely <jwakely@redhat.com>
2380 * doc/xml/faq.xml: Fix grammar.
2381 * doc/xml/manual/appendix_contributing.xml: Improve instructions.
2382 * doc/xml/manual/spine.xml: Update copyright years.
2383 * doc/html/*: Regenerate.
2385 2020-01-19 Eric S. Raymond <esr@thyrsus.com>
2387 * doc/xml/faq.xml: Update for SVN -> Git transition.
2388 * doc/xml/manual/appendix_contributing.xml: Likewise.
2389 * doc/xml/manual/status_cxx1998.xml: Likewise.
2390 * doc/xml/manual/status_cxx2011.xml: Likewise.
2391 * doc/xml/manual/status_cxx2014.xml: Likewise.
2392 * doc/xml/manual/status_cxx2017.xml: Likewise.
2393 * doc/xml/manual/status_cxx2020.xml: Likewise.
2394 * doc/xml/manual/status_cxxtr1.xml: Likewise.
2395 * doc/xml/manual/status_cxxtr24733.xml: Likewise.
2397 2020-01-18 Iain Sandoe <iain@sandoe.co.uk>
2399 * include/Makefile.am: Add coroutine to the std set.
2400 * include/Makefile.in: Regenerated.
2401 * include/std/coroutine: New file.
2403 2020-01-17 Jonathan Wakely <jwakely@redhat.com>
2405 PR libstdc++/92376
2406 * include/bits/c++config: Only do PSTL config when the header is
2407 present, to fix freestanding.
2408 * libsupc++/new_opa.cc [!_GLIBCXX_HOSTED]: Declare allocation
2409 functions if they were detected by configure.
2411 2020-01-16 Kai-Uwe Eckhardt <kuehro@gmx.de>
2412 Matthew Bauer <mjbauer95@gmail.com>
2413 Jonathan Wakely <jwakely@redhat.com>
2415 PR bootstrap/64271 (partial)
2416 * config/os/bsd/netbsd/ctype_base.h (ctype_base::mask): Change type
2417 to unsigned short.
2418 (ctype_base::alpha, ctype_base::digit, ctype_base::xdigit)
2419 (ctype_base::print, ctype_base::graph, ctype_base::alnum): Sync
2420 definitions with NetBSD upstream.
2421 (ctype_base::blank): Use _CTYPE_BL.
2422 * config/os/bsd/netbsd/ctype_configure_char.cc (_C_ctype_): Remove
2423 Declaration.
2424 (ctype<char>::classic_table): Use _C_ctype_tab_ instead of _C_ctype_.
2425 (ctype<char>::do_toupper, ctype<char>::do_tolower): Cast char
2426 parameters to unsigned char.
2427 * config/os/bsd/netbsd/ctype_inline.h (ctype<char>::is): Likewise.
2429 2020-01-16 François Dumont <fdumont@gcc.gnu.org>
2431 PR libstdc++/91263
2432 * include/bits/hashtable.h (_Hashtable<>): Make _Equality<> friend.
2433 * include/bits/hashtable_policy.h: Include <bits/stl_algo.h>.
2434 (_Equality_base): Remove.
2435 (_Equality<>::_M_equal): Review implementation. Use
2436 std::is_permutation.
2437 * testsuite/23_containers/unordered_multiset/operators/1.cc
2438 (Hash, Equal, test02, test03): New.
2439 * testsuite/23_containers/unordered_set/operators/1.cc
2440 (Hash, Equal, test02, test03): New.
2442 2020-01-15 Jonathan Wakely <jwakely@redhat.com>
2444 PR libstdc++/93267
2445 * include/bits/iterator_concepts.h (__max_diff_type, __max_size_type):
2446 Move here from <bits/range_access.h> and define using __int128 when
2447 available.
2448 (__is_integer_like, __is_signed_integer_like): Move here from
2449 <bits/range_access.h>.
2450 (weakly_incrementable): Use __is_signed_integer_like.
2451 * include/bits/range_access.h (__max_diff_type, __max_size_type)
2452 (__is_integer_like, __is_signed_integer_like): Move to
2453 <bits/iterator_concepts.h>.
2454 (__make_unsigned_like_t): Move here from <ranges>.
2455 * include/std/ranges (__make_unsigned_like_t): Move to
2456 <bits/range_access.h>.
2457 (iota_view): Replace using-directive with using-declarations.
2458 * testsuite/std/ranges/iota/93267.cc: New test.
2459 * testsuite/std/ranges/iota_view.cc: Move to new 'iota' sub-directory.
2461 2020-01-13 Jonathan Wakely <jwakely@redhat.com>
2463 PR libstdc++/93244
2464 * include/bits/fs_path.h (path::generic_string<C,A>)
2465 [_GLIBCXX_FILESYSTEM_IS_WINDOWS]: Convert root-dir to forward-slash.
2466 * testsuite/27_io/filesystem/path/generic/generic_string.cc: Check
2467 root-dir is converted to forward slash in generic pathname.
2468 * testsuite/27_io/filesystem/path/generic/utf.cc: New test.
2469 * testsuite/27_io/filesystem/path/generic/wchar_t.cc: New test.
2471 PR libstdc++/58605
2472 * include/bits/atomic_base.h (__cpp_lib_atomic_value_initialization):
2473 Define.
2474 (__atomic_flag_base, __atomic_base, __atomic_base<_PTp*>)
2475 (__atomic_float): Add default member initializer for C++20.
2476 * include/std/atomic (atomic): Likewise.
2477 (atomic::atomic()): Remove noexcept-specifier on default constructor.
2478 * include/std/version (__cpp_lib_atomic_value_initialization): Define.
2479 * testsuite/29_atomics/atomic/cons/assign_neg.cc: Adjust dg-error line
2480 number.
2481 * testsuite/29_atomics/atomic/cons/copy_neg.cc: Likewise.
2482 * testsuite/29_atomics/atomic/cons/value_init.cc: New test.
2483 * testsuite/29_atomics/atomic_flag/cons/value_init.cc: New test.
2484 * testsuite/29_atomics/atomic_flag/requirements/trivial.cc: Adjust
2485 expected result for is_trivially_default_constructible.
2486 * testsuite/29_atomics/atomic_float/requirements.cc: Likewise.
2487 * testsuite/29_atomics/atomic_float/value_init.cc: New test.
2488 * testsuite/29_atomics/atomic_integral/cons/assign_neg.cc: Likewise.
2489 * testsuite/29_atomics/atomic_integral/cons/copy_neg.cc: Likewise.
2490 * testsuite/29_atomics/atomic_integral/cons/value_init.cc
2491 * testsuite/29_atomics/atomic_integral/requirements/trivial.cc: Adjust
2492 expected results for is_trivially_default_constructible.
2493 * testsuite/util/testsuite_common_types.h (has_trivial_dtor): Add
2494 new test generator.
2496 2020-01-10 Jonathan Wakely <jwakely@redhat.com>
2498 * testsuite/util/testsuite_iterators.h: Improve comment.
2500 * testsuite/25_algorithms/equal/deque_iterators/1.cc: Don't use C++11
2501 initialization syntax.
2503 PR libstdc++/92285
2504 * include/bits/streambuf_iterator.h (istreambuf_iterator): Make type
2505 of base class independent of __cplusplus value.
2506 [__cplusplus < 201103L] (istreambuf_iterator::reference): Override the
2507 type defined in the base class
2508 * testsuite/24_iterators/istreambuf_iterator/92285.cc: New test.
2509 * testsuite/24_iterators/istreambuf_iterator/requirements/
2510 base_classes.cc: Adjust expected base class for C++98.
2512 2020-01-09 Olivier Hainque <hainque@adacore.com>
2514 * doc/xml/manual/appendix_contributing.xml: Document _C2
2515 as a reserved identifier, by VxWorks.
2516 * include/bits/stl_map.h: Rename _C2 template typenames as _Cmp2.
2517 * include/bits/stl_multimap.h: Likewise.
2519 2020-01-09 Jonathan Wakely <jwakely@redhat.com>
2521 * include/ext/extptr_allocator.h (_ExtPtr_allocator::operator==)
2522 (_ExtPtr_allocator::operator!=): Add missing const qualifiers.
2523 * include/ext/pointer.h (readable_traits<_Pointer_adapter<S>>): Add
2524 partial specialization to disambiguate the two constrained
2525 specializations.
2527 * include/experimental/type_traits (experimental::is_pod_v): Disable
2528 -Wdeprecated-declarations warnings around reference to std::is_pod.
2529 * include/std/type_traits (is_pod_v): Likewise.
2530 * testsuite/18_support/max_align_t/requirements/2.cc: Also check
2531 is_standard_layout and is_trivial. Do not check is_pod for C++20.
2532 * testsuite/20_util/is_pod/requirements/explicit_instantiation.cc:
2533 Add -Wno-deprecated for C++20.
2534 * testsuite/20_util/is_pod/requirements/typedefs.cc: Likewise.
2535 * testsuite/20_util/is_pod/value.cc: Likewise.
2536 * testsuite/experimental/type_traits/value.cc: Likewise.
2538 2020-01-09 JeanHeyd "ThePhD" Meneide <phdofthehouse@gmail.com>
2540 * include/bits/c++config (_GLIBCXX20_DEPRECATED): Add new macro.
2541 * include/std/type_traits (is_pod, is_pod_v): Deprecate for C++20.
2542 * testuite/20_util/is_pod/deprecated-2a.cc: New test.
2544 2020-01-09 Jonathan Wakely <jwakely@redhat.com>
2546 PR libstdc++/93205
2547 * include/bits/random.h (operator>>): Check stream operation succeeds.
2548 * include/bits/random.tcc (operator<<): Remove redundant __ostream_type
2549 typedefs.
2550 (operator>>): Remove redundant __istream_type typedefs. Check stream
2551 operations succeed.
2552 (__extract_params): New function to fill a vector from a stream.
2553 * testsuite/26_numerics/random/pr60037-neg.cc: Adjust dg-error line.
2555 PR libstdc++/93208
2556 * config/abi/pre/gnu.ver: Add new exports.
2557 * include/std/memory_resource (memory_resource::~memory_resource()):
2558 Do not define inline.
2559 (monotonic_buffer_resource::~monotonic_buffer_resource()): Likewise.
2560 * src/c++17/memory_resource.cc (memory_resource::~memory_resource()):
2561 Define.
2562 (monotonic_buffer_resource::~monotonic_buffer_resource()): Define.
2563 * testsuite/20_util/monotonic_buffer_resource/93208.cc: New test.
2565 2020-01-09 François Dumont <fdumont@gcc.gnu.org>
2567 PR libstdc++/92124
2568 * include/bits/hashtable.h (_Hashtable<>::__alloc_node_gen_t): New
2569 template alias.
2570 (_Hashtable<>::__fwd_value_for): New.
2571 (_Hashtable<>::_M_assign_elements<>): Remove _NodeGenerator template
2572 parameter.
2573 (_Hashtable<>::_M_assign<>): Add _Ht template parameter.
2574 (_Hashtable<>::operator=(const _Hashtable<>&)): Adapt.
2575 (_Hashtable<>::_M_move_assign): Adapt. Replace std::move_if_noexcept
2576 with std::move.
2577 (_Hashtable<>::_Hashtable(const _Hashtable&)): Adapt.
2578 (_Hashtable<>::_Hashtable(const _Hashtable&, const allocator_type&)):
2579 Adapt.
2580 (_Hashtable<>::_Hashtable(_Hashtable&&, const allocator_type&)):
2581 Adapt.
2582 * testsuite/23_containers/unordered_set/92124.cc: New.
2584 2020-01-08 Jonathan Wakely <jwakely@redhat.com>
2586 PR libstdc++/93201
2587 * src/c++17/fs_ops.cc (do_remove_all): New function implementing more
2588 detailed error reporting for remove_all. Check result of recursive
2589 call before incrementing iterator.
2590 (remove_all(const path&), remove_all(const path&, error_code&)): Use
2591 do_remove_all.
2592 * src/filesystem/ops.cc (remove_all(const path&, error_code&)): Check
2593 result of recursive call before incrementing iterator.
2594 * testsuite/27_io/filesystem/operations/remove_all.cc: Check errors
2595 are reported correctly.
2596 * testsuite/experimental/filesystem/operations/remove_all.cc: Likewise.
2598 2020-01-07 Thomas Rodgers <trodgers@redhat.com>
2600 * include/std/condition_variable
2601 (condition_variable_any::wait_on): Rename to match current draft
2602 standard.
2603 (condition_variable_any::wait_on_until): Likewise.
2604 (condition_variable_any::wait_on_for): Likewise.
2605 * testsuite/30_threads/condition_variable_any/stop_token/wait_on.cc:
2606 Adjust tests to account for renamed methods.
2608 2020-01-07 François Dumont <fdumont@gcc.gnu.org>
2610 PR libstdc++/92124
2611 * include/bits/stl_tree.h
2612 (_Rb_tree<>::_M_move_assign(_Rb_tree&, false_type)): Replace
2613 std::move_if_noexcept by std::move.
2614 * testsuite/23_containers/map/92124.cc: New.
2615 * testsuite/23_containers/set/92124.cc: New.
2617 2020-01-06 Jonathan Wakely <jwakely@redhat.com>
2619 * include/std/stop_token (stop_token): Remove operator!= (LWG 3254).
2620 (stop_source): Likewise (LWG 3362).
2621 * testsuite/30_threads/stop_token/stop_source.cc: Test equality
2622 comparisons.
2624 * include/bits/stl_algobase.h (__is_byte_iter, __min_cmp)
2625 (lexicographical_compare_three_way): Do not depend on
2626 __cpp_lib_concepts.
2627 * include/std/version (__cpp_lib_three_way_comparison): Only define
2628 when __cpp_lib_concepts is defined.
2629 * libsupc++/compare (__cpp_lib_three_way_comparison): Likewise.
2631 2020-01-03 Jonathan Wakely <jwakely@redhat.com>
2633 * include/bits/stl_algobase.h (lexicographical_compare_three_way):
2634 Only define four-argument overload when __cpp_lib_concepts is defined.
2636 2020-01-01 John David Anglin <danglin@gcc.gnu.org>
2638 * config/abi/post/hppa-linux-gnu/baseline_symbols.txt: Update.
2640 2020-01-01 Jakub Jelinek <jakub@redhat.com>
2642 Update copyright years.
2643 \f
2644 Copyright (C) 2020 Free Software Foundation, Inc.
2646 Copying and distribution of this file, with or without modification,
2647 are permitted in any medium without royalty provided the copyright
2648 notice and this notice are preserved.