libstdc++-v3/ChangeLog

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