[Bug libstdc++/61107] stl_algo.h: std::__inplace_stable_partition() doesn't process the whole data range

[fdumont at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=61107

--- Comment #2 from François Dumont <fdumont at gcc dot gnu.org> ---
Author: fdumont
Date: Tue Nov 11 21:21:10 2014
New Revision: 217370

URL: https://gcc.gnu.org/viewcvs?rev=217370&root=gcc&view=rev
Log:
2014-11-11  François Dumont  <fdum...@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.

Added:
    trunk/libstdc++-v3/testsuite/util/testsuite_new_operators.h
Modified:
    trunk/libstdc++-v3/ChangeLog
    trunk/libstdc++-v3/include/bits/stl_algo.h
    trunk/libstdc++-v3/testsuite/25_algorithms/inplace_merge/1.cc
    trunk/libstdc++-v3/testsuite/25_algorithms/stable_partition/1.cc
    trunk/libstdc++-v3/testsuite/25_algorithms/stable_sort/1.cc