libstdc++-v3/ChangeLog

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