[Bug libstdc++/48038] [C++0x] stable_sort problem with C++0x and comparator by value

["paolo at gcc dot gnu.org" <gcc-bugzilla at gcc dot gnu dot org>]

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=48038

--- Comment #30 from paolo at gcc dot gnu.org <paolo at gcc dot gnu.org> 2011-03-09 18:30:16 UTC ---
Author: paolo
Date: Wed Mar  9 18:30:11 2011
New Revision: 170827

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=170827
Log:
2011-03-09  Paolo Carlini  <paolo.carlini@oracle.com>

    * testsuite/util/testsuite_rvalref.h: Minor tweaks.

2011-03-09  Jonathan Wakely  <redi@gcc.gnu.org>
        Chris Jefferson  <chris@bubblescope.net>
        Paolo Carlini  <paolo.carlini@oracle.com>

    * testsuite/util/testsuite_rvalref.h (rvalstruct_compare_by_value):
    New.
    * testsuite/25_algorithms/sort_heap/check_compare_by_value.cc:
    Likewise.
    * testsuite/25_algorithms/partial_sort/check_compare_by_value:
    Likewise.
    * testsuite/25_algorithms/stable_sort/check_compare_by_value.cc:
    Likewise.
    * testsuite/25_algorithms/sort/check_compare_by_value: Likewise.

2011-03-09  Chris Jefferson  <chris@bubblescope.net>

    PR libstdc++/48038
    * include/bits/stl_algo.h (__merge_backward): Rename to
    __move_merge_backward and change to always move rather than copy.
    (__move_merge): New function similar to std::merge except values
    are moved instead of copied.
    (__merge_adaptive, __merge_sort_loop): Change from using std::merge
    and __merge_backward to __move_merge and __move_merge_backward.

Added:
   
trunk/libstdc++-v3/testsuite/25_algorithms/partial_sort/check_compare_by_value.cc
    trunk/libstdc++-v3/testsuite/25_algorithms/sort/check_compare_by_value.cc
   
trunk/libstdc++-v3/testsuite/25_algorithms/sort_heap/check_compare_by_value.cc
   
trunk/libstdc++-v3/testsuite/25_algorithms/stable_sort/check_compare_by_value.cc
Modified:
    trunk/libstdc++-v3/ChangeLog
    trunk/libstdc++-v3/include/bits/stl_algo.h
    trunk/libstdc++-v3/testsuite/util/testsuite_rvalref.h