[Bug libstdc++/36333] New: stable_sort calling merge; problems when _GLIBCXX_DEBUG is switched on

[dominik dot strasser at onespin-solutions dot com]

I have an application calling stable_sort with a comparison operator.

stable_sort internally calls
__stable_sort_adaptive
__merge_sort_with_buffer
__merge_sort_loop
_GLIBCXX_STD_P::merge
The last function (if called directly) requires the parameters to be sorted.
It seems to me that this is not necessarily the case here.


-- 
           Summary: stable_sort calling merge; problems when _GLIBCXX_DEBUG
                    is switched on
           Product: gcc
           Version: 4.3.0
            Status: UNCONFIRMED
          Severity: normal
          Priority: P3
         Component: libstdc++
        AssignedTo: unassigned at gcc dot gnu dot org
        ReportedBy: dominik dot strasser at onespin-solutions dot com


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