+2019-11-16 Edward Smith-Rowland <3dw4rd@verizon.net>
+
+ Repair the <tuple> part of C++20 p1032 Misc constexpr bits.
+ * include/bits/uses_allocator.h (__uses_alloc0::_Sink::operaror=)
+ (__use_alloc(const _Alloc&)) : Constexpr.
+
+2019-11-17 Jonathan Wakely <jwakely@redhat.com>
+
+ * include/std/string_view (basic_string_view(It, End)): Add range
+ constructor and deduction guide from P1391R4.
+ * testsuite/21_strings/basic_string_view/cons/char/range.cc: New test.
+
+ * include/bits/regex.h (match_results): Specialize __enable_view_impl.
+ * include/bits/stl_set.h (set): Likewise.
+ * include/bits/unordered_set.h (unordered_set, unordered_multiset):
+ Likewise.
+ * include/debug/multiset.h (__debug::multiset): Likewise.
+ * include/debug/set.h (__debug::set): Likewise.
+ * include/debug/unordered_set (__debug::unordered_set)
+ (__debug::unordered_multiset): Likewise.
+ * include/std/ranges (ranges::view, ranges::enable_view)
+ (ranges::view_interface, ranges::subrange, ranges::empty_view)
+ (ranges::single_view, ranges::views::single, ranges::iota_view)
+ (ranges::views::iota): Define for C++20.
+ * testsuite/std/ranges/empty_view.cc: New test.
+ * testsuite/std/ranges/iota_view.cc: New test.
+ * testsuite/std/ranges/single_view.cc: New test.
+ * testsuite/std/ranges/view.cc: New test.
+
+2019-11-16 Jonathan Wakely <jwakely@redhat.com>
+
+ * include/std/ranges: Revert accidentally committed changes.
+
+ * include/std/thread (jthread::jthread()): Use nostopstate constant.
+ (jthread::jthread(Callable&&, Args&&...)): Use helper function to
+ create std::thread instead of indirection through a lambda. Use
+ remove_cvref_t instead of decay_t.
+ (jthread::joinable(), jthread::get_id(), jthread::native_handle())
+ (jthread::hardware_concurrency()): Add nodiscard attribute.
+ (swap(jthread&. jthread&)): Define hidden friend.
+ (jthread::_S_create): New helper function for constructor.
+
+2019-11-15 Edward Smith-Rowland <3dw4rd@verizon.net>
+
+ Implement the <tuple> part of C++20 p1032 Misc constexpr bits.
+ * include/std/tuple (_Head_base, _Tuple_impl(allocator_arg_t,...)
+ (_M_assign, tuple(allocator_arg_t,...), _Inherited, operator=, _M_swap)
+ (swap, pair(piecewise_construct_t,): Constexpr.
+ * (__uses_alloc0::_Sink::operator=, __uses_alloc_t): Constexpr.
+ * testsuite/20_util/tuple/cons/constexpr_allocator_arg_t.cc: New test.
+ * testsuite/20_util/tuple/constexpr_swap.cc : New test.
+ * testsuite/20_util/uses_allocator/69293_neg.cc: Extra error for C++20.
+ * testsuite/20_util/uses_allocator/cons_neg.cc: : Extra error for C++20.
+
+2019-11-15 Jonathan Wakely <jwakely@redhat.com>
+
+ * include/std/stop_token: Reduce header dependencies by including
+ internal headers.
+ (stop_token::swap(stop_token&), swap(stop_token&, stop_token&)):
+ Define.
+ (operator!=(const stop_token&, const stop_token&)): Fix return value.
+ (stop_token::_Stop_cb::_Stop_cb(Cb&&)): Use std::forward instead of
+ (stop_token::_Stop_state_t) [_GLIBCXX_HAS_GTHREADS]: Use lock_guard
+ instead of unique_lock.
+ [!_GLIBCXX_HAS_GTHREADS]: Do not use mutex.
+ (stop_token::stop_token(_Stop_state)): Change parameter to lvalue
+ reference.
+ (stop_source): Remove unnecessary using-declarations for names only
+ used once.
+ (swap(stop_source&, stop_source&)): Define.
+ (stop_callback(const stop_token&, _Cb&&))
+ (stop_callback(stop_token&&, _Cb&&)): Replace lambdas with a named
+ function. Use std::forward instead of std::move. Run callbacks if a
+ stop request has already been made.
+ (stop_source::_M_execute()): Remove.
+ (stop_source::_S_execute(_Stop_cb*)): Define.
+ * include/std/version (__cpp_lib_jthread): Define conditionally.
+ * testsuite/30_threads/stop_token/stop_callback.cc: New test.
+ * testsuite/30_threads/stop_token/stop_source.cc: New test.
+ * testsuite/30_threads/stop_token/stop_token.cc: Enable test for
+ immediate execution of callback.
+
+2019-11-15 Edward Smith-Rowland <3dw4rd@verizon.net>
+
+ Implement the default_searcher part of C++20 p1032 Misc constexpr bits.
+ * include/std/functional
+ (default_searcher, default_searcher::operator()): Constexpr.
+ * testsuite/20_util/function_objects/constexpr_searcher.cc: New.
+
+2019-11-15 Jonathan Wakely <jwakely@redhat.com>
+
+ * include/bits/iterator_concepts.h (weakly_incrementable): Adjust.
+ * include/std/concepts (default_constructible): Rename to
+ default_initializable and require default-list-initialization and
+ default-initialization to be valid (LWG 3149).
+ (semiregular): Adjust to new name.
+ * testsuite/std/concepts/concepts.lang/concept.defaultconstructible/
+ 1.cc: Rename directory to concept.defaultinitializable and adjust to
+ new name.
+ * testsuite/std/concepts/concepts.lang/concept.defaultinitializable/
+ lwg3149.cc: New test.
+ * testsuite/util/testsuite_iterators.h (test_range): Adjust.
+
+ * src/c++17/fs_path.cc [_GLIBCXX_FILESYSTEM_IS_WINDOWS]
+ (is_disk_designator): New helper function.
+ (path::_Parser::root_path()): Use is_disk_designator.
+ (path::lexically_relative(const path&)): Implement resolution of
+ LWG 3070.
+ * testsuite/27_io/filesystem/path/generation/relative.cc: Check with
+ path components that look like a root-name.
+
+ * doc/doxygen/user.cfg.in: Add <stop_token>.
+ * include/precompiled/stdc++.h: Likewise.
+ * include/std/stop_token: Fix definition of std::nostopstate.
+ * testsuite/30_threads/headers/stop_token/synopsis.cc: New test.
+ * testsuite/30_threads/headers/thread/types_std_c++20.cc: New test.
+ * testsuite/30_threads/stop_token/stop_source.cc: New test.
+ * testsuite/30_threads/stop_token/stop_token.cc: Remove unnecessary
+ dg-require directives. Remove I/O and inclusion of <iostream>.
+
+2019-11-14 Thomas Rodgers <trodgers@redhat.com>
+
+ * include/Makefile.am: Add <stop_token> header.
+ * include/Makefile.in: Regenerate.
+ * include/std/condition_variable: Add overloads for stop_token support
+ to condition_variable_any.
+ * include/std/stop_token: New file.
+ * include/std/thread: Add jthread type.
+ * include/std/version (__cpp_lib_jthread): New value.
+ * testsuite/30_threads/condition_variable_any/stop_token/1.cc: New test.
+ * testsuite/30_threads/condition_variable_any/stop_token/2.cc: New test.
+ * testsuite/30_threads/condition_variable_any/stop_token/wait_on.cc:
+ New test.
+ * testsuite/30_threads/jthread/1.cc: New test.
+ * testsuite/30_threads/jthread/2.cc: New test.
+ * testsuite/30_threads/jthread/jthread.cc: New test.
+ * testsuite/30_threads/stop_token/1.cc: New test.
+ * testsuite/30_threads/stop_token/2.cc: New test.
+ * testsuite/30_threads/stop_token/stop_token.cc: New test.
+
+2019-11-14 Edward Smith-Rowland <3dw4rd@verizon.net>
+
+ Implement the <array> part of C++20 p1032 Misc constexpr bits.
+ * include/std/array (fill, swap): Make constexpr.
+ * testsuite/23_containers/array/requirements/constexpr_fill.cc: New.
+ * testsuite/23_containers/array/requirements/constexpr_swap.cc: New.
+
+2019-11-14 Jonathan Wakely <jwakely@redhat.com>
+
+ * include/bits/iterator_concepts.h (__iter_concept_impl): Add
+ comments.
+ (indirect_relation): Rename to indirect_binary_predicate and adjust
+ definition as per P1716R3.
+ (indirect_equivalence_relation): Define.
+ (indirectly_comparable): Adjust definition.
+ * include/std/concepts (equivalence_relation): Define.
+ * testsuite/std/concepts/concepts.callable/relation.cc: Add tests for
+ equivalence_relation.
+
+ * include/bits/iterator_concepts.h (disable_sized_sentinel): Rename to
+ disable_sized_sentinel_for.
+ * testsuite/24_iterators/headers/iterator/synopsis_c++20.cc: Adjust.
+
+2019-11-13 Jonathan Wakely <jwakely@redhat.com>
+
+ * libsupc++/compare (strong_order, weak_order, partial_order)
+ (compare_strong_order_fallback, compare_weak_order_fallback)
+ (compare_partial_order_fallback): Define customization point objects
+ for C++20.
+ * testsuite/18_support/comparisons/algorithms/partial_order.cc: New
+ test.
+ * testsuite/18_support/comparisons/algorithms/strong_order.cc: New
+ test.
+ * testsuite/18_support/comparisons/algorithms/weak_order.cc: New test.
+
+2019-11-11 Gerald Pfeifer <gerald@pfeifer.com>
+
+ * doc/xml/gnu/gpl-3.0.xml: Adjust link to "Why not LGPL".
+
+2019-11-10 Gerald Pfeifer <gerald@pfeifer.com>
+
+ * doc/xml/manual/using.xml: Switch www.hboehm.info to https.
+
+2019-11-07 Jonathan Wakely <jwakely@redhat.com>
+
+ * doc/doxygen/user.cfg.in (INPUT): Add <compare> header.
+ * include/precompiled/stdc++.h: Include <compare> header.
+
+ * libsupc++/compare (common_comparison_category)
+ (common_comparison_category_t): Define for C++20.
+ * testsuite/18_support/comparisons/common/1.cc: New test.
+
+ * include/bits/stl_algo.h (for_each_n): Handle negative count.
+ * testsuite/25_algorithms/for_each/for_each_n_debug.cc: New test.
+
+2019-11-07 Jason Merrill <jason@redhat.com>
+
+ * libsupc++/compare: Remove strong_equality and weak_equality.
+
+2019-11-06 Jonathan Wakely <jwakely@redhat.com>
+
+ * include/Makefile.in: Regenerate.
+ * libsupc++/Makefile.in: Regenerate.
+ * libsupc++/compare (__3way_builtin_ptr_cmp): Define helper.
+ (compare_three_way): Add missing implementation.
+
+ * include/bits/iterator_concepts.h (unreachable_sentinel_t): Remove
+ redundant equality operators.
+ * testsuite/util/testsuite_iterators.h (test_range::sentinel):
+ Likewise.
+
+2019-11-05 Jonathan Wakely <jwakely@redhat.com>
+
+ * libsupc++/compare: New header.
+ * libsupc++/Makefile.am (std_HEADERS): Add compare.
+ * include/std/version: Define __cpp_lib_three_way_comparison.
+ * include/std/functional: #include <compare>.
+
+ * include/std/version [!_GLIBCXX_HOSTED]: Do not define feature test
+ macros for features that are only present in hosted builds.
+
+ * include/bits/iterator_concepts.h (__iter_without_nested_types):
+ Remove incorrect comment.
+
2019-10-31 Jonathan Wakely <jwakely@redhat.com>
+ * doc/html/*: Regenerate.
+
+ * include/bits/refwrap.h (reference_wrapper, ref, cref): Add constexpr
+ specifiers for C++20.
+ * include/std/functional (_Mem_fn, mem_fn, _Bind, _Bind_result, bind)
+ (bind_front, _Not_fn, not_fn): Likewise.
+ * testsuite/20_util/bind/constexpr.cc: New test.
+ * testsuite/20_util/function_objects/bind_front/constexpr.cc: New test.
+ * testsuite/20_util/function_objects/mem_fn/constexpr.cc: New test.
+ * testsuite/20_util/function_objects/not_fn/constexpr.cc: New test.
+ * testsuite/20_util/reference_wrapper/constexpr.cc: New test.
+
+ * doc/doxygen/user.cfg.in: Add new header.
+ * include/Makefile.am: Add new header.
+ * include/Makefile.in: Regenerate.
+ * include/precompiled/stdc++.h: Include new header.
+ * include/std/ranges: New header.
+ (ranges::sentinel_t, ranges::range_value_t, ranges::range_reference_t)
+ (ranges::range_rvalue_reference_t, ranges::sized_range)
+ (ranges::output_range, ranges::input_ranges, ranges::forward_range)
+ (ranges::bidirectional_range, ranges::random_access_range)
+ (ranges::contiguous_range, ranges::common::range): Define.
+ * testsuite/24_iterators/headers/iterator/synopsis_c++20.cc: Check
+ that disabled_sized_sentinel can be specialized.
+ * testsuite/std/ranges/access/begin.cc: Include <ranges> instead of
+ <iterator>.
+ * testsuite/std/ranges/access/cbegin.cc: Likewise.
+ * testsuite/std/ranges/access/cdata.cc: Likewise.
+ * testsuite/std/ranges/access/cend.cc: Likewise.
+ * testsuite/std/ranges/access/crbegin.cc: Likewise.
+ * testsuite/std/ranges/access/crend.cc: Likewise.
+ * testsuite/std/ranges/access/data.cc: Likewise.
+ * testsuite/std/ranges/access/empty.cc: Likewise.
+ * testsuite/std/ranges/access/end.cc: Likewise.
+ * testsuite/std/ranges/access/end_neg.cc: Likewise.
+ * testsuite/std/ranges/access/rbegin.cc: Likewise.
+ * testsuite/std/ranges/access/rend.cc: Likewise.
+ * testsuite/std/ranges/access/size.cc: Likewise.
+ * testsuite/std/ranges/access/size_neg.cc: Likewise.
+ * testsuite/std/ranges/headers/ranges/synopsis.cc: New test.
+ * testsuite/std/ranges/range.cc: New test.
+ * testsuite/std/ranges/refinements.cc: New test.
+ * testsuite/std/ranges/sized.cc: New test.
+ * testsuite/util/testsuite_iterators.h: Add aliases for range types.
+ (output_iterator_wrapper::WritableObject::operator=): Add const
+ qualifier so that output_iterator_wrapper satisfies writable.
+
+ * testsuite/20_util/add_pointer/value.cc: Check void types.
+
+ * include/bits/range_access.h (__sizable): Rename to __sentinel_size.
+ Remove workaround for PR c++/92268 and remove redundant requirements
+ that are already checked by sized_sentinel_for.
+ * testsuite/std/ranges/access/cend.cc: Fix failures.
+ * testsuite/std/ranges/access/end.cc: Likewise.
+
+ * include/bits/range_access.h (ranges::begin): Combine array and
+ non-array overloads into one function template. Only use ADL for
+ classes and enums.
+ (ranges::end, ranges::size): Likewise. Make unbounded arrays
+ ill-formed.
+ (ranges::rbegin, ranges::rend): Only use ADL for classes and enums.
+ Reformat _S_noexcept() functions to mirror operator() structure.
+ * testsuite/std/ranges/access/begin.cc: Check incomplete array.
+ * testsuite/std/ranges/access/end_neg.cc: New test.
+ * testsuite/std/ranges/access/size.cc: Check array of incomplete type.
+ * testsuite/std/ranges/access/size_neg.cc: New test.
+
* testsuite/24_iterators/range_access*.cc: Move to ...
* testsuite/24_iterators/range_access/range_access*.cc: ... here.
* testsuite/24_iterators/range_access/range_access_cpp20_neg.cc: New