libstdc++-v3/ChangeLog

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