libstdc++-v3/ChangeLog

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