gcc/libstdc++-v3/include
Jonathan Wakely 8c7100650e PR libstdc++/90105 make forward_list::sort stable
While testing the fix I also discovered that operator== assumes the
elements are comparable with operator!= which is not required.

	PR libstdc++/90105
	* include/bits/forward_list.h (operator==): Do not use operator!= to
	compare elements.
	(forward_list<T, A>::sort(Comp)): When elements are equal take the one
	earlier in the list, so that sort is stable.
	* testsuite/23_containers/forward_list/operations/90105.cc: New test.
	* testsuite/23_containers/forward_list/comparable.cc: Test with
	types that meet the minimum EqualityComparable and LessThanComparable
	requirements. Remove irrelevant comment.

From-SVN: r270427
2019-04-17 22:47:20 +01:00
..
backward PR libstdc++/88066 Use <> for includes not "" 2019-03-21 12:07:10 +00:00
bits PR libstdc++/90105 make forward_list::sort stable 2019-04-17 22:47:20 +01:00
c
c_compatibility In C++17 <math.h> should not put special functions in global namespace 2019-03-21 14:03:56 +00:00
c_global
c_std
debug PR libstdc++/87431 re-adjust never-valueless optimizations 2019-04-05 17:56:09 +01:00
decimal
experimental
ext
parallel
precompiled
profile
pstl Uglify identifiers missed in previous commit(s) 2019-04-13 00:13:46 +00:00
std Fix condition for std::variant to be copy constructible 2019-04-17 20:27:27 +01:00
tr1 PR libstdc++/88066 Use <> for includes not "" 2019-03-21 12:07:10 +00:00
tr2
Makefile.am Integrate C++17 parallel algorithms 2019-03-21 23:48:49 +00:00
Makefile.in Integrate C++17 parallel algorithms 2019-03-21 23:48:49 +00:00