libstdc++-v3/ChangeLog

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