2014-11-11 François Dumont <fdumont@gcc.gnu.org>
commitabad5ed1ad55c7382d18e2bc8b3f350478ed868e
authorfdumont <fdumont@138bc75d-0d04-0410-961f-82ee72b054a4>
Tue, 11 Nov 2014 21:21:10 +0000 (11 21:21 +0000)
committerfdumont <fdumont@138bc75d-0d04-0410-961f-82ee72b054a4>
Tue, 11 Nov 2014 21:21:10 +0000 (11 21:21 +0000)
treedb46a936e28c95c0f77bcb1bc7dd983cf7592d38
parent7c407808321952bdb50521107914f99f9b1c7189
2014-11-11  François Dumont  <fdumont@gcc.gnu.org>

PR libstdc++/61107
* include/bits/stl_algo.h (__inplace_stable_partition): Delete.
(__stable_partition_adaptive): Return __first if range length is 1.
(__stable_partition): Adapt.
* testsuite/util/testsuite_new_operators.h: New.
* testsuite/25_algorithms/stable_sort/1.cc: Test algo in simulated
constraint memory context.
* testsuite/25_algorithms/inplace_merge/1.cc: Likewise.
* testsuite/25_algorithms/stable_partition/1.cc: Likewise.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@217370 138bc75d-0d04-0410-961f-82ee72b054a4
libstdc++-v3/ChangeLog
libstdc++-v3/include/bits/stl_algo.h
libstdc++-v3/testsuite/25_algorithms/inplace_merge/1.cc
libstdc++-v3/testsuite/25_algorithms/stable_partition/1.cc
libstdc++-v3/testsuite/25_algorithms/stable_sort/1.cc
libstdc++-v3/testsuite/util/testsuite_new_operators.h [new file with mode: 0644]