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