[Bug libstdc++/58437] [4.7/4.8/4.9 Regression] Sorting value in reverse order is much slower compare to gcc44

[paolo at gcc dot gnu.org]

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

--- Comment #27 from paolo at gcc dot gnu.org <paolo at gcc dot gnu.org> ---
Author: paolo
Date: Mon Sep 30 17:42:31 2013
New Revision: 203035

URL: http://gcc.gnu.org/viewcvs?rev=203035&root=gcc&view=rev
Log:
2013-09-30  Chris Jefferson  <ch...@bubblescope.net>

    PR libstdc++/58437
    * include/bits/stl_algo.h (__move_median_first): Rename to
    __move_median_to_first, change to take an addition argument.
    (__unguarded_partition_pivot): Adjust.
    * testsuite/performance/25_algorithms/sort.cc: New.
    * testsuite/performance/25_algorithms/sort_heap.cc: Likewise.
    * testsuite/performance/25_algorithms/stable_sort.cc: Likewise.

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