]> git.ipfire.org Git - thirdparty/gcc.git/blame - libstdc++-v3/ChangeLog
Library-side tests for parenthesized aggregate init
[thirdparty/gcc.git] / libstdc++-v3 / ChangeLog
CommitLineData
e06cde87
VV
12020-03-31 Ville Voutilainen <ville.voutilainen@gmail.com>
2
3 Library-side tests for parenthesized aggregate init
4
5 PR c++/92878
6 PR c++/92947
7
8 * testsuite/20_util/allocator_traits/members/92878_92947.cc: New.
9 * testsuite/20_util/any/assign/92878_92947.cc: Likewise.
10 * testsuite/20_util/any/cons/92878_92947.cc: Likewise.
11 * testsuite/20_util/is_constructible/92878_92947.cc: Likewise.
12 * testsuite/20_util/optional/assignment/92878_92947.cc: Likewise.
13 * testsuite/20_util/optional/cons/92878_92947.cc: Likewise.
14 * testsuite/20_util/pair/cons/92878_92947.cc: Likewise.
15 * testsuite/20_util/shared_ptr/creation/92878_92947.cc: Likewise.
16 * testsuite/20_util/specialized_algorithms/construct_at/92878_92947.cc:
17 Likewise.
18 * testsuite/20_util/unique_ptr/creation/92878_92947.cc: Likewise.
19 * testsuite/20_util/uses_allocator/92878_92947.cc: Likewise.
20 * testsuite/20_util/variant/92878_92947.cc: Likewise.
21 * testsuite/23_containers/deque/modifiers/emplace/92878_92947.cc:
22 Likewise.
23 * testsuite/23_containers/forward_list/modifiers/92878_92947.cc:
24 Likewise.
25 * testsuite/23_containers/list/modifiers/emplace/92878_92947.cc:
26 Likewise.
27 * testsuite/23_containers/map/modifiers/emplace/92878_92947.cc:
28 Likewise.
29 * testsuite/23_containers/multimap/modifiers/emplace/92878_92947.cc:
30 Likewise.
31 * testsuite/23_containers/multiset/modifiers/emplace/92878_92947.cc:
32 Likewise.
33 * testsuite/23_containers/priority_queue/92878_92947.cc: Likewise.
34 * testsuite/23_containers/queue/92878_92947.cc: Likewise.
35 * testsuite/23_containers/set/modifiers/emplace/92878_92947.cc:
36 Likewise.
37 * testsuite/23_containers/stack/92878_92947.cc: Likewise.
38 * testsuite/23_containers/unordered_map/modifiers/92878_92947.cc:
39 Likewise.
40 * testsuite/23_containers/unordered_multimap/modifiers/92878_92947.cc:
41 Likewise.
42 * testsuite/23_containers/unordered_multiset/modifiers/92878_92947.cc:
43 Likewise.
44 * testsuite/23_containers/unordered_set/modifiers/92878_92947.cc:
45 Likewise.
46 * testsuite/23_containers/vector/modifiers/emplace/92878_92947.cc:
47 Likewise.
48
42cda3ba
JW
492020-03-28 Jonathan Wakely <jwakely@redhat.com>
50
f6b2b790
JW
51 * testsuite/20_util/is_constructible/value-2.cc: Fix test to account
52 for changes due to parenthesized aggregate-initialization in C++20.
53 * testsuite/20_util/time_point/cons/81468.cc: Fix test to not clash
54 with std::chrono::sys_time in C++20.
55
42cda3ba
JW
56 * include/bits/stl_iterator.h (reverse_iterator): Use requires-clause
57 to constrain C++20 versions of comparison operators. Fix backwards
58 logic of relational operators.
59 (move_iterator): Use requires-clause to constrain comparison operators
60 in C++20. Do not declare non-standard same-type overloads for C++20.
61 * testsuite/24_iterators/move_iterator/rel_ops_c++20.cc: Check result
62 of comparisons and check using greedy_ops type.
63 * testsuite/24_iterators/reverse_iterator/rel_ops_c++20.cc: Likewise.
64 * testsuite/24_iterators/move_iterator/greedy_ops.cc: Remove redundant
65 main function from compile-only test.
66 * testsuite/24_iterators/reverse_iterator/greedy_ops.cc: Likewise.
67
0302a2de
JW
682020-03-27 Jonathan Wakely <jwakely@redhat.com>
69
b8a28a06
JW
70 * include/bits/range_cmp.h (__cpp_lib_ranges): Define.
71 * include/bits/stl_iterator.h: Check value of __cpp_concepts so that
72 C++20 concepts are required.
73 * include/bits/stl_iterator_base_types.h: Likewise.
74 * include/std/concepts: Likewise.
75 * include/std/version: Likewise.
76 * testsuite/std/ranges/headers/ranges/synopsis.cc: Check feature test
77 macro.
78
81a8d137
JW
79 * include/bits/stl_iterator.h (reverse_iterator::iterator_concept)
80 (reverse_iterator::iterator_category): Define for C++20.
81 (reverse_iterator): Define comparison operators correctly for C++20.
82 (__normal_iterator): Add constraints to comparison operators for C++20.
83 (move_iterator::operator++(int)) [__cpp_lib_concepts]: Define new
84 overload for input iterators.
85 (move_iterator): Add constraints to comparison operators for C++20.
86 Define operator<=> for C++20.
87 * testsuite/24_iterators/move_iterator/input_iterator.cc: New test.
88 * testsuite/24_iterators/move_iterator/move_only.cc: New test.
89 * testsuite/24_iterators/move_iterator/rel_ops_c++20.cc: New test.
90 * testsuite/24_iterators/reverse_iterator/rel_ops_c++20.cc: New test.
91
ae6076b5
JW
92 * include/bits/iterator_concepts.h (__detail::__decay_copy)
93 (__detail::__member_begin, __detail::__adl_begin): Move here from
94 <bits/range_access.h>.
95 (__detail::__ranges_begin, __detail::__range_iter_t): Define.
96 * bits/range_access.h (__cust_access::__decay_copy)
97 (__cust_access::__member_begin, __cust_access::__adl_begin): Move to
98 <bits/iterator_concepts.h>.
99 (ranges::iterator_t): Use __detail::__range_iter_t.
100 * include/bits/stl_iterator.h (back_insert_iterator): Simplify
101 conditional compilation. Add _GLIBCXX20_CONSTEXPR to all members.
102 (front_insert_iterator): Likewise.
103 (insert_iterator): Implement changes from P0896R4 for C++20.
104 * testsuite/24_iterators/back_insert_iterator/constexpr.cc: New test.
105 * testsuite/24_iterators/front_insert_iterator/constexpr.cc: New test.
106 * testsuite/24_iterators/headers/iterator/synopsis_c++17.cc: Adjust
107 for inclusion in synopsis_c++20.cc which expects different signatures
108 for some function templates.
109 * testsuite/24_iterators/insert_iterator/constexpr.cc: New test.
110
0302a2de
JW
111 * include/std/type_traits (__is_array_convertible): Move definition
112 to immediately after is_convertible.
113
16948c54
JW
1142020-03-26 Jonathan Wakely <jwakely@redhat.com>
115
116 * include/std/chrono (chrono::days, chrono::weeks, chrono::years)
117 (chrono::months, chrono::sys_days, chrono::local_t)
118 (chrono::local_time, chrono::local_seconds, chrono::local_days):
119 Define for C++20.
120 (chrono::time_point): Add missing static assert.
121 * testsuite/20_util/time_point/requirements/duration_neg.cc: New test.
122 * testsuite/std/time/clock/file/overview.cc: New test.
123 * testsuite/std/time/clock/file/members.cc: New test.
124 * testsuite/std/time/syn_c++20.cc: New test.
125
9673d11e 1262020-03-25 Mike Crowe <mac@mcrowe.com>
bf1fc37b 127
e3ef3719
JW
128 * testsuite/30_threads/shared_timed_mutex/try_lock_until/1.cc: New
129 test.
130 * testsuite/30_threads/shared_timed_mutex/try_lock_until/2.cc: New
131 test.
132
9673d11e
JW
1332020-03-25 Jonathan Wakely <jwakely@redhat.com>
134
bf1fc37b
JW
135 * include/bits/fs_fwd.h (filesystem::__file_clock): Move to ...
136 * include/std/chrono (filesystem::__file_clock): Here.
137 (filesystem::__file_clock::from_sys, filesystem::__file_clock::to_sys):
138 Define public member functions for C++20.
139 (is_clock, is_clock_v): Define traits for C++20.
140 * include/std/condition_variable (condition_variable::wait_until): Add
141 check for valid clock.
142 * include/std/future (_State_baseV2::wait_until): Likewise.
143 * include/std/mutex (__timed_mutex_impl::_M_try_lock_until): Likewise.
144 * include/std/shared_mutex (shared_timed_mutex::try_lock_shared_until):
145 Likewise.
146 * include/std/thread (this_thread::sleep_until): Likewise.
147 * testsuite/30_threads/condition_variable/members/2.cc: Qualify
148 slow_clock with new namespace.
149 * testsuite/30_threads/condition_variable/members/clock_neg.cc: New
150 test.
151 * testsuite/30_threads/condition_variable_any/members/clock_neg.cc:
152 New test.
153 * testsuite/30_threads/future/members/clock_neg.cc: New test.
154 * testsuite/30_threads/recursive_timed_mutex/try_lock_until/3.cc:
155 Qualify slow_clock with new namespace.
156 * testsuite/30_threads/recursive_timed_mutex/try_lock_until/
157 clock_neg.cc: New test.
158 * testsuite/30_threads/shared_future/members/clock_neg.cc: New
159 test.
160 * testsuite/30_threads/shared_lock/locking/clock_neg.cc: New test.
161 * testsuite/30_threads/shared_timed_mutex/try_lock_until/clock_neg.cc:
162 New test.
163 * testsuite/30_threads/timed_mutex/try_lock_until/3.cc: Qualify
164 slow_clock with new namespace.
165 * testsuite/30_threads/timed_mutex/try_lock_until/4.cc: Likewise.
166 * testsuite/30_threads/timed_mutex/try_lock_until/clock_neg.cc: New
167 test.
168 * testsuite/30_threads/unique_lock/locking/clock_neg.cc: New test.
169 * testsuite/std/time/traits/is_clock.cc: New test.
170 * testsuite/util/slow_clock.h (slow_clock): Move to __gnu_test
171 namespace.
172
9fc98511
JW
1732020-03-21 Jonathan Wakely <jwakely@redhat.com>
174
a577c0c2
JW
175 PR libstdc++/93245
176 * include/experimental/bits/fs_path.h (path::generic_string<C,T,A>()):
177 * testsuite/experimental/filesystem/path/generic/generic_string.cc:
178 Improve test coverage.
179
9fc98511
JW
180 PR libstdc++/94242
181 * include/bits/fs_path.h (path::_S_str_convert): Replace first
182 parameter with basic_string_view so that strings with different
183 allocators can be accepted.
184 (path::generic_string<C,T,A>()): Use basic_string object that uses the
185 right allocator type.
186 * testsuite/27_io/filesystem/path/generic/94242.cc: New test.
187 * testsuite/27_io/filesystem/path/generic/generic_string.cc: Improve
188 test coverage.
189
98f29f56
JW
1902020-03-18 Jonathan Wakely <jwakely@redhat.com>
191
b3341826
JW
192 PR libstdc++/94033
193 * include/std/type_traits (__is_nt_default_constructible_atom): Remove.
194 (__is_nt_default_constructible_impl): Remove.
195 (__is_nothrow_default_constructible_impl): Remove.
196 (__is_nt_constructible_impl): Add bool template parameter. Adjust
197 partial specializations.
198 (__is_nothrow_constructible_impl): Replace class template with alias
199 template.
200 (is_nothrow_default_constructible): Derive from alias template
201 __is_nothrow_constructible_impl instead of
202 __is_nothrow_default_constructible_impl.
203 * testsuite/20_util/is_nothrow_constructible/94003.cc: New test.
204
e5de406f
JW
205 * include/std/stop_token (stop_token::_Stop_state_ref): Define
206 comparison operators explicitly if the compiler won't synthesize them.
207
07522ae9
JW
208 * include/bits/stl_algobase.h (__lexicographical_compare_aux): Check
209 __cpp_lib_concepts before using iter_reference_t.
210 * include/bits/stream_iterator.h (istream_iterator): Check
211 __cpp_lib_concepts before using default_sentinel_t.
212 * include/bits/streambuf_iterator.h (istreambuf_iterator): Likewise.
213
98f29f56
JW
214 PR libstdc++/94203
215 * include/experimental/executor (executor::executor(Executor)): Call
216 make_shared directly instead of _M_create. Create _Tgt1 object.
217 (executor::executor(allocator_arg_t, const ProtoAlloc&, Executor)):
218 Call allocate_shared directly instead of _M_create. Create _Tgt2
219 object.
220 (executor::target_type): Add cast needed for new _Tgt interface.
221 (executor::target): Define when RTTI is disabled. Use _Tgt::_M_func.
222 (executor::_Tgt): Define the same interface whether RTTI is enabled or
223 not.
224 (executor::_Tgt::target_type, executor::_Tgt::target): Do not use
225 std::type_info in the interface.
226 (executor::_Tgt::_M_func): Add data member.
227 (executor::_TgtImpl): Replace with _Tgt1 and _Tgt2 class templates.
228 (executor::_Tgt1::_S_func): Define function to access target without
229 depending on RTTI.
230 (executor::_M_create): Remove.
231 (operator==, operator!=): Simplify comparisons for executor.
232 * include/experimental/socket (is_error_code_enum<socket_errc>):
233 Define specialization before use.
234 * testsuite/experimental/net/executor/1.cc: New test.
235
c62f5e6e
JW
2362020-03-16 Jonathan Wakely <jwakely@redhat.com>
237
238 PR libstdc++/94199
239 * include/experimental/executor (service_already_exists): Add default
240 constructor. Declare make_service to be a friend.
241 * testsuite/experimental/net/execution_context/make_service.cc: New
242 test.
243
fcc443b9
JW
2442020-03-12 Jonathan Wakely <jwakely@redhat.com>
245
246 * testsuite/tr1/8_c_compatibility/cstdlib/functions.cc: Do not pass
247 a null pointer to functions with nonnull(1) attribute.
248
8f0d8cd8
PP
2492020-03-11 Patrick Palka <ppalka@redhat.com>
250
4512b7d8
PP
251 * include/std/ranges (split_view::_OuterIter::_OuterIter): Typo fix,
252 'address' -> 'std::__addressof'.
253 * testsuite/std/ranges/adaptors/split.cc: Test taking the split_view of
254 a non-forward input_range.
255 * testsuite/util/testsuite_iterators.h (output_iterator_wrapper): Make
256 default constructor protected instead of deleted, like with
257 input_iterator_wrapper.
258 (test_range::iterator): Add comment explaining that this type is used
259 only when the underlying wrapper is input_iterator_wrapper or
260 output_iterator_wrapper. Remove delegating defaulted constructor so
261 that the inherited default constructor is used instead.
262
8f0d8cd8
PP
263 LWG 3286 ranges::size is not required to be valid after a call to
264 ranges::begin on an input range
265 * include/std/ranges (subrange::subrange): Split single-argument
266 constructor into two, one constrained by _S_store_size and another by
267 !_S_store_size.
268 (take_view::begin): Call size() before calling ranges::begin(_M_base).
269 * testsuite/std/ranges/adaptors/lwg3286.cc: New test.
270 * testsuite/std/ranges/subrange/lwg3286.cc: New test.
271
3654d49d
JW
2722020-03-10 Jonathan Wakely <jwakely@redhat.com>
273
0b7f1e24
JW
274 * include/std/ranges (split_view::_OuterIter::__at_end): Use __current
275 instead of _M_current.
276 (split_view::_OuterIter::operator++): Likewise.
277
cf0c3a45
JW
278 * include/std/ranges (transform_view::_Iterator::__iter_move): Remove.
279 (transform_view::_Iterator::operator*): Add noexcept-specifier.
280 (transform_view::_Iterator::iter_move): Inline __iter_move body here.
281 (split_view::_OuterIter::__current): Add noexcept.
282 (split_view::_InnerIter::__iter_swap): Remove.
283 (split_view::_InnerIter::__iter_move): Remove.
284 (split_view::_InnerIter::_M_i_current): New accessors.
285 (split_view::_InnerIter::__at_end): Use _M_i_current().
286 (split_view::_InnerIter::operator*): Likewise.
287 (split_view::_InnerIter::operator++): Likewise.
288 (iter_move(const _InnerIter&)): Likewise.
289 (iter_swap(const _InnerIter&, const _InnerIter&)): Likewise.
290 * testsuite/std/ranges/adaptors/split.cc: Check noexcept-specifier
291 for iter_move and iter_swap on split_view's inner iterator.
292
c222eabc
JW
293 PR c++/94117
294 * include/std/ranges (ranges::transform_view::_Iterator::iter_move):
295 Change expression in noexcept-specifier to match function body.
296
3654d49d
JW
297 * testsuite/23_containers/unordered_set/allocator/ext_ptr.cc: Add
298 comment explaining multiple dg-do directives.
299 * testsuite/24_iterators/ostream_iterator/1.cc: Fix do-do directive
300 so test is run as well as compiled.
301
ea182fe6
JW
3022020-03-09 Jonathan Wakely <jwakely@redhat.com>
303
304 PR libstdc++/94063
305 * src/c++17/fs_path.cc (path::operator+=(const path&)): Add kluge to
306 handle concatenations that change the type of the first component.
307 (path::operator+=(basic_string_view<value_type>)): Likewise.
308 * testsuite/27_io/filesystem/path/concat/94063.cc: New test.
309
6d082cd9
PP
3102020-03-06 Patrick Palka <ppalka@redhat.com>
311
6aa2ca21
PP
312 * include/std/ranges (join_view::_Sentinel<_Const>): Befriend
313 join_view::_Sentinel<!_Const>.
314 * testsuite/std/ranges/adaptors/join.cc: Augment test.
315
6d082cd9
PP
316 PR libstdc++/93978
317 * include/bits/range_access.h (__cust_access::_Empty::operator()):
318 Declare return type to be bool instead of auto.
319 * testsuite/std/ranges/adaptors/93978.cc: New test.
320
180eeeae
JW
3212020-03-06 Jonathan Wakely <jwakely@redhat.com>
322
4cdcb2c9 323 PR libstdc++/94069
b0815713
JW
324 * include/std/shared_mutex [!PTHREAD_RWLOCK_INITIALIZER]
325 (__shared_mutex_pthread::__shared_mutex_pthread()): Remove incorrect
326 second argument to __glibcxx_rwlock_init.
327 * testsuite/30_threads/shared_timed_mutex/94069.cc: New test.
328
180eeeae
JW
329 PR libstdc++/93244
330 * testsuite/27_io/filesystem/path/generic/generic_string.cc: Adjust
331 test to not fail due to PR 94063.
332 * testsuite/27_io/filesystem/path/generic/utf.cc: Likewise.
333 * testsuite/27_io/filesystem/path/generic/wchar_t.cc: Likewise.
334
28119fba
AK
3352020-03-06 Andreas Krebbel <krebbel@linux.ibm.com>
336
337 * src/c++11/system_error.cc: Omit the ENOTSUP case statement if it
338 would match ENOSYS.
339
6a705283
JW
3402020-03-05 Jonathan Wakely <jwakely@redhat.com>
341
9412b35a
JW
342 * testsuite/27_io/filesystem/operations/all.cc: Mark unused variable.
343 * testsuite/27_io/filesystem/operations/copy.cc: Fix typo.
344 * testsuite/experimental/filesystem/operations/copy.cc: Likewise.
345 * testsuite/27_io/filesystem/operations/file_size.cc: Use correct type
346 for return value, and in comparison.
347 * testsuite/experimental/filesystem/operations/file_size.cc: Likewise.
348
6a705283
JW
349 PR libstdc++/94051
350 * include/std/string_view: Include <bits/ostream_insert.h>.
351 * testsuite/21_strings/basic_string_view/inserters/94051.cc: New test.
352
94f7d7ec
JW
3532020-03-04 Jonathan Wakely <jwakely@redhat.com>
354
355 * include/bits/cpp_type_traits.h (__memcpyable): Fix comment.
356
05779e2c
PP
3572020-03-04 Patrick Palka <ppalka@redhat.com>
358
712b182a
PP
359 PR libstdc++/94017
360 * include/bits/ranges_algobase.h (__fill_n_fn::operator()): Refine
361 condition for when to use memset, making sure to additionally check that
362 the output pointer's value type is a non-volatile byte type. Instead of
363 requiring that the fill type is a byte type, just require that it's an
364 integral type.
365 * testsuite/20_util/specialized_algorithms/uninitialized_fill/94017.cc:
366 New test.
367 * testsuite/20_util/specialized_algorithms/uninitialized_fill_n/94017.cc:
368 New test.
369 * testsuite/25_algorithms/fill/94013.cc: Uncomment part of test that was
370 blocked by PR 94017.
371 * testsuite/25_algorithms/fill/94017.cc: New test.
372 * testsuite/25_algorithms/fill_n/94017.cc: New test.
373
144dfc68
PP
374 LWG 3355 The memory algorithms should support move-only input iterators
375 introduced by P1207
376 * include/bits/ranges_uninitialized.h
377 (__uninitialized_copy_fn::operator()): Use std::move to avoid attempting
378 to copy __ifirst, which could be a move-only input iterator. Use
379 operator- instead of ranges::distance to compute distance from a sized
380 sentinel.
381 (__uninitialized_copy_n_fn::operator()): Likewise.
382 (__uninitialized_move_fn::operator()): Likewise.
383 (__uninitialized_move_n_fn::operator()): Likewise.
384 (__uninitialized_destroy_fn::operator()): Use std::move to avoid
385 attempting to copy __first.
386 (__uninitialized_destroy_n_fn::operator()): Likewise.
387 * testsuite/20_util/specialized_algorithms/destroy/constrained.cc:
388 Augment test.
389 * .../specialized_algorithms/uninitialized_copy/constrained.cc:
390 Likewise.
391 * .../specialized_algorithms/uninitialized_move/constrained.cc:
392 Likewise.
393
26af9cd8
PP
394 * testsuite/util/testsuite_iterators.h (test_range::get_iterator): Make
395 protected instead of private.
396 (test_sized_range_sized_sent): New.
397
d6d4b339
PP
398 * testsuite/util/testsuite_iterators.h (input_iterator_wrapper_nocopy):
399 New testsuite iterator.
400 * testsuite/24_iterators/counted_iterator/lwg3389.cc: use it.
401 * testsuite/24_iterators/move_iterator/lwg3390.cc: Likewise.
402
05779e2c
PP
403 * include/bits/ranges_uninitialized.h
404 (uninitialized_copy_fn::operator()): Pass a reference type as the first
405 argument to is_nothrow_assignable_v.
406 (uninitialized_copy_fn::operator()): Likewise.
407 (uninitialized_move_fn::operator()): Likewise. Return an in_out_result
408 with the input iterator stripped of its move_iterator.
409 (uninitialized_move_n_fn::operator()): Likewise.
410 (uninitialized_fill_fn::operator()): Pass a reference type as the first
411 argument to is_nothrow_assignable_v.
412 (uninitialized_fill_n_fn::operator()): Likewise.
413
9b4f00dd
JW
4142020-03-03 Jonathan Wakely <jwakely@redhat.com>
415
462f6c20
JW
416 PR libstdc++/94013
417 * include/bits/cpp_type_traits.h (__memcpyable, __memcmpable): New
418 traits to control when to use memmove and memcmp optimizations.
419 (__is_nonvolatile_trivially_copyable): New helper trait.
420 * include/bits/ranges_algo.h (__lexicographical_compare_fn): Do not
421 use memcmp optimization with volatile data.
422 * include/bits/ranges_algobase.h (__equal_fn): Use __memcmpable.
423 (__copy_or_move, __copy_or_move_backward): Use __memcpyable.
424 * include/bits/stl_algobase.h (__copy_move_a2): Use __memcpyable.
425 (__copy_move_backward_a2): Likewise.
426 (__equal_aux1): Use __memcmpable.
427 (__lexicographical_compare_aux): Do not use memcmp optimization with
428 volatile data.
429 * testsuite/25_algorithms/copy/94013.cc: New test.
430 * testsuite/25_algorithms/copy_backward/94013.cc: New test.
431 * testsuite/25_algorithms/equal/94013.cc: New test.
432 * testsuite/25_algorithms/fill/94013.cc: New test.
433 * testsuite/25_algorithms/lexicographical_compare/94013.cc: New test.
434 * testsuite/25_algorithms/move/94013.cc: New test.
435 * testsuite/25_algorithms/move_backward/94013.cc: New test.
436
9b4f00dd
JW
437 * include/bits/stl_algobase.h (lexicographical_compare_three_way):
438 Avoid redundant iterator comparisons (LWG 3410).
439
5fad0003
JW
4402020-03-02 Jonathan Wakely <jwakely@redhat.com>
441
d112e173
JW
442 PR libstdc++/93972
443 * include/bits/stl_algobase.h (__memcmp): Allow pointer types to
444 differ.
445 * testsuite/25_algorithms/lexicographical_compare/uchar.cc: New test.
446
4c391563
JW
447 * include/std/ranges (__detail::__maybe_empty_t): Rename to
448 __maybe_present_t.
449 (__adaptor::_RangeAdaptor, join_view, split_view): Use new name.
450
5fad0003
JW
451 * include/bits/ranges_algo.h (shift_right): Add 'typename' to
452 dependent type.
453
fed76afb
L
4542020-03-01 H.J. Lu <hongjiu.lu@intel.com>
455
456 * config/abi/post/x86_64-linux-gnu/x32/baseline_symbols.txt: Updated.
457
bd55ce63
JDA
4582020-02-29 John David Anglin <danglin@gcc.gnu.org>
459
566f544c
JDA
460 * testsuite/17_intro/headers/c++1998/charset.cc: Skip on *-*-hpux*.
461 * testsuite/17_intro/headers/c++2011/charset.cc: Likewise.
462 * testsuite/17_intro/headers/c++2014/charset.cc: Likewise.
463 * testsuite/17_intro/headers/c++2017/charset.cc: Likewise.
464 * testsuite/17_intro/headers/c++2020/charset.cc: Likewise.
465
bd55ce63
JDA
466 * testsuite/30_threads/condition_variable_any/stop_token/wait_on.cc:
467 Add libatomic option.
468 * testsuite/30_threads/jthread/jthread.cc: Likewise.
469
44c85722
FD
4702020-02-29 François Dumont <fdumont@gcc.gnu.org>
471
472 * include/bits/stl_algo.h
473 (__find_if, __count_if, __is_permutation, std::is_permutation): Move...
474 * include/bits/stl_algobase.h: ...here.
475 * include/bits/hashtable_policy.h: Remove <bits/stl_algo.h> include.
476
d4912dc7
JDA
4772020-02-29 John David Anglin <danglin@gcc.gnu.org>
478
68a1a11f
JDA
479 * testsuite/30_threads/stop_token/stop_callback.cc: Add libatomic
480 option.
481 * testsuite/30_threads/stop_token/stop_callback/deadlock-mt.cc:
482 Likewise.
483 * testsuite/30_threads/stop_token/stop_callback/deadlock.cc: Likewise.
484 * testsuite/30_threads/stop_token/stop_callback/destroy.cc: Likewise.
485 * testsuite/30_threads/stop_token/stop_callback/invoke.cc: Likewise.
486 * testsuite/30_threads/stop_token/stop_source.cc: Likewise.
487 * testsuite/30_threads/stop_token/stop_source/assign.cc: Likewise.
488 * testsuite/30_threads/stop_token/stop_token.cc: Likewise.
489 * testsuite/30_threads/stop_token/stop_token/stop_possible.cc:
490 Likewise.
491
d4912dc7
JDA
492 PR libstdc++/92906
493 * config/abi/post/hppa-linux-gnu/baseline_symbols.txt: Update.
494
799270b4
PP
4952020-02-28 Patrick Palka <ppalka@redhat.com>
496
ce33801f
PP
497 PR libstdc++/93972
498 * include/bits/ranges_algo.h (__lexicographical_compare_fn::operator()):
499 Fix condition for when to use memcmp, making it consistent with the
500 corresponding condition used in std::lexicographical_compare.
501 * testsuite/25_algorithms/lexicographical_compare/93972.cc: New test.
502
799270b4
PP
503 * testsuite/26_numerics/headers/numeric/synopsis.cc: Add signatures for
504 functions introduced in C++11, C++17 and C++2a. Add 'constexpr' to
505 existing signatures for C++2a.
506
4735f92d
JW
5072020-02-28 Jonathan Wakely <jwakely@redhat.com>
508
509 * testsuite/24_iterators/range_operations/advance_debug_neg.cc: Run
510 test instead of just compiling it.
511
a1535015
PP
5122020-02-28 Patrick Palka <ppalka@redhat.com>
513
77e596cf
PP
514 * include/std/ranges (reverse_view::_S_needs_cached_begin): Set to false
515 whenever the underlying range models common_range.
516
a1535015
PP
517 * include/std/ranges (__detail::_CachedPosition): New struct.
518 (views::filter_view::_S_needs_cached_begin): New member variable.
519 (views::filter_view::_M_cached_begin): New member variable.
520 (views::filter_view::begin): Use _M_cached_begin to cache its
521 result.
522 (views::drop_view::_S_needs_cached_begin): New static member variable.
523 (views::drop_view::_M_cached_begin): New member variable.
524 (views::drop_view::begin): Use _M_cached_begin to cache its result
525 when _S_needs_cached_begin.
526 (views::drop_while_view::_M_cached_begin): New member variable.
527 (views::drop_while_view::begin): Use _M_cached_begin to cache its
528 result.
529 (views::reverse_view::_S_needs_cached_begin): New static member
530 variable.
531 (views::reverse_view::_M_cached_begin): New member variable.
532 (views::reverse_view::begin): Use _M_cached_begin to cache its result
533 when _S_needs_cached_begin.
534 * testsuite/std/ranges/adaptors/drop.cc: Augment test to check that
535 drop_view::begin caches its result.
536 * testsuite/std/ranges/adaptors/drop_while.cc: Augment test to check
537 that drop_while_view::begin caches its result.
538 * testsuite/std/ranges/adaptors/filter.cc: Augment test to check that
539 filter_view::begin caches its result.
540 * testsuite/std/ranges/adaptors/reverse.cc: Augment test to check that
541 reverse_view::begin caches its result.
542
86e2dc22
JW
5432020-02-28 Jonathan Wakely <jwakely@redhat.com>
544
a51a546c
JW
545 * testsuite/27_io/filesystem/operations/last_write_time.cc: Fixes for
546 filesystems that silently truncate timestamps.
547 * testsuite/experimental/filesystem/operations/last_write_time.cc:
548 Likewise.
549
86e2dc22
JW
550 * testsuite/21_strings/basic_string/cons/char/1.cc: Disable
551 -Wstringop-overflow warnings.
552
44949494
JW
5532020-02-27 Jonathan Wakely <jwakely@redhat.com>
554
555 * testsuite/lib/libstdc++.exp (v3_target_compile): Add
556 -fdiagnostics-urls=never to options.
557
10a32d47
PP
5582020-02-27 Patrick Palka <ppalka@redhat.com>
559
ba49e9eb
PP
560 * include/std/ranges (transform_view::_Iterator<_Const>): Befriend
561 _Iterator<!_Const>.
562 (transform_view::_Sentinel<_Const>): Befriend _Sentinel<!_Const>.
563 (take_view::_Sentinel<_Const>): Likewise.
564 (take_while_view::_Sentinel<_Const>): Likewise.
565 (split_view::_OuterIter<_Const>): Befriend _OuterIter<!_Const>.
566 * testsuite/std/ranges/adaptors/split.cc: Augment test.
567 * testsuite/std/ranges/adaptors/take.cc: Augment test.
568 * testsuite/std/ranges/adaptors/take_while.cc: Augment test.
569 * testsuite/std/ranges/adaptors/transform.cc: Augment test.
570
10a32d47
PP
571 * testsuite/25_algorithms/copy/constrained.cc: Don't assume that the
572 base() of a vector<>::iterator is a pointer.
573 * testsuite/25_algorithms/copy_backward/constrained.cc: Likewise.
574 * testsuite/25_algorithms/move/constrained.cc: Likewise.
575 * testsuite/25_algorithms/move_backward/constrained.cc: Likewise.
576 * testsuite/25_algorithms/inplace_merge/constrained.cc: Use foo.data()
577 instead of &foo[0].
578 * testsuite/25_algorithms/partial_sort/constrained.cc: Likewise.
579 * testsuite/25_algorithms/partial_sort_copy/constrained.cc: Likewise.
580 * testsuite/25_algorithms/shuffle/constrained.cc: Likewise.
581 * testsuite/25_algorithms/sort/constrained.cc: Likewise.
582 * testsuite/25_algorithms/stable_sort/constrained.cc: Likewise.
583
eb8e6a30
JW
5842020-02-27 Jonathan Wakely <jwakely@redhat.com>
585
ae705159
JW
586 * include/debug/array (operator<=>): Define for C++20.
587 * testsuite/23_containers/array/tuple_interface/get_debug_neg.cc:
588 Adjust dg-error line numbers.
589 * testsuite/23_containers/array/tuple_interface/
590 tuple_element_debug_neg.cc: Likewise.
591
b112e3cb
JW
592 * testsuite/23_containers/span/back_assert_neg.cc: Add #undef before
593 defining _GLIBCXX_ASSERTIONS.
594 * testsuite/23_containers/span/first_2_assert_neg.cc: Likewise.
595 * testsuite/23_containers/span/first_assert_neg.cc: Likewise.
596 * testsuite/23_containers/span/front_assert_neg.cc: Likewise.
597 * testsuite/23_containers/span/index_op_assert_neg.cc: Likewise.
598 * testsuite/23_containers/span/last_2_assert_neg.cc: Likewise.
599 * testsuite/23_containers/span/last_assert_neg.cc: Likewise.
600 * testsuite/23_containers/span/subspan_2_assert_neg.cc: Likewise.
601 * testsuite/23_containers/span/subspan_3_assert_neg.cc: Likewise.
602 * testsuite/23_containers/span/subspan_4_assert_neg.cc: Likewise.
603 * testsuite/23_containers/span/subspan_5_assert_neg.cc: Likewise.
604 * testsuite/23_containers/span/subspan_6_assert_neg.cc: Likewise.
605 * testsuite/23_containers/span/subspan_assert_neg.cc: Likewise.
606
f32a3662
JW
607 * include/debug/string (__gnu_debug::basic_string::insert): Fix for
608 C++98 where the member function of the base class returns void.
609
e94f2542
JW
610 * testsuite/util/testsuite_iterators.h (forward_iterator_wrapper): Add
611 equality comparisons that support value-initialized iterators.
612
eb8e6a30
JW
613 * include/bits/boost_concept_check.h (__function_requires): Add
614 _GLIBCXX14_CONSTEXPR.
615 * testsuite/25_algorithms/min/concept_checks.cc: New test.
616
fd335985
PP
6172020-02-26 Patrick Palka <ppalka@redhat.com>
618
8ce13842
PP
619 PR libstdc++/93936
620 * include/std/ranges (split_view::_InnerIter::operator==): Compare
621 the operands' _M_i rather than their _M_i.current().
622 * testsuite/std/ranges/adaptors/split.cc: Augment test.
623
fd335985
PP
624 P1645R1 constexpr for <numeric> algorithms
625 * include/bits/stl_numeric.h (iota, accumulate, inner_product,
626 partial_sum, adjacent_difference): Make conditionally constexpr for
627 C++20.
628 * include/std/numeric (__cpp_lib_constexpr_numeric): Define this feature
629 test macro.
630 (reduce, transform_reduce, exclusive_scan, inclusive_scan,
631 transform_exclusive_scan, transform_inclusive_scan): Make conditionally
632 constexpr for C++20.
633 * include/std/version (__cpp_lib_constexpr_numeric): Define.
634 * testsuite/26_numerics/accumulate/constexpr.cc: New test.
635 * testsuite/26_numerics/adjacent_difference/constexpr.cc: Likewise.
636 * testsuite/26_numerics/exclusive_scan/constexpr.cc: Likewise.
637 * testsuite/26_numerics/inclusive_scan/constexpr.cc: Likewise.
638 * testsuite/26_numerics/inner_product/constexpr.cc: Likewise.
639 * testsuite/26_numerics/iota/constexpr.cc: Likewise.
640 * testsuite/26_numerics/partial_sum/constexpr.cc: Likewise.
641 * testsuite/26_numerics/reduce/constexpr.cc: Likewise.
642 * testsuite/26_numerics/transform_exclusive_scan/constexpr.cc: Likewise.
643 * testsuite/26_numerics/transform_inclusive_scan/constexpr.cc: Likewise.
644 * testsuite/26_numerics/transform_reduce/constexpr.cc: Likewise.
645
8017d95c
JW
6462020-02-26 Jonathan Wakely <jwakely@redhat.com>
647
113f0a63
JW
648 * include/bits/ranges_algo.h (__lexicographical_compare_fn): Declare
649 variables in smaller scope and avoid calling ranges::distance when we
650 know they are pointers. Remove statically-unreachable use of
651 __builtin_unreachable().
652 * include/bits/stl_algobase.h (__lexicographical_compare::__lc):
653 Define inline.
654
8017d95c
JW
655 * include/std/ranges (__detail::__maybe_empty_t): Define new helper
656 alias.
657 (__detail::__maybe_const_t): Likewise.
658 (__adaptor::_RangeAdaptor): Use __maybe_empty_t.
659 (transform_view, take_view, take_while_view, elements_view): Use
660 __maybe_const_t.
661 (join_view, split_view): Use both.
662
7f0f1083
PP
6632020-02-25 Patrick Palka <ppalka@redhat.com>
664
76a8c0f6
PP
665 LWG 3397 basic_istream_view::iterator should not provide
666 iterator_category
667 * include/std/ranges (basic_istream_view:_Iterator::iterator_category):
668 Rename to ...
669 (basic_istream_view:_Iterator::iterator_concept): ... this.
670 * testsuite/std/ranges/istream_view.cc: Augment test.
671
ec15da7c
PP
672 LWG 3325 Constrain return type of transformation function for
673 transform_view
674 * include/std/ranges (transform_view): Constrain the return type of the
675 transformation function as per LWG 3325.
676 * testsuite/std/ranges/adaptors/lwg3325_neg.cc: New test.
677
55c4b3f4
PP
678 LWG 3313 join_view::_Iterator::operator-- is incorrectly constrained
679 * include/std/ranges (join_view::_Iterator::operator--): Require that
680 range_reference_t<_Base> models common_range.
681 * testsuite/std/ranges/adaptors/lwg3313_neg.cc: New test.
682
510bd1c1
PP
683 LWG 3301 transform_view::_Iterator has incorrect iterator_category
684 * include/std/ranges (transform_view::_Iterator::_S_iter_cat): Adjust
685 determination of iterator_category as per LWG 3301.
686 * testsuite/std/ranges/adaptors/transform.cc: Augment test.
687
7f0f1083
PP
688 LWG 3292 iota_view is under-constrained
689 * include/std/ranges (iota_view): Require that _Winc models semiregular
690 as per LWG 3292.
691 * testsuite/std/ranges/iota/lwg3292_neg.cc: New test.
692
dfb93d05 6932020-02-25 Jonathan Wakely <jwakely@redhat.com>
5b904f17 694
490350a1
JW
695 * include/bits/ranges_algobase.h (__copy_or_move): Do not use memmove
696 during constant evaluation. Call __builtin_memmove directly instead of
697 __memmove.
698 (__copy_or_move_backward): Likewise.
699 * include/bits/stl_algobase.h (__memmove): Remove.
700 (__copy_move<M, true, random_access_iterator_tag>::__copy_m)
701 (__copy_move_backward<M, true, random_access_iterator_tag>::__copy_m):
702 Use __builtin_memmove directly instead of __memmove.
703 (__copy_move_a2): Do not use memmove during constant evaluation.
704 (__copy_move_backward_a2): Use _IsMove constant to select correct
705 __copy_move_backward specialization.
706 * testsuite/25_algorithms/copy_backward/constexpr.cc: Check for copies
707 begin turned into moves during constant evaluation.
708
6de946e6
JW
709 * testsuite/25_algorithms/move_backward/93872.cc: Add test left out of
710 previous commit.
711
5b904f17
JW
712 PR libstdc++/93872
713 * include/bits/stl_algobase.h (__memmove): Cast away const before
714 doing move assignment.
715 * testsuite/25_algorithms/move/93872.cc: New test.
716 * testsuite/25_algorithms/move_backward/93872.cc: New test.
717
c5eab4ed
PP
7182020-02-24 Patrick Palka <ppalka@redhat.com>
719
85c143d0
PP
720 PR libstdc++/93884
721 * include/bits/ranges_algobase.h (__copy_or_move,
722 __copy_or_move_backward): Don't inspect the iter_value_t of the output
723 iterator, instead inspect its iterator_traits directly.
724 * include/bits/stl_iterator.h (back_insert_iterator::container):
725 Conditionally initialize.
726 (back_insert_iterator::difference_type): Conditionally define.
727 (back_insert_iterator::back_insert_iterator): Conditionally define this
728 default constructor.
729 (front_insert_iterator::container): Conditionally initialize.
730 (front_insert_iterator::difference_type): Conditionally define.
731 (front_insert_iterator::front_insert_iterator): Conditionally define
732 this default constructor.
733 * 24_iterators/back_insert_iterator/pr93884.cc: New test.
734 * 24_iterators/front_insert_iterator/pr93884.cc: New test.
735
c5eab4ed
PP
736 P0769R2 Add shift to <algorithm>
737 * include/bits/ranges_algo.h (shift_left, shift_right): New.
738 * testsuite/25_algorithms/shift_left/1.cc: New test.
739 * testsuite/25_algorithms/shift_right/1.cc: New test.
740
3841739c
JW
7412020-02-24 Jonathan Wakely <jwakely@redhat.com>
742
8566286e
JW
743 * include/bits/stream_iterator.h (istream_iterator(default_sentinel_t)):
744 Make noexcept-specifier conditional.
745 * testsuite/24_iterators/istream_iterator/cons/sentinel.cc: Check
746 noexcept-specifier.
747
120e8734
JW
748 * include/bits/stream_iterator.h (istream_iterator(default_sentinel_t)):
749 Add constructor.
750 (operator==(istream_iterator, default_sentinel_t)): Add operator.
751 (ostream_iterator::difference_type): Define to ptrdiff_t for C++20.
752 * include/bits/streambuf_iterator.h
753 (istreambuf_iterator(default_sentinel_t)): Add constructor.
754 (operator==(istreambuf_iterator, default_sentinel_t)): Add operator.
755 * testsuite/24_iterators/istream_iterator/cons/sentinel.cc:
756 New test.
757 * testsuite/24_iterators/istream_iterator/sentinel.cc: New test.
758 * testsuite/24_iterators/istreambuf_iterator/cons/sentinel.cc:
759 New test.
760 * testsuite/24_iterators/istreambuf_iterator/sentinel.cc: New test.
761
3841739c
JW
762 * include/std/ranges (__deep_const_range, __enable_view_impl): Remove.
763 (ranges::enable_view): Simplify (LWG 3326).
764 * include/bits/range_access.h (ranges::enable_view): Declare.
765 * include/bits/regex.h (__enable_view_impl): Remove partial
766 specialization.
767 * include/bits/stl_multiset.h (__enable_view_impl): Likewise.
768 * include/bits/stl_set.h (__enable_view_impl): Likewise.
769 * include/bits/unordered_set.h (__enable_view_impl): Likewise.
770 * include/debug/multiset.h (__enable_view_impl): Likewise.
771 * include/debug/set.h (__enable_view_impl): Likewise.
772 * include/debug/unordered_set (__enable_view_impl): Likewise.
773 * include/experimental/string_view (ranges::enable_view): Define
774 partial specialization.
775 * include/std/span (ranges::enable_view): Likewise.
776 * include/std/string_view (ranges::enable_view): Likewise.
777 * testsuite/std/ranges/view.cc: Check satisfaction of updated concept.
778
9e589880
JW
7792020-02-21 Jonathan Wakely <jwakely@redhat.com>
780
781 * include/std/optional (operator<=>(optional<T>, optional<U>))
782 (operator<=>(optional<T>, nullopt), operator<=>(optional<T>, U)):
783 Define for C++20.
784 * include/std/tuple (__tuple_cmp): New helper function for <=>.
785 (operator<=>(tuple<T...>, tuple<U>...)): Define for C++20.
786 * include/std/variant (operator<=>(variant<T...>, variant<T...>))
787 (operator<=>(monostate, monostate)): Define for C++20.
788 * testsuite/20_util/optional/relops/three_way.cc: New test.
789 * testsuite/20_util/tuple/comparison_operators/three_way.cc: New test.
790 * testsuite/20_util/variant/89851.cc: Move to ...
791 * testsuite/20_util/variant/relops/89851.cc: ... here.
792 * testsuite/20_util/variant/90008.cc: Move to ...
793 * testsuite/20_util/variant/relops/90008.cc: ... here.
794 * testsuite/20_util/variant/relops/three_way.cc: New test.
795
5586e506
PP
7962020-02-20 Patrick Palka <ppalka@redhat.com>
797
6e63438a
PP
798 * include/std/ranges (views::__adaptor::__maybe_refwrap): New utility
799 function.
800 (views::__adaptor::_RangeAdaptor::operator()): Add comments. Use
801 __maybe_refwrap to capture lvalue references by reference, and then use
802 unwrap_reference_t to forward the by-reference captures as references.
803 * testsuite/std/ranges/adaptors/split.cc: Augment test.
804 * testsuite/std/ranges/adaptors/split_neg.cc: New test.
805
5586e506
PP
806 * include/std/ranges (iota_view): Forward declare _Sentinel.
807 (iota_view::_Iterator): Befriend _Sentinel.
808 (iota_view::_Sentinel::_M_equal): New member function.
809 (iota_view::_Sentinel::operator==): Use it.
810 (views::_Iota::operator()): Forward __f using the correct type.
811 * testsuite/std/ranges/access/ssize.cc (test06): Don't call views::iota
812 with integers of different signedness, to appease iota_view's deduction
813 guide.
814 * testsuite/std/ranges/iota/iota_view.cc: Augment test.
815
c7b591f3
JW
8162020-02-20 Jonathan Wakely <jwakely@redhat.com>
817
e817c23f
JW
818 * include/bits/range_access.h (ranges::begin): Reject array of
819 incomplete type.
820 (ranges::end, ranges::size): Require arrays to be bounded.
821 (ranges::data): Require lvalue or borrowed_range.
822 (ranges::iterator_t): Remove constraint.
823 * testsuite/std/ranges/access/begin.cc: Do not check array of
824 incomplete type.
825 * testsuite/std/ranges/access/begin_neg.cc: New test.
826 * testsuite/std/ranges/access/end_neg.cc: Adjust expected error.
827 * testsuite/std/ranges/access/size_neg.cc: Adjust expected error.
828 * testsuite/std/ranges/access/ssize.cc: Do not check array of
829 incomplete type.
830
4be779f5
JW
831 * include/std/system_error (error_category::operator<=>)
832 (operator<=>(const error_code&, const error_code&))
833 (operator<=>(const error_condition&, const error_condition&)): Define
834 for C++20.
835 * testsuite/19_diagnostics/error_category/operators/less.cc: New test.
836 * testsuite/19_diagnostics/error_category/operators/three_way.cc: New
837 test.
838 * testsuite/19_diagnostics/error_code/operators/equal.cc: Remove
839 incorrect comment.
840 * testsuite/19_diagnostics/error_code/operators/less.cc: New test.
841 * testsuite/19_diagnostics/error_code/operators/not_equal.cc: Remove
842 incorrect comment.
843 * testsuite/19_diagnostics/error_code/operators/three_way.cc: New test.
844 * testsuite/19_diagnostics/error_condition/operators/equal.cc: Remove
845 incorrect comment.
846 * testsuite/19_diagnostics/error_condition/operators/less.cc: New test.
847 * testsuite/19_diagnostics/error_condition/operators/not_equal.cc:
848 Remove incorrect comment.
849 * testsuite/19_diagnostics/error_condition/operators/three_way.cc: New
850 test.
851
20fa41e6
JW
852 * libsupc++/typeinfo (type_info::operator!=): Remove for C++20.
853
c7b591f3
JW
854 * include/std/thread (thread::id::operator<=>): Define for C++20.
855 * testsuite/30_threads/thread/id/70294.cc: Do not take addresses of
856 functions in namespace std.
857 * testsuite/30_threads/thread/id/operators_c++20.cc: New test.
858
38c7b74d
PP
8592020-02-19 Patrick Palka <ppalka@redhat.com>
860
861 * testsuite/std/ranges/adaptors/split.cc (test03): Don't include the
862 null terminator of the underlying string as part of the test_range.
863 (main): Call test03.
864
a45fb21a
JW
8652020-02-19 Jonathan Wakely <jwakely@redhat.com>
866
1b425f3a
JW
867 * include/bits/stl_iterator.h (common_iterator): Add copyable<I>
868 requirement (LWG 3385).
869 * testsuite/24_iterators/headers/iterator/synopsis_c++20.cc: Adjust
870 expected declaration.
871
7433536b
JW
872 * include/std/ranges (take_while_view, drop_view, drop_while_view)
873 (elements_view:_Iterator): Initialize data members (LWG 3364).
874
256f67aa
JW
875 * libsupc++/compare (three_way_comparable): Remove always-false check
876 that should have been removed with weak_equality (P1959R0).
877 (three_way_comparable_with): Likewise. Reorder requirements (LWG 3360).
878
0294dc5f
JW
879 * include/std/concepts (__detail::__partially_ordered_with): Move here
880 from <compare>.
881 (totally_ordered, totally_ordered_with): Use __partially_ordered_with
882 to simplify definition (LWG 3331).
883 * libsupc++/compare (__detail::__partially_ordered_with): Move to
884 <concepts>.
885
241ed965
JW
886 * include/std/concepts (totally_ordered_with): Remove redundant
887 requirement (LWG 3329).
888
77f5310f
JW
889 * include/std/ranges (__detail::__convertible_to_non_slicing): New
890 helper concept.
891 (__detail::__pair_like_convertible_to): Remove.
892 (__detail::__pair_like_convertible_from): Add requirements for
893 non-slicing conversions.
894 (subrange): Constrain constructors with __convertible_to_non_slicing.
895 Remove constructors from pair-like types. Add new deduction guide.
896 * testsuite/std/ranges/subrange/lwg3282_neg.cc: New test.
897
59aa9e57
JW
898 * include/bits/iterator_concepts.h (iter_move): Add declaration to
899 prevent unqualified lookup finding a suitable declaration (LWG 3247).
900
e89100ef
JW
901 * include/std/memory_resource (polymorphic_allocator::allocate)
902 (polymorphic_allocator::allocate_object): Change type of exception to
903 bad_array_new_length (LWG 3237).
904 * testsuite/20_util/polymorphic_allocator/lwg3237.cc: New test.
905
bb54e0b8
JW
906 * include/std/type_traits (__cpp_lib_unwrap_ref): Define (LWG 3348).
907 * include/std/version (__cpp_lib_unwrap_ref): Likewise.
908 * testsuite/20_util/unwrap_reference/1.cc: Check macro.
909 * testsuite/20_util/unwrap_reference/3.cc: New test.
910
5f031f97
JW
911 * include/std/numeric (midpoint(T8, T*)): Do not check for complete
912 type during overload resolution, use static assert instead (LWG 3200).
913 * testsuite/26_numerics/midpoint/pointer.cc: Do not test with
914 incomplete type.
915 * testsuite/26_numerics/midpoint/pointer_neg.cc: New test.
916
66ae31eb
JW
917 * include/std/span (span(T (&)[N])): Use non-deduced context to
918 prevent first parameter from interfering with class template argument
919 deduction (LWG 3369).
920 * testsuite/23_containers/span/deduction.cc: Add missing 'const'.
921 * testsuite/23_containers/span/lwg3255.cc: Check for construction from
922 rvalues.
923
247f410b
JW
924 * include/std/span (span::const_iterator, span::const_reverse_iterator)
925 (span::cbegin(), span::cend(), span::crbegin(), span::crend()):
926 Remove (LWG 3320).
927 * testsuite/23_containers/span/everything.cc: Replace uses of cbegin
928 and cend.
929 * testsuite/20_util/specialized_algorithms/destroy/constrained.cc:
930 Likewise.
931 * testsuite/20_util/specialized_algorithms/uninitialized_copy/
932 constrained.cc: Likewise.
933 * testsuite/20_util/specialized_algorithms/
934 uninitialized_default_construct/constrained.cc: Likewise.
935 * testsuite/20_util/specialized_algorithms/uninitialized_fill/
936 constrained.cc: Likewise.
937 * testsuite/20_util/specialized_algorithms/uninitialized_move/
938 constrained.cc: Likewise.
939 * testsuite/20_util/specialized_algorithms/
940 uninitialized_value_construct/constrained.cc: Likewise.
941
aca60ecf
JW
942 * include/bits/range_access.h (range_size_t): Define alias template.
943 * include/std/ranges (all_view): Rename to views::all_t (LWG 3335).
944 * testsuite/std/ranges/adaptors/filter.cc: Adjust to new name.
945
4cc3b275
JW
946 * include/std/ranges (filter_view, transform_view, take_view)
947 (join_view, split_view, reverse_view): Remove commented-out converting
948 constructors (LWG 3280).
949
5f3641d0
JW
950 * include/std/memory (uninitialized_construct_using_allocator): Use
951 std::construct_at (LWG 3321).
952
020a03ee
JW
953 * include/std/memory_resource (polymorphic_allocator::allocate_bytes)
954 (polymorphic_allocator::allocate_object)
955 (polymorphic_allocator::new_object): Add nodiscard attribute (LWG3304).
956
15411a64
JW
957 LWG 3379. "safe" in several library names is misleading
958 * include/bits/range_access.h (enable_safe_range): Rename to
959 enable_borrowed_range.
960 (__detail::__maybe_safe_range): Rename to __maybe_borrowed_range.
961 (safe_range): Rename to borrowed_range.
962 * include/bits/ranges_algo.h: Adjust to use new names.
963 * include/bits/ranges_algobase.h: Likewise.
964 * include/bits/ranges_uninitialized.h: Likewise.
965 * include/std/ranges: Likewise.
966 (safe_iterator_t): Rename to borrowed_iterator_t.
967 (safe_subrange_t): Rename to borrowed_subrange_t.
968 * include/std/span: Adjust to use new names.
969 * include/std/string_view: Likewise.
970 * include/experimental/string_view: Likewise.
971 * testsuite/std/ranges/access/begin.cc: Likewise.
972 * testsuite/std/ranges/access/cbegin.cc: Likewise.
973 * testsuite/std/ranges/access/cdata.cc: Likewise.
974 * testsuite/std/ranges/access/cend.cc: Likewise.
975 * testsuite/std/ranges/access/crbegin.cc: Likewise.
976 * testsuite/std/ranges/access/crend.cc: Likewise.
977 * testsuite/std/ranges/access/data.cc: Likewise.
978 * testsuite/std/ranges/access/end.cc: Likewise.
979 * testsuite/std/ranges/access/rbegin.cc: Likewise.
980 * testsuite/std/ranges/access/rend.cc: Likewise.
981 * testsuite/std/ranges/safe_range.cc: Likewise.
982 * testsuite/std/ranges/safe_range_types.cc: Likewise.
983 * testsuite/util/testsuite_iterators.h: Likewise.
984
fa89adaa
JW
985 * include/std/ranges (tuple_element<0, const subrange<I, S, K>>)
986 (tuple_element<1, const subrange<I, S, K>>): Add partial
987 specializations (LWG 3398).
988 * testsuite/std/ranges/subrange/tuple_like.cc: New test.
989
a45fb21a
JW
990 * include/bits/ranges_algo.h (__find_fn, __find_first_of_fn)
991 (__adjacent_find_fn, __remove_if_fn, __remove_copy_if_fn)
992 (__unique_fn, __unique_copy_fn): Remove redundant conversions to bool.
993
242b4fb7
PP
9942020-02-18 Patrick Palka <ppalka@redhat.com>
995
996 P1983R0 Wording for GB301, US296, US292, US291, and US283
997 * include/std/ranges (filter_view::pred): New member function.
998 (join_view::_Iterator::_Iterator): Remove now-redundant comment since
999 P1983R0 fixes the highlighted issue in the same way.
1000 (join_view::_Iterator<_Const>): Add friend
1001 join_view::_Iterator<!_Const>.
1002 (join_view::_M_inner): Remove mutable specifier, effectively reverting
1003 the proposed wording changes of P3278.
1004 (join_view::begin): Refine the condition for when to return a const
1005 iterator.
1006 (split_view::_OuterIter::_OuterIter): Adjust constraints.
1007 * testsuite/std/ranges/adaptors/filter.cc: Test that filter_view::pred
1008 exists and works.
1009
f5b4dc38
JW
10102020-02-18 Jonathan Wakely <jwakely@redhat.com>
1011
a5b213dd
JW
1012 PR libstdc++/93818
1013 * include/std/ranges (_RangeAdaptor): Add deduction guide.
1014 (filter_view::_Iterator): Add alias _Vp_iter and use in place of
1015 iterator_t<_Vp>.
1016 (filter_view::_Iterator::_S_iter_cat()): Add 'typename'.
1017 (transform_view::_Iterator): Add alias _Base_iter and use in place of
1018 iterator_t<_Base>.
1019 (transform_view::_Iterator::_S_iter_cat()): Add 'typename'.
1020 (join_view::_Iterator): Add _Outer_iter and _Inner_iter aliases.
1021 (join_view::_Iterator::_S_iter_cat()): Add 'typename'.
1022 (split_view::_InnerIter::_S_iter_cat()): Likewise.
1023
ce7b39d0
JW
1024 * testsuite/20_util/integer_comparisons/equal.cc: Fix invalid
1025 assumption that long is wider than int.
1026 * testsuite/20_util/integer_comparisons/greater_equal.cc: Likewise.
1027 * testsuite/20_util/integer_comparisons/less.cc: Likewise.
1028 * testsuite/20_util/integer_comparisons/less_equal.cc: Likewise.
1029 * testsuite/20_util/integer_comparisons/not_equal.cc: Likewise.
1030
9b8e2dea
JW
1031 P1976R2 Fixed-size span construction from dynamic range
1032 * include/std/span (__cpp_lib_span): Update value.
1033 (span(It, size_type), span(It, End)): Make conditionally explicit. Add
1034 assertion.
1035 (span(R&&), span(const span<OType, OExtent>&)): Likewise and relax
1036 constraints.
1037 (span::first<Count>(), span::last<Count>()): Use explicit type in
1038 return statement.
1039 (as_bytes, as_writable_bytes): Likewise.
1040 * include/std/version (__cpp_lib_span): Update value.
1041 * testsuite/23_containers/span/1.cc: Check new value.
1042 * testsuite/23_containers/span/2.cc: Check new value.
1043 * testsuite/23_containers/span/explicit.cc: New test.
1044
d6c9e372
JW
1045 * include/std/span (span::__is_compatible_array): Simplify alias
1046 template by using requires-clause.
1047 (span::__is_compatible_ref): New alias template for constraining
1048 constructors.
1049 (span::__is_compatible_iterator, span::__is_compatible_range): Remove.
1050 (span(It, size_type), span(It, End)): Use __is_compatible_ref.
1051 (span(T(&)[N], span(array<T, N>&), span(const array<T, N>&)): Remove
1052 redundant parentheses.
1053 (span(R&&)): Add missing constraints.
1054
f09f3242
JW
1055 * include/std/span (span): Reorder members and rename template
1056 parameters to match declarations in the C++2a working paper.
1057
f5b4dc38
JW
1058 P2116R0 Remove tuple-like protocol support from fixed-extent span
1059 * include/std/span (get, tuple_size, tuple_element): Remove.
1060 * testsuite/23_containers/span/everything.cc: Remove checks for
1061 tuple-like API.
1062 * testsuite/23_containers/span/get_neg.cc: Remove.
1063 * testsuite/23_containers/span/tuple_element_dynamic_neg.cc: Remove.
1064 * testsuite/23_containers/span/tuple_element_oob_neg.cc: Remove.
1065 * testsuite/23_containers/span/tuple_size_neg.cc: Remove.
1066
f3169941
PP
10672020-02-17 Patrick Palka <ppalka@redhat.com>
1068
aa667c3f
PP
1069 P2106R0 Alternative wording for GB315 and GB316
1070 * include/bits/ranges_algo.h (in_fun_result): New.
1071 (for_each_result, for_each_n_result): Change into an alias of
1072 in_fun_result.
1073 (in_in_result): New.
1074 (mismatch_result): Change into an alias of in_in_result.
1075 (copy_if_result): Change into an alias of in_out_result.
1076 (swap_ranges_result): Change into an alias of in_in_result.
1077 (unary_transform_result): Change into an alias of in_out_result.
1078 (in_in_out_result): New.
1079 (binary_transform_result): Change into an alias of in_in_out_result.
1080 (replace_copy_result, replace_copy_if_result, remove_copy_if_result,
1081 remove_copy_result, unique_copy_result, reverse_copy_result,
1082 rotate_copy_result, partial_sort_copy_result): Change into an alias of
1083 in_out_result.
1084 (in_out_out_result): New.
1085 (partition_copy_result, merge_result): Change into an alias of
1086 in_out_out_result.
1087 (set_union_result, set_intersection_result): Change into an alias of
1088 in_in_out_result.
1089 (set_difference_result): Change into an alias of in_out_result.
1090 (set_symmetric_difference): Change into an alias of in_in_out_result.
1091 (min_max_result): New.
1092 (minmax_result, minmax_element_result): Change into an alias of
1093 min_max_result.
1094 (in_found_result): New.
1095 (next_permutation_result, prev_permutation_result): Change into an alias
1096 of in_found_result.
1097 (__next_permutation_fn::operator(), __prev_permutation_fn::operator()):
1098 Adjust following changes to next_permutation_result and
1099 prev_permutation_result.
1100 * include/bits/ranges_algobase.h (in_out_result): New.
1101 (copy_result, move_result, move_backward_result, copy_backward_result,
1102 copy_n_result): Change into an alias of in_out_result.
1103 * include/bits/ranges_uninitialized.h (uninitialized_copy_result,
1104 uninitialized_copy_n_result, uninitialized_move_result,
1105 uninitialized_move_n_result): Likewise.
1106 * testsuite/25_algorithms/next_permutation/constrained.cc: Adjust uses of
1107 structured bindings.
1108 * testsuite/25_algorithms/prev_permutation/constrained.cc: Likewise.
1109
f3169941
PP
1110 P1243R4 Rangify new algorithms
1111 * include/bits/ranges_algo.h (for_each_n_result, __for_each_n_fn,
1112 for_each_n, __sample_fn, sample, __clamp_fn, clamp): New.
1113 * testsuite/25_algorithms/clamp/constrained.cc: New test.
1114 * testsuite/25_algorithms/for_each/constrained.cc: Augment test.
1115 * testsuite/25_algorithms/sample/constrained.cc: New test.
1116
98cf2c26
JW
11172020-02-17 Jonathan Wakely <jwakely@redhat.com>
1118
c5e1c1d3
JW
1119 P1964R2 Wording for boolean-testable
1120 * include/bits/ranges_algo.h (__find_fn, __find_first_of_fn)
1121 (__adjacent_find_fn): Cast result of predicate to bool.
1122 * include/std/concepts (__boolean): Remove.
1123 (__detail::__boolean_testable_impl, __detail::__boolean_testable): Add
1124 new helper concepts.
1125 (__detail::__weakly_eq_cmp_with, totally_ordered, totally_ordered_with)
1126 (predicate): Use __boolean_testable instead of boolean.
1127 * libsupc++/compare (__detail::__partially_ordered, _Synth3way):
1128 Likewise.
1129
7ab36231
JW
1130 P1970R2 Consistency for size() functions: Add ranges::ssize
1131 * include/bits/range_access.h (_SSize, ssize): Define for C++20.
1132 * testsuite/std/ranges/access/ssize.cc: New test.
1133
9866abe3
JW
1134 P1956R1 On the names of low-level bit manipulation functions
1135 * include/bits/hashtable_policy.h: Update comment.
1136 * include/std/bit (__ispow2, __ceil2, __floor2, __log2p1): Rename.
1137 (ispow2, ceil2, floor2, log2p1): Likewise.
1138 (__cpp_lib_int_pow2): Add feature test macro.
1139 * include/std/charconv (__to_chars_len_2): Adjust use of __log2p1.
1140 * include/std/memory (assume_aligned): Adjust use of ispow2.
1141 * include/std/version (__cpp_lib_int_pow2): Add.
1142 * libsupc++/new_opa.cc: Adjust use of __ispow2.
1143 * src/c++17/memory_resource.cc: Likewise, and for __ceil2 and __log2p1.
1144 * testsuite/17_intro/freestanding.cc: Adjust use of ispow2.
1145 * testsuite/26_numerics/bit/bit.pow.two/ceil2.cc: Rename to ...
1146 * testsuite/26_numerics/bit/bit.pow.two/bit_ceil.cc: ... here.
1147 * testsuite/26_numerics/bit/bit.pow.two/ceil2_neg.cc: Rename to ...
1148 * testsuite/26_numerics/bit/bit.pow.two/bit_ceil_neg.cc: ... here.
1149 * testsuite/26_numerics/bit/bit.pow.two/floor2.cc: Rename to ...
1150 * testsuite/26_numerics/bit/bit.pow.two/bit_floor.cc: ... here.
1151 * testsuite/26_numerics/bit/bit.pow.two/log2p1.cc: Rename to ...
1152 * testsuite/26_numerics/bit/bit.pow.two/bit_width.cc: ... here.
1153 * testsuite/26_numerics/bit/bit.pow.two/ispow2.cc: Rename to ...
1154 * testsuite/26_numerics/bit/bit.pow.two/has_single_bit.cc: ... here.
1155
cfbc8fbb
JW
1156 * include/std/charconv: Add comment.
1157
9cd4eeef
JW
1158 PR libstdc++/92546 (partial)
1159 * include/bits/random.h (uniform_random_bit_generator): Move definition
1160 to <bits/uniform_int_dist.h>.
1161 * include/bits/ranges_algo.h: Include <bits/uniform_int_dist.h> instead
1162 of <bits/random.h>.
1163 * include/bits/ranges_algobase.h: Do not include <cmath>.
1164 * include/bits/uniform_int_dist.h (uniform_random_bit_generator):
1165 Move here.
1166 * include/std/ranges: Do not include <limits>.
1167 * testsuite/26_numerics/random/pr60037-neg.cc: Adjust dg-error lineno.
1168
c03b53da
JW
1169 PR libstdc++/92546 (partial)
1170 * include/Makefile.am: Add new header.
1171 * include/Makefile.in: Regenerate.
1172 * include/bits/int_limits.h: New header.
1173 * include/bits/parse_numbers.h (__select_int::_Select_int): Replace
1174 numeric_limits with __detail::__int_limits.
1175 * include/std/bit (__rotl, __rotr, __countl_zero, __countl_one)
1176 (__countr_zero, __countr_one, __popcount, __ceil2, __floor2, __log2p1):
1177 Likewise.
1178 * include/std/charconv (__to_chars_8, __from_chars_binary)
1179 (__from_chars_alpha_to_num, from_chars): Likewise.
1180 * include/std/memory_resource (polymorphic_allocator::allocate)
1181 (polymorphic_allocator::allocate_object): Likewise.
1182 * include/std/string_view (basic_string_view::_S_compare): Likewise.
1183 * include/std/utility (in_range): Likewise.
1184 * testsuite/20_util/integer_comparisons/in_range_neg.cc: Adjust for
1185 extra error about incomplete type __int_limits<bool>.
1186 * testsuite/26_numerics/bit/bit.count/countl_one.cc: Include <limits>.
1187 * testsuite/26_numerics/bit/bit.count/countl_zero.cc: Likewise.
1188 * testsuite/26_numerics/bit/bit.count/countr_one.cc: Likewise.
1189 * testsuite/26_numerics/bit/bit.count/countr_zero.cc: Likewise.
1190 * testsuite/26_numerics/bit/bit.count/popcount.cc: Likewise.
1191 * testsuite/26_numerics/bit/bit.pow.two/ceil2_neg.cc: Likewise.
1192 * testsuite/26_numerics/bit/bit.pow.two/ceil2.cc: Likewise.
1193 * testsuite/26_numerics/bit/bit.pow.two/floor2.cc: Likewise.
1194 * testsuite/26_numerics/bit/bit.pow.two/ispow2.cc: Likewise.
1195 * testsuite/26_numerics/bit/bit.pow.two/log2p1.cc: Likewise.
1196 * testsuite/26_numerics/bit/bit.rotate/rotl.cc: Likewise.
1197 * testsuite/26_numerics/bit/bit.rotate/rotr.cc: Likewise.
1198
4540ef78
JW
1199 * python/libstdcxx/v6/printers.py (StdCmpCatPrinter.to_string): Update
1200 value for partial_ordering::unordered.
1201
d6dfa3da
JW
1202 * include/bits/iterator_concepts.h (indirectly_copyable_storable): Add
1203 const-qualified expression variations.
1204 * include/std/concepts (copyable): Likewise.
1205
98cf2c26
JW
1206 * include/std/type_traits (__is_standard_integer): New helper trait.
1207 * include/std/utility (cmp_equal, cmp_not_equal, cmp_less, cmp_greater)
1208 (cmp_less_equal, cmp_greater_equal, in_range): Define for C++20.
1209 * include/std/version (__cpp_lib_integer_comparison_functions): Define.
1210 * testsuite/20_util/integer_comparisons/1.cc: New test.
1211 * testsuite/20_util/integer_comparisons/2.cc: New test.
1212 * testsuite/20_util/integer_comparisons/equal.cc: New test.
1213 * testsuite/20_util/integer_comparisons/equal_neg.cc: New test.
1214 * testsuite/20_util/integer_comparisons/greater_equal.cc: New test.
1215 * testsuite/20_util/integer_comparisons/greater_equal_neg.cc: New test.
1216 * testsuite/20_util/integer_comparisons/greater_neg.cc: New test.
1217 * testsuite/20_util/integer_comparisons/in_range.cc: New test.
1218 * testsuite/20_util/integer_comparisons/in_range_neg.cc: New test.
1219 * testsuite/20_util/integer_comparisons/less.cc: New test.
1220 * testsuite/20_util/integer_comparisons/less_equal.cc: New test.
1221 * testsuite/20_util/integer_comparisons/less_equal_neg.cc: New test.
1222 * testsuite/20_util/integer_comparisons/less_neg.cc: New test.
1223 * testsuite/20_util/integer_comparisons/not_equal.cc: New test.
1224 * testsuite/20_util/integer_comparisons/not_equal_neg.cc: New test.
1225
93b8cfce
PP
12262020-02-16 Patrick Palka <ppalka@redhat.com>
1227
1228 * include/bits/ranges_algo.h (__lexicographical_compare_fn::operator()):
1229 Move code after an early exit constexpr if to under an else branch.
1230 * include/bits/ranges_algobase.h (__equal_fn::operator()): Likewise.
1231
90b7eb65
PP
12322020-02-15 Patrick Palka <ppalka@redhat.com>
1233
55992626
PP
1234 * include/bits/ranges_algo.h: Adjust whitespace and formatting.
1235 * include/bits/ranges_algobase.h: Likewise.
1236 * include/bits/ranges_uninitialized.h: Likewise.
1237
b40c57bd
PP
1238 * include/bits/ranges_algo.h: (adjacent_find, all_of, any_of,
1239 binary_search, copy_if, count, count_if, equal_range, find, find_end,
1240 find_first_of, find_if, find_if_not, for_each, generate, generate_n,
1241 includes, inplace_merge, is_heap, is_heap_until, is_partitioned,
1242 is_permutation, is_sorted, is_sorted_until, lexicographical_compare,
1243 lower_bound, make_heap, max, max_element, merge, min, min_element,
1244 minmax, minmax_element, mismatch, next_permutation, none_of,
1245 nth_element, partial_sort, partial_sort_copy, partition, partition_copy,
1246 partition_point, pop_heap, prev_permutation, push_heap, remove,
1247 remove_copy, remove_copy_if, remove_if, replace, replace_copy,
1248 replace_copy_if, replace_if, reverse, reverse_copy, rotate, rotate_copy,
1249 search, search_n, set_difference, set_intersection,
1250 set_symmetric_difference, set_union, shuffle, sort, sort_heap,
1251 stable_partition, stable_sort, swap_ranges, transform, unique,
1252 unique_copy, upper_bound): Convert into function objects.
1253 * include/bits/ranges_algobase.h: (equal, copy, move, copy_n, fill_n,
1254 fill, move_backward, copy_backward): Likewise.
1255 * include/bits/ranges_uninitialized.h (uninitialized_default_construct,
1256 uninitialized_default_construct_n, uninitialized_value_construct,
1257 uninitialized_value_construct_n, uninitialized_copy,
1258 uninitialized_copy_n, uninitialized_move, uninitialized_move_n,
1259 uninitialized_fill, uninitialized_fill_n, construct_at, destroy_at,
1260 destroy, destroy_n): Likewise.
1261
90b7eb65
PP
1262 * include/bits/ranges_algo.h (ranges::__find_end): Fold into ...
1263 (ranges::find_end): ... here.
1264 (ranges::__lexicographical_compare): Fold into ...
1265 (ranges::lexicographical_compare): ... here.
1266 * include/bits/ranges_algobase.h (ranges::__equal): Fold into ...
1267 (ranges::equal): ... here.
1268
55b00d14
JW
12692020-02-15 Jonathan Wakely <jwakely@redhat.com>
1270
1271 * include/bits/erase_if.h (__cpp_lib_erase_if): Define to 202002L.
1272 * include/std/deque: Likewise.
1273 * include/std/forward_list: Likewise.
1274 * include/std/list: Likewise.
1275 * include/std/string: Likewise.
1276 * include/std/vector: Likewise.
1277 * include/std/version: Likewise.
1278 * testsuite/23_containers/deque/erasure.cc: Test for new value.
1279 * testsuite/23_containers/forward_list/erasure.cc: Likewise.
1280 * testsuite/23_containers/list/erasure.cc: Likewise.
1281 * testsuite/23_containers/map/erasure.cc: Likewise.
1282 * testsuite/23_containers/set/erasure.cc: Likewise.
1283 * testsuite/23_containers/unordered_map/erasure.cc: Likewise.
1284 * testsuite/23_containers/unordered_set/erasure.cc: Likewise.
1285 * testsuite/23_containers/vector/erasure.cc: Likewise.
1286
5b1d5885
JW
12872020-02-15 Jonathan Wakely <jwakely@redhat.com>
1288
1289 * include/bits/random.h (uniform_random_bit_generator): Require min()
1290 and max() to be constant expressions and min() to be less than max().
1291 * testsuite/26_numerics/random/concept.cc: Check additional cases.
1292 * testsuite/26_numerics/random/pr60037-neg.cc: Adjust dg-error lineno.
1293
90fc7b3c
PP
12942020-02-13 Patrick Palka <ppalka@redhat.com>
1295
613c932f
PP
1296 * include/Makefile.am: Add <bits/ranges_uninitialized.h>.
1297 * include/Makefile.in: Regenerate.
1298 * include/bits/ranges_uninitialized.h: New header.
1299 * include/std/memory: Include it.
1300 * testsuite/20_util/specialized_algorithms/destroy/constrained.cc: New
1301 test.
1302 * .../uninitialized_copy/constrained.cc: New test.
1303 * .../uninitialized_default_construct/constrained.cc: New test.
1304 * .../uninitialized_fill/constrained.cc: New test.
1305 * .../uninitialized_move/constrained.cc: New test.
1306 * .../uninitialized_value_construct/constrained.cc: New test.
1307
90fc7b3c
PP
1308 * include/Makefile.am: Add bits/ranges_algobase.h
1309 * include/Makefile.in: Regenerate.
1310 * bits/ranges_algo.h: Include <bits/ranges_algobase.h> and refactor
1311 existing #includes.
1312 (__detail::__is_normal_iterator, __detail::is_reverse_iterator,
1313 __detail::__is_move_iterator, copy_result, move_result,
1314 __equal, equal, copy_result, move_result, move_backward_result,
1315 copy_backward_result, __copy_or_move_backward, __copy_or_move, copy,
1316 move, copy_backward, move_backward, copy_n_result, copy_n, fill_n,
1317 fill): Split out into ...
1318 * bits/range_algobase.h: ... this new header.
1319
99bbab9f
PP
13202020-02-12 Patrick Palka <ppalka@redhat.com>
1321
1322 LWG 3389 and LWG 3390
1323 * include/bits/stl_iterator.h (move_move_iterator): Use std::move when
1324 constructing the move_iterator with __i.
1325 (counted_iterator::counted_iterator): Use std::move when initializing
1326 M_current with __i.
1327 * testsuite/24_iterators/counted_iterator/lwg3389.cc: New test.
1328 * testsuite/24_iterators/move_iterator/lwg3390.cc: New test.
1329
02ce382c
SL
13302020-02-12 Sandra Loosemore <sandra@codesourcery.com>
1331
1332 PR libstdc++/79193
1333 PR libstdc++/88999
1334
1335 * configure: Regenerated.
1336
b32a3f32
FD
13372020-02-12 François Dumont <fdumont@gcc.gnu.org>
1338
1339 * include/bits/hashtable.h
1340 (_Hashtable<>(_Hashtable&&, std::allocator_type&)): Add
1341 missing std namespace qualification to forward call.
1342
dcda050e
JW
13432020-02-09 Jonathan Wakely <jwakely@redhat.com>
1344
38660e87
JW
1345 * testsuite/20_util/function_objects/range.cmp/equal_to.cc: Fix
1346 comment.
1347 * testsuite/20_util/function_objects/range.cmp/less.ccL Likewise.
1348
97a7c229
JW
1349 * include/std/ranges: Fix non-ASCII characters in comment.
1350
dcda050e
JW
1351 * include/bits/range_cmp.h (__detail::__eq_builtin_ptr_cmp): Require
1352 equality comparison to be valid and return bool.
1353 (__detail::__less_builtin_ptr_cmp): Likewise for less-than comparison.
1354 * testsuite/20_util/function_objects/range.cmp/equal_to.cc: Check
1355 type with ambiguous conversion to fundamental types.
1356 * testsuite/20_util/function_objects/range.cmp/less.cc: Likewise.
1357
d222d8ec
JW
13582020-02-07 Jonathan Wakely <jwakely@redhat.com>
1359
c8dd2446
JW
1360 * include/bits/iterator_concepts.h (iter_difference_t, iter_value_t):
1361 Use remove_cvref_t.
1362 (readable_traits): Rename to indirectly_readable_traits.
1363 (readable): Rename to indirectly_readable.
1364 (writable): Rename to indirectly_writable.
1365 (__detail::__iter_exchange_move): Do not use remove_reference_t.
1366 (indirectly_swappable): Adjust requires expression parameter types.
1367 expression.
1368 * include/bits/ranges_algo.h (ranges::transform, ranges::replace)
1369 (ranges::replace_if, ranges::generate_n, ranges::generate)
1370 (ranges::remove): Use new name for writable.
1371 * include/bits/stl_iterator.h (__detail::__common_iter_has_arrow):
1372 Use new name for readable.
1373 * include/ext/pointer.h (readable_traits<_Pointer_adapter<P>>): Use
1374 new name for readable_traits.
1375 * testsuite/24_iterators/associated_types/readable.traits.cc: Likewise.
1376 * testsuite/24_iterators/indirect_callable/projected.cc: Adjust for
1377 new definition of indirectly_readable.
1378
d222d8ec
JW
1379 * include/bits/stl_iterator.h (__detail::__common_iter_ptr): Change
1380 to take parameters of common_iterator, instead of the common_iterator
1381 type itself. Fix argument for __common_iter_has_arrow constraint.
1382 (iterator_traits<common_iterator<I, S>>::pointer): Adjust.
1383
572992c8
JW
13842020-02-07 Jonathan Wakely <jwakely@redhat.com>
1385
1386 * include/std/ranges (iota_view): Add braces to prevent -Wempty-body
1387 warning.
1388 (basic_istream_view::_Iterator::operator++()): Add missing return.
1389
cba9ef06
PP
13902020-02-07 Patrick Palka <ppalka@redhat.com>
1391
a04f635d
PP
1392 * include/bits/ranges_algo.h: Remove extraneous &&.
1393
b7903d9f
PP
1394 * include/std/ranges (ranges::__detail::__stream_extractable,
1395 ranges::basic_istream_view, ranges::istream_view): Define.
1396 * testsuite/std/ranges/istream_view: New test.
1397
cba9ef06
PP
1398 Implement C++20 range adaptors
1399 * include/std/ranges: Include <bits/refwrap.h> and <tuple>.
1400 (subrange::_S_store_size): Mark as const instead of constexpr to
1401 avoid what seems to be a bug in GCC.
1402 (__detail::__box): Give it defaulted copy and move constructors.
55d4cbcb
PP
1403 (ranges::views::_Single::operator()): Mark constexpr.
1404 (ranges::views::_Iota::operator()): Mark constexpr.
cba9ef06 1405 (__detail::Empty): Define.
55d4cbcb
PP
1406 (ranges::views::__closure::_RangeAdaptor,
1407 ranges::views::__closure::_RangeAdaptorClosure, ref_view, all_view,
1408 ranges::views::all, ranges::__detail::find_if,
1409 ranges::__detail::find_if_not, ranges::__detail::mismatch,
1410 ranges::detail::min, filter_view, ranges::views::filter, transform_view,
1411 ranges::views::transform, take_view, ranges::views::take,
1412 take_while_view, ranges::views::take_while, drop_view,
1413 ranges::views::drop, join_view, ranges::views::join,
cba9ef06 1414 __detail::require_constant, __detail::tiny_range, split_view,
55d4cbcb
PP
1415 ranges::views::split, ranges::views::_Counted, ranges::views::counted,
1416 common_view, ranges::views::common, reverse_view,
1417 ranges::views::reverse,
1418 ranges::views::__detail::__is_reversible_subrange,
1419 ranges::views::__detail::__is_reverse_view, reverse_view,
1420 ranges::views::reverse, __detail::__has_tuple_element, elements_view,
1421 ranges::views::elements, ranges::views::keys, ranges::views::values):
1422 Define.
1423 (views): Alias for ranges::views.
1424 (tuple_size<ranges::subrange<>>, tuple_element<0, ranges::subrange>,
1425 tuple_element<1, ranges::subrange>): New partial specializations.
cba9ef06
PP
1426 * testsuite/std/ranges/adaptors/all.cc: New test.
1427 * testsuite/std/ranges/adaptors/common.cc: Likewise.
1428 * testsuite/std/ranges/adaptors/counted.cc: Likewise.
1429 * testsuite/std/ranges/adaptors/drop.cc: Likewise.
1430 * testsuite/std/ranges/adaptors/drop_while.cc: Likewise.
1431 * testsuite/std/ranges/adaptors/elements.cc: Likewise.
1432 * testsuite/std/ranges/adaptors/filter.cc: Likewise.
1433 * testsuite/std/ranges/adaptors/join.cc: Likewise.
1434 * testsuite/std/ranges/adaptors/reverse.cc: Likewise.
1435 * testsuite/std/ranges/adaptors/split.cc: Likewise.
1436 * testsuite/std/ranges/adaptors/take.cc: Likewise.
1437 * testsuite/std/ranges/adaptors/take_while.cc: Likewise.
1438 * testsuite/std/ranges/adaptors/transform.cc: Likewise.
1439
5713834e
JW
14402020-02-07 Jonathan Wakely <jwakely@redhat.com>
1441
0d57370c
JW
1442 * libsupc++/compare (__cmp_cat::type): Define typedef for underlying
1443 type of enumerations and comparison category types.
1444 (__cmp_cat::_Ord, __cmp_cat::_Ncmp): Add underlying type.
1445 (__cmp_cat::_Ncmp::unordered): Change value to 2.
1446 (partial_ordering::_M_value, weak_ordering::_M_value)
1447 (strong_ordering::_M_value): Change type to __cmp_cat::type.
1448 (partial_ordering::_M_is_ordered): Remove data member.
1449 (partial_ordering): Use second bit of _M_value for unordered. Adjust
1450 comparison operators.
1451 (weak_ordering::operator partial_ordering): Simplify to remove
1452 branches.
1453 (operator<=>(unspecified, weak_ordering)): Likewise.
1454 (strong_ordering::operator partial_ordering): Likewise.
1455 (strong_ordering::operator weak_ordering): Likewise.
1456 (operator<=>(unspecified, strong_ordering)): Likewise.
1457 * testsuite/18_support/comparisons/categories/partialord.cc: New test.
1458 * testsuite/18_support/comparisons/categories/strongord.cc: New test.
1459 * testsuite/18_support/comparisons/categories/weakord.cc: New test.
1460
5713834e
JW
1461 * include/std/ranges (iota_view::_Iterator): Fix typo in name of
1462 __cpp_lib_three_way_comparison macro and use deduced return type for
1463 operator<=>.
1464 * testsuite/std/ranges/iota/iterator.cc: New test.
1465
bc464641
PP
14662020-02-07 Patrick Palka <ppalka@redhat.com>
1467 Jonathan Wakely <jwakely@redhat.com>
1468
1469 Implement C++20 constrained algorithms
1470 * include/Makefile.am: Add new header.
1471 * include/Makefile.in: Regenerate.
1472 * include/std/algorithm: Include <bits/ranges_algo.h>.
1473 * include/bits/ranges_algo.h: New file.
1474 * testsuite/25_algorithms/adjacent_find/constrained.cc: New test.
1475 * testsuite/25_algorithms/all_of/constrained.cc: New test.
1476 * testsuite/25_algorithms/any_of/constrained.cc: New test.
1477 * testsuite/25_algorithms/binary_search/constrained.cc: New test.
1478 * testsuite/25_algorithms/copy/constrained.cc: New test.
1479 * testsuite/25_algorithms/copy_backward/constrained.cc: New test.
1480 * testsuite/25_algorithms/copy_if/constrained.cc: New test.
1481 * testsuite/25_algorithms/copy_n/constrained.cc: New test.
1482 * testsuite/25_algorithms/count/constrained.cc: New test.
1483 * testsuite/25_algorithms/count_if/constrained.cc: New test.
1484 * testsuite/25_algorithms/equal/constrained.cc: New test.
1485 * testsuite/25_algorithms/equal_range/constrained.cc: New test.
1486 * testsuite/25_algorithms/fill/constrained.cc: New test.
1487 * testsuite/25_algorithms/fill_n/constrained.cc: New test.
1488 * testsuite/25_algorithms/find/constrained.cc: New test.
1489 * testsuite/25_algorithms/find_end/constrained.cc: New test.
1490 * testsuite/25_algorithms/find_first_of/constrained.cc: New test.
1491 * testsuite/25_algorithms/find_if/constrained.cc: New test.
1492 * testsuite/25_algorithms/find_if_not/constrained.cc: New test.
1493 * testsuite/25_algorithms/for_each/constrained.cc: New test.
1494 * testsuite/25_algorithms/generate/constrained.cc: New test.
1495 * testsuite/25_algorithms/generate_n/constrained.cc: New test.
1496 * testsuite/25_algorithms/heap/constrained.cc: New test.
1497 * testsuite/25_algorithms/includes/constrained.cc: New test.
1498 * testsuite/25_algorithms/inplace_merge/constrained.cc: New test.
1499 * testsuite/25_algorithms/is_partitioned/constrained.cc: New test.
1500 * testsuite/25_algorithms/is_permutation/constrained.cc: New test.
1501 * testsuite/25_algorithms/is_sorted/constrained.cc: New test.
1502 * testsuite/25_algorithms/is_sorted_until/constrained.cc: New test.
1503 * testsuite/25_algorithms/lexicographical_compare/constrained.cc: New
1504 test.
1505 * testsuite/25_algorithms/lower_bound/constrained.cc: New test.
1506 * testsuite/25_algorithms/max/constrained.cc: New test.
1507 * testsuite/25_algorithms/max_element/constrained.cc: New test.
1508 * testsuite/25_algorithms/merge/constrained.cc: New test.
1509 * testsuite/25_algorithms/min/constrained.cc: New test.
1510 * testsuite/25_algorithms/min_element/constrained.cc: New test.
1511 * testsuite/25_algorithms/minmax/constrained.cc: New test.
1512 * testsuite/25_algorithms/minmax_element/constrained.cc: New test.
1513 * testsuite/25_algorithms/mismatch/constrained.cc: New test.
1514 * testsuite/25_algorithms/move/constrained.cc: New test.
1515 * testsuite/25_algorithms/move_backward/constrained.cc: New test.
1516 * testsuite/25_algorithms/next_permutation/constrained.cc: New test.
1517 * testsuite/25_algorithms/none_of/constrained.cc: New test.
1518 * testsuite/25_algorithms/nth_element/constrained.cc: New test.
1519 * testsuite/25_algorithms/partial_sort/constrained.cc: New test.
1520 * testsuite/25_algorithms/partial_sort_copy/constrained.cc: New test.
1521 * testsuite/25_algorithms/partition/constrained.cc: New test.
1522 * testsuite/25_algorithms/partition_copy/constrained.cc: New test.
1523 * testsuite/25_algorithms/partition_point/constrained.cc: New test.
1524 * testsuite/25_algorithms/prev_permutation/constrained.cc: New test.
1525 * testsuite/25_algorithms/remove/constrained.cc: New test.
1526 * testsuite/25_algorithms/remove_copy/constrained.cc: New test.
1527 * testsuite/25_algorithms/remove_copy_if/constrained.cc: New test.
1528 * testsuite/25_algorithms/remove_if/constrained.cc: New test.
1529 * testsuite/25_algorithms/replace/constrained.cc: New test.
1530 * testsuite/25_algorithms/replace_copy/constrained.cc: New test.
1531 * testsuite/25_algorithms/replace_copy_if/constrained.cc: New test.
1532 * testsuite/25_algorithms/replace_if/constrained.cc: New test.
1533 * testsuite/25_algorithms/reverse/constrained.cc: New test.
1534 * testsuite/25_algorithms/reverse_copy/constrained.cc: New test.
1535 * testsuite/25_algorithms/rotate/constrained.cc: New test.
1536 * testsuite/25_algorithms/rotate_copy/constrained.cc: New test.
1537 * testsuite/25_algorithms/search/constrained.cc: New test.
1538 * testsuite/25_algorithms/search_n/constrained.cc: New test.
1539 * testsuite/25_algorithms/set_difference/constrained.cc: New test.
1540 * testsuite/25_algorithms/set_intersection/constrained.cc: New test.
1541 * testsuite/25_algorithms/set_symmetric_difference/constrained.cc: New
1542 test.
1543 * testsuite/25_algorithms/set_union/constrained.cc: New test.
1544 * testsuite/25_algorithms/shuffle/constrained.cc: New test.
1545 * testsuite/25_algorithms/sort/constrained.cc: New test.
1546 * testsuite/25_algorithms/stable_partition/constrained.cc: New test.
1547 * testsuite/25_algorithms/stable_sort/constrained.cc: New test.
1548 * testsuite/25_algorithms/swap_ranges/constrained.cc: New test.
1549 * testsuite/25_algorithms/transform/constrained.cc: New test.
1550 * testsuite/25_algorithms/unique/constrained.cc: New test.
1551 * testsuite/25_algorithms/unique_copy/constrained.cc: New test.
1552 * testsuite/25_algorithms/upper_bound/constrained.cc: New test.
1553
d1aa7705
JW
15542020-02-06 Jonathan Wakely <jwakely@redhat.com>
1555
bd630df0
JW
1556 * include/bits/stl_iterator.h (__detail::__common_iter_ptr): Fix PR
1557 number in comment. Fix indentation.
1558
d1aa7705
JW
1559 * include/bits/stl_algobase.h (__iter_swap, __iter_swap<true>): Remove
1560 redundant _GLIBCXX20_CONSTEXPR.
1561
26eae9ac
JW
1562 * include/std/ranges (viewable_range): Replace decay_t with
1563 remove_cvref_t (LWG 3375).
1564
269e8130
JW
15652020-02-05 Jonathan Wakely <jwakely@redhat.com>
1566
1567 * include/bits/iterator_concepts.h (iter_reference_t)
1568 (iter_rvalue_reference_t, iter_common_reference_t, indirect_result_t):
1569 Remove workarounds for PR c++/67704.
1570 * testsuite/24_iterators/aliases.cc: New test.
1571
7db12d15
PP
15722020-02-05 Patrick Palka <ppalka@redhat.com>
1573
1574 * include/bits/stl_iterator.h (move_iterator::move_iterator): Move __i
1575 when initializing _M_current.
1576 (move_iterator::base): Split into two overloads differing in
1577 ref-qualifiers as in P1207R4 for C++20.
1578
9962493c
JW
15792020-02-04 Jonathan Wakely <jwakely@redhat.com>
1580
9bc5bea1
JW
1581 * include/std/functional (_GLIBCXX_NOT_FN_CALL_OP): Un-define after
1582 use.
1583
9962493c
JW
1584 PR libstdc++/93562
1585 * include/bits/unique_ptr.h (__uniq_ptr_impl::swap): Define.
1586 (unique_ptr::swap, unique_ptr<T[], D>::swap): Call it.
1587 * testsuite/20_util/unique_ptr/modifiers/93562.cc: New test.
1588
20fa702b
AB
15892020-02-01 Andrew Burgess <andrew.burgess@embecosm.com>
1590
1591 * configure: Regenerate.
1592
6e5a1963
PP
15932020-01-31 Patrick Palka <ppalka@redhat.com>
1594
1595 * testsuite/24_iterators/range_operations/distance.cc: Do not assume
1596 test_range::end() returns the same type as test_range::begin().
1597 * testsuite/24_iterators/range_operations/next.cc: Likewise.
1598 * testsuite/24_iterators/range_operations/prev.cc: Likewise.
1599 * testsuite/util/testsuite_iterators.h (__gnu_test::test_range::end):
1600 Always return a sentinel<I>.
1601
5cd2e126
JW
16022020-01-29 Jonathan Wakely <jwakely@redhat.com>
1603
0a8f4feb
JW
1604 PR libstdc++/92895
1605 * include/std/stop_token (stop_token::stop_possible()): Call new
1606 _M_stop_possible() function.
1607 (stop_token::stop_requested()): Do not use stop_possible().
1608 (stop_token::binary_semaphore): New class, as temporary stand-in for
1609 std::binary_semaphore.
1610 (stop_token::_Stop_cb::_M_callback): Add noexcept to type.
1611 (stop_token::_Stop_cb::_M_destroyed, stop_token::_Stop_cb::_M_done):
1612 New data members for symchronization with stop_callback destruction.
1613 (stop_token::_Stop_cb::_Stop_cb): Make non-template.
1614 (stop_token::_Stop_cb::_M_linked, stop_token::_Stop_cb::_S_execute):
1615 Remove.
1616 (stop_token::_Stop_cb::_M_run): New member function.
1617 (stop_token::_Stop_state::_M_stopped, stop_token::_Stop_state::_M_mtx):
1618 Remove.
1619 (stop_token::_Stop_state::_M_owners): New data member to track
1620 reference count for ownership.
1621 (stop_token::_Stop_state::_M_value): New data member combining a
1622 spinlock, the stop requested flag, and the reference count for
1623 associated stop_source objects.
1624 (stop_token::_Stop_state::_M_requester): New data member for
1625 synchronization with stop_callback destruction.
1626 (stop_token::_Stop_state::_M_stop_possible()): New member function.
1627 (stop_token::_Stop_state::_M_stop_requested()): Inspect relevant bit
1628 of _M_value.
1629 (stop_token::_Stop_state::_M_add_owner)
1630 (stop_token::_Stop_state::_M_release_ownership)
1631 (stop_token::_Stop_state::_M_add_ssrc)
1632 (stop_token::_Stop_state::_M_sub_ssrc): New member functions for
1633 updating reference counts.
1634 (stop_token::_Stop_state::_M_lock, stop_token::_Stop_state::_M_unlock)
1635 (stop_token::_Stop_state::_M_lock, stop_token::_Stop_state::_M_unlock)
1636 (stop_token::_Stop_state::_M_try_lock)
1637 (stop_token::_Stop_state::_M_try_lock_and_stop)
1638 (stop_token::_Stop_state::_M_do_try_lock): New member functions for
1639 managing spinlock.
1640 (stop_token::_Stop_state::_M_request_stop): Use atomic operations to
1641 read and update state. Release lock while running callbacks. Use new
1642 data members to synchronize with callback destruction.
1643 (stop_token::_Stop_state::_M_remove_callback): Likewise.
1644 (stop_token::_Stop_state::_M_register_callback): Use atomic operations
1645 to read and update state.
1646 (stop_token::_Stop_state_ref): Handle type to manage _Stop_state,
1647 replacing shared_ptr.
1648 (stop_source::stop_source(const stop_source&)): Update reference count.
1649 (stop_source::operator=(const stop_source&)): Likewise.
1650 (stop_source::~stop_source()): Likewise.
1651 (stop_source::stop_source(stop_source&&)): Define as defaulted.
1652 (stop_source::operator=(stop_source&&)): Establish postcondition on
1653 parameter.
1654 (stop_callback): Enforce preconditions on template parameter. Replace
1655 base class with data member of new _Cb_impl type.
1656 (stop_callback::stop_callback(const stop_token&, Cb&&))
1657 (stop_callback::stop_callback(stop_token&&, Cb&&)): Fix TOCTTOU race.
1658 (stop_callback::_Cb_impl): New type wrapping _Callback member and
1659 defining the _S_execute member function.
1660 * testsuite/30_threads/stop_token/stop_callback/deadlock-mt.cc: New
1661 test.
1662 * testsuite/30_threads/stop_token/stop_callback/deadlock.cc: New test.
1663 * testsuite/30_threads/stop_token/stop_callback/destroy.cc: New test.
1664 * testsuite/30_threads/stop_token/stop_callback/destructible_neg.cc:
1665 New test.
1666 * testsuite/30_threads/stop_token/stop_callback/invocable_neg.cc: New
1667 test.
1668 * testsuite/30_threads/stop_token/stop_callback/invoke.cc: New test.
1669 * testsuite/30_threads/stop_token/stop_source/assign.cc: New test.
1670 * testsuite/30_threads/stop_token/stop_token/stop_possible.cc: New
1671 test.
1672
f214ffb3
JW
1673 * libsupc++/compare (__detail::__3way_builtin_ptr_cmp): Use
1674 three_way_comparable_with.
1675 (__detail::__3way_cmp_with): Remove workaround for fixed bug.
1676 (compare_three_way::operator()): Remove redundant constraint from
1677 requires-clause.
1678 (__detail::_Synth3way::operator()): Use three_way_comparable_with
1679 instead of workaround.
1680 * testsuite/18_support/comparisons/object/93479.cc: Prune extra
1681 output due to simplified constraints on compare_three_way::operator().
1682
83b02010
JW
1683 PR libstdc++/93479
1684 * libsupc++/compare (__3way_builtin_ptr_cmp): Require <=> to be valid.
1685 * testsuite/18_support/comparisons/object/93479.cc: New test.
1686
5cd2e126
JW
1687 * testsuite/std/ranges/access/end.cc: Do not assume test_range::end()
1688 returns the same type as test_range::begin(). Add comments.
1689 * testsuite/std/ranges/access/rbegin.cc: Likewise.
1690 * testsuite/std/ranges/access/rend.cc: Likewise.
1691 * testsuite/std/ranges/range.cc: Do not assume the sentinel for
1692 test_range is the same as its iterator type.
1693 * testsuite/util/testsuite_iterators.h (test_range::sentinel): Add
1694 operator- overloads to satisfy sized_sentinel_for when the iterator
1695 satisfies random_access_iterator.
1696
759812fd
JW
16972020-01-28 Jonathan Wakely <jwakely@redhat.com>
1698
72a9fd20
JW
1699 PR libstdc++/93470
1700 * include/bits/refwrap.h (reference_wrapper::operator()): Restrict
1701 static assertion to object types.
1702
759812fd
JW
1703 PR libstdc++/93325
1704 * acinclude.m4 (GLIBCXX_ENABLE_LIBSTDCXX_TIME): Use AC_SEARCH_LIBS for
1705 clock_gettime instead of explicit glibc version check.
1706 * configure: Regenerate.
1707
a5d81aaa
JW
17082020-01-28 Martin Liska <mliska@suse.cz>
1709
1710 PR libstdc++/93478
1711 * include/std/atomic: Fix typo.
1712 * include/std/optional: Likewise.
1713
17142020-01-27 Andrew Burgess <andrew.burgess@embecosm.com>
1715
1716 * configure: Regenerate.
1717
389cd88c
JW
17182020-01-27 Jonathan Wakely <jwakely@redhat.com>
1719
1720 PR libstdc++/93426
1721 * include/std/span (span): Fix deduction guide.
1722 * testsuite/23_containers/span/deduction.cc: New test.
1723
482eeff5
JW
17242020-01-24 Jonathan Wakely <jwakely@redhat.com>
1725
1726 * libsupc++/compare (__cmp_cat::_Eq): Remove enumeration type.
1727 (__cmp_cat::_Ord::equivalent): Add enumerator.
1728 (__cmp_cat::_Ord::_Less, __cmp_cat::_Ord::_Greater): Rename to less
1729 and greater.
1730 (partial_ordering, weak_ordering, strong_ordering): Remove
1731 constructors taking __cmp_cat::_Eq parameters. Use renamed
1732 enumerators.
1733
e8e66971
MR
17342020-01-24 Maciej W. Rozycki <macro@wdc.com>
1735
1736 * acinclude.m4: Handle `--with-toolexeclibdir='.
1737 * Makefile.in: Regenerate.
1738 * aclocal.m4: Regenerate.
1739 * configure: Regenerate.
1740 * doc/Makefile.in: Regenerate.
1741 * include/Makefile.in: Regenerate.
1742 * libsupc++/Makefile.in: Regenerate.
1743 * po/Makefile.in: Regenerate.
1744 * python/Makefile.in: Regenerate.
1745 * src/Makefile.in: Regenerate.
1746 * src/c++11/Makefile.in: Regenerate.
1747 * src/c++17/Makefile.in: Regenerate.
1748 * src/c++98/Makefile.in: Regenerate.
1749 * src/filesystem/Makefile.in: Regenerate.
1750 * testsuite/Makefile.in: Regenerate.
1751
7a900bce
AO
17522020-01-23 Alexandre Oliva <oliva@adacore.com>
1753
f9e84b31
AO
1754 * crossconfig.m4 (GLIBCXX_CHECK_MATH_DECL): Reject macros.
1755 * configure: Rebuild.
1756
7a900bce
AO
1757 * testsuite/27_io/fpos/mbstate_t/1.cc: Zero-init mbstate_t.
1758
04681fca
JW
17592020-01-23 Jonathan Wakely <jwakely@redhat.com>
1760
1761 PR libstdc++/91947
1762 * include/Makefile.am (${host_builddir}/largefile-config.h): Simplify
1763 rule.
1764 * include/Makefile.in: Regenerate.
1765
c784f162
JW
17662020-01-20 Jonathan Wakely <jwakely@redhat.com>
1767
1768 * doc/xml/faq.xml: Fix grammar.
1769 * doc/xml/manual/appendix_contributing.xml: Improve instructions.
1770 * doc/xml/manual/spine.xml: Update copyright years.
1771 * doc/html/*: Regenerate.
1772
f4d83eba
ER
17732020-01-19 Eric S. Raymond <esr@thyrsus.com>
1774
1775 * doc/xml/faq.xml: Update for SVN -> Git transition.
1776 * doc/xml/manual/appendix_contributing.xml: Likewise.
1777 * doc/xml/manual/status_cxx1998.xml: Likewise.
1778 * doc/xml/manual/status_cxx2011.xml: Likewise.
1779 * doc/xml/manual/status_cxx2014.xml: Likewise.
1780 * doc/xml/manual/status_cxx2017.xml: Likewise.
1781 * doc/xml/manual/status_cxx2020.xml: Likewise.
1782 * doc/xml/manual/status_cxxtr1.xml: Likewise.
1783 * doc/xml/manual/status_cxxtr24733.xml: Likewise.
1784
49789fd0
IS
17852020-01-18 Iain Sandoe <iain@sandoe.co.uk>
1786
1787 * include/Makefile.am: Add coroutine to the std set.
1788 * include/Makefile.in: Regenerated.
1789 * include/std/coroutine: New file.
1790
0ba6a850
JW
17912020-01-17 Jonathan Wakely <jwakely@redhat.com>
1792
1793 PR libstdc++/92376
1794 * include/bits/c++config: Only do PSTL config when the header is
1795 present, to fix freestanding.
1796 * libsupc++/new_opa.cc [!_GLIBCXX_HOSTED]: Declare allocation
1797 functions if they were detected by configure.
1798
98d56ea8
JW
17992020-01-16 Kai-Uwe Eckhardt <kuehro@gmx.de>
1800 Matthew Bauer <mjbauer95@gmail.com>
1801 Jonathan Wakely <jwakely@redhat.com>
1802
1803 PR bootstrap/64271 (partial)
1804 * config/os/bsd/netbsd/ctype_base.h (ctype_base::mask): Change type
1805 to unsigned short.
1806 (ctype_base::alpha, ctype_base::digit, ctype_base::xdigit)
1807 (ctype_base::print, ctype_base::graph, ctype_base::alnum): Sync
1808 definitions with NetBSD upstream.
1809 (ctype_base::blank): Use _CTYPE_BL.
1810 * config/os/bsd/netbsd/ctype_configure_char.cc (_C_ctype_): Remove
1811 Declaration.
1812 (ctype<char>::classic_table): Use _C_ctype_tab_ instead of _C_ctype_.
1813 (ctype<char>::do_toupper, ctype<char>::do_tolower): Cast char
1814 parameters to unsigned char.
1815 * config/os/bsd/netbsd/ctype_inline.h (ctype<char>::is): Likewise.
1816
d9165389
FD
18172020-01-16 François Dumont <fdumont@gcc.gnu.org>
1818
1819 PR libstdc++/91263
1820 * include/bits/hashtable.h (_Hashtable<>): Make _Equality<> friend.
1821 * include/bits/hashtable_policy.h: Include <bits/stl_algo.h>.
1822 (_Equality_base): Remove.
1823 (_Equality<>::_M_equal): Review implementation. Use
1824 std::is_permutation.
1825 * testsuite/23_containers/unordered_multiset/operators/1.cc
1826 (Hash, Equal, test02, test03): New.
1827 * testsuite/23_containers/unordered_set/operators/1.cc
1828 (Hash, Equal, test02, test03): New.
1829
2a0f6c61
JW
18302020-01-15 Jonathan Wakely <jwakely@redhat.com>
1831
1832 PR libstdc++/93267
1833 * include/bits/iterator_concepts.h (__max_diff_type, __max_size_type):
1834 Move here from <bits/range_access.h> and define using __int128 when
1835 available.
1836 (__is_integer_like, __is_signed_integer_like): Move here from
1837 <bits/range_access.h>.
1838 (weakly_incrementable): Use __is_signed_integer_like.
1839 * include/bits/range_access.h (__max_diff_type, __max_size_type)
1840 (__is_integer_like, __is_signed_integer_like): Move to
1841 <bits/iterator_concepts.h>.
1842 (__make_unsigned_like_t): Move here from <ranges>.
1843 * include/std/ranges (__make_unsigned_like_t): Move to
1844 <bits/range_access.h>.
1845 (iota_view): Replace using-directive with using-declarations.
1846 * testsuite/std/ranges/iota/93267.cc: New test.
1847 * testsuite/std/ranges/iota_view.cc: Move to new 'iota' sub-directory.
1848
e4379a93
JW
18492020-01-13 Jonathan Wakely <jwakely@redhat.com>
1850
fe7cc34f
JW
1851 PR libstdc++/93244
1852 * include/bits/fs_path.h (path::generic_string<C,A>)
1853 [_GLIBCXX_FILESYSTEM_IS_WINDOWS]: Convert root-dir to forward-slash.
1854 * testsuite/27_io/filesystem/path/generic/generic_string.cc: Check
1855 root-dir is converted to forward slash in generic pathname.
1856 * testsuite/27_io/filesystem/path/generic/utf.cc: New test.
1857 * testsuite/27_io/filesystem/path/generic/wchar_t.cc: New test.
1858
e4379a93
JW
1859 PR libstdc++/58605
1860 * include/bits/atomic_base.h (__cpp_lib_atomic_value_initialization):
1861 Define.
1862 (__atomic_flag_base, __atomic_base, __atomic_base<_PTp*>)
1863 (__atomic_float): Add default member initializer for C++20.
1864 * include/std/atomic (atomic): Likewise.
1865 (atomic::atomic()): Remove noexcept-specifier on default constructor.
1866 * include/std/version (__cpp_lib_atomic_value_initialization): Define.
1867 * testsuite/29_atomics/atomic/cons/assign_neg.cc: Adjust dg-error line
1868 number.
1869 * testsuite/29_atomics/atomic/cons/copy_neg.cc: Likewise.
1870 * testsuite/29_atomics/atomic/cons/value_init.cc: New test.
1871 * testsuite/29_atomics/atomic_flag/cons/value_init.cc: New test.
1872 * testsuite/29_atomics/atomic_flag/requirements/trivial.cc: Adjust
1873 expected result for is_trivially_default_constructible.
1874 * testsuite/29_atomics/atomic_float/requirements.cc: Likewise.
1875 * testsuite/29_atomics/atomic_float/value_init.cc: New test.
1876 * testsuite/29_atomics/atomic_integral/cons/assign_neg.cc: Likewise.
1877 * testsuite/29_atomics/atomic_integral/cons/copy_neg.cc: Likewise.
1878 * testsuite/29_atomics/atomic_integral/cons/value_init.cc
1879 * testsuite/29_atomics/atomic_integral/requirements/trivial.cc: Adjust
1880 expected results for is_trivially_default_constructible.
1881 * testsuite/util/testsuite_common_types.h (has_trivial_dtor): Add
1882 new test generator.
1883
7918cb93
JW
18842020-01-10 Jonathan Wakely <jwakely@redhat.com>
1885
68be73fc
JW
1886 * testsuite/util/testsuite_iterators.h: Improve comment.
1887
78f02e80
JW
1888 * testsuite/25_algorithms/equal/deque_iterators/1.cc: Don't use C++11
1889 initialization syntax.
1890
7918cb93
JW
1891 PR libstdc++/92285
1892 * include/bits/streambuf_iterator.h (istreambuf_iterator): Make type
1893 of base class independent of __cplusplus value.
1894 [__cplusplus < 201103L] (istreambuf_iterator::reference): Override the
1895 type defined in the base class
1896 * testsuite/24_iterators/istreambuf_iterator/92285.cc: New test.
1897 * testsuite/24_iterators/istreambuf_iterator/requirements/
1898 base_classes.cc: Adjust expected base class for C++98.
1899
acd43917
OH
19002020-01-09 Olivier Hainque <hainque@adacore.com>
1901
1902 * doc/xml/manual/appendix_contributing.xml: Document _C2
1903 as a reserved identifier, by VxWorks.
1904 * include/bits/stl_map.h: Rename _C2 template typenames as _Cmp2.
1905 * include/bits/stl_multimap.h: Likewise.
1906
caa39b2e
JW
19072020-01-09 Jonathan Wakely <jwakely@redhat.com>
1908
1a788638
JW
1909 * include/ext/extptr_allocator.h (_ExtPtr_allocator::operator==)
1910 (_ExtPtr_allocator::operator!=): Add missing const qualifiers.
1911 * include/ext/pointer.h (readable_traits<_Pointer_adapter<S>>): Add
1912 partial specialization to disambiguate the two constrained
1913 specializations.
1914
caa39b2e
JW
1915 * include/experimental/type_traits (experimental::is_pod_v): Disable
1916 -Wdeprecated-declarations warnings around reference to std::is_pod.
1917 * include/std/type_traits (is_pod_v): Likewise.
1918 * testsuite/18_support/max_align_t/requirements/2.cc: Also check
1919 is_standard_layout and is_trivial. Do not check is_pod for C++20.
1920 * testsuite/20_util/is_pod/requirements/explicit_instantiation.cc:
1921 Add -Wno-deprecated for C++20.
1922 * testsuite/20_util/is_pod/requirements/typedefs.cc: Likewise.
1923 * testsuite/20_util/is_pod/value.cc: Likewise.
1924 * testsuite/experimental/type_traits/value.cc: Likewise.
1925
1a6c5064
JTM
19262020-01-09 JeanHeyd "ThePhD" Meneide <phdofthehouse@gmail.com>
1927
1928 * include/bits/c++config (_GLIBCXX20_DEPRECATED): Add new macro.
1929 * include/std/type_traits (is_pod, is_pod_v): Deprecate for C++20.
1930 * testuite/20_util/is_pod/deprecated-2a.cc: New test.
1931
d574c8aa
JW
19322020-01-09 Jonathan Wakely <jwakely@redhat.com>
1933
160e95dc
JW
1934 PR libstdc++/93205
1935 * include/bits/random.h (operator>>): Check stream operation succeeds.
1936 * include/bits/random.tcc (operator<<): Remove redundant __ostream_type
1937 typedefs.
1938 (operator>>): Remove redundant __istream_type typedefs. Check stream
1939 operations succeed.
1940 (__extract_params): New function to fill a vector from a stream.
1941 * testsuite/26_numerics/random/pr60037-neg.cc: Adjust dg-error line.
1942
d574c8aa
JW
1943 PR libstdc++/93208
1944 * config/abi/pre/gnu.ver: Add new exports.
1945 * include/std/memory_resource (memory_resource::~memory_resource()):
1946 Do not define inline.
1947 (monotonic_buffer_resource::~monotonic_buffer_resource()): Likewise.
1948 * src/c++17/memory_resource.cc (memory_resource::~memory_resource()):
1949 Define.
1950 (monotonic_buffer_resource::~monotonic_buffer_resource()): Define.
1951 * testsuite/20_util/monotonic_buffer_resource/93208.cc: New test.
1952
b9c84e95
FD
19532020-01-09 François Dumont <fdumont@gcc.gnu.org>
1954
1955 PR libstdc++/92124
1956 * include/bits/hashtable.h (_Hashtable<>::__alloc_node_gen_t): New
1957 template alias.
1958 (_Hashtable<>::__fwd_value_for): New.
1959 (_Hashtable<>::_M_assign_elements<>): Remove _NodeGenerator template
1960 parameter.
1961 (_Hashtable<>::_M_assign<>): Add _Ht template parameter.
1962 (_Hashtable<>::operator=(const _Hashtable<>&)): Adapt.
1963 (_Hashtable<>::_M_move_assign): Adapt. Replace std::move_if_noexcept
1964 with std::move.
1965 (_Hashtable<>::_Hashtable(const _Hashtable&)): Adapt.
1966 (_Hashtable<>::_Hashtable(const _Hashtable&, const allocator_type&)):
1967 Adapt.
1968 (_Hashtable<>::_Hashtable(_Hashtable&&, const allocator_type&)):
1969 Adapt.
1970 * testsuite/23_containers/unordered_set/92124.cc: New.
1971
fff148b7
JW
19722020-01-08 Jonathan Wakely <jwakely@redhat.com>
1973
1974 PR libstdc++/93201
1975 * src/c++17/fs_ops.cc (do_remove_all): New function implementing more
1976 detailed error reporting for remove_all. Check result of recursive
1977 call before incrementing iterator.
1978 (remove_all(const path&), remove_all(const path&, error_code&)): Use
1979 do_remove_all.
1980 * src/filesystem/ops.cc (remove_all(const path&, error_code&)): Check
1981 result of recursive call before incrementing iterator.
1982 * testsuite/27_io/filesystem/operations/remove_all.cc: Check errors
1983 are reported correctly.
1984 * testsuite/experimental/filesystem/operations/remove_all.cc: Likewise.
1985
9e3c1eb7
TR
19862020-01-07 Thomas Rodgers <trodgers@redhat.com>
1987
1988 * include/std/condition_variable
1989 (condition_variable_any::wait_on): Rename to match current draft
1990 standard.
1991 (condition_variable_any::wait_on_until): Likewise.
1992 (condition_variable_any::wait_on_for): Likewise.
1993 * testsuite/30_threads/condition_variable_any/stop_token/wait_on.cc:
1994 Adjust tests to account for renamed methods.
1995
6af8819b
FD
19962020-01-07 François Dumont <fdumont@gcc.gnu.org>
1997
1998 PR libstdc++/92124
1999 * include/bits/stl_tree.h
2000 (_Rb_tree<>::_M_move_assign(_Rb_tree&, false_type)): Replace
2001 std::move_if_noexcept by std::move.
2002 * testsuite/23_containers/map/92124.cc: New.
2003 * testsuite/23_containers/set/92124.cc: New.
2004
f31a99f7
JW
20052020-01-06 Jonathan Wakely <jwakely@redhat.com>
2006
a4a1f965
JW
2007 * include/std/stop_token (stop_token): Remove operator!= (LWG 3254).
2008 (stop_source): Likewise (LWG 3362).
2009 * testsuite/30_threads/stop_token/stop_source.cc: Test equality
2010 comparisons.
2011
f31a99f7
JW
2012 * include/bits/stl_algobase.h (__is_byte_iter, __min_cmp)
2013 (lexicographical_compare_three_way): Do not depend on
2014 __cpp_lib_concepts.
2015 * include/std/version (__cpp_lib_three_way_comparison): Only define
2016 when __cpp_lib_concepts is defined.
2017 * libsupc++/compare (__cpp_lib_three_way_comparison): Likewise.
2018
b4e70137
JW
20192020-01-03 Jonathan Wakely <jwakely@redhat.com>
2020
2021 * include/bits/stl_algobase.h (lexicographical_compare_three_way):
2022 Only define four-argument overload when __cpp_lib_concepts is defined.
2023
a8497ec6
JDA
20242020-01-01 John David Anglin <danglin@gcc.gnu.org>
2025
2026 * config/abi/post/hppa-linux-gnu/baseline_symbols.txt: Update.
2027
8d9254fc 20282020-01-01 Jakub Jelinek <jakub@redhat.com>
5624e564
JJ
2029
2030 Update copyright years.
b4df5e92 2031\f
8d9254fc 2032Copyright (C) 2020 Free Software Foundation, Inc.
b4df5e92
JW
2033
2034Copying and distribution of this file, with or without modification,
2035are permitted in any medium without royalty provided the copyright
2036notice and this notice are preserved.