[Issue 4584] New: std.algorithm.sort fails with SwapStrategy.stable

[d-bugmail at puremagic.com]

http://d.puremagic.com/issues/show_bug.cgi?id=4584

           Summary: std.algorithm.sort fails with SwapStrategy.stable
           Product: D
           Version: D2
          Platform: Other
        OS/Version: All
            Status: NEW
          Severity: normal
          Priority: P2
         Component: Phobos
        AssignedTo: nobody at puremagic.com
        ReportedBy: johannespfau at gmail.com


--- Comment #0 from Johannes Pfau <johannespfau at gmail.com> 2010-08-05 03:17:37 PDT ---
Created an attachment (id=704)
test case

When using SwapStrategy.stable with std.algorithms sort function, I get
partially wrong results. It works fine with SwapStrategy.unstable. It also
asserts: "core.exception.AssertError at std.algorithm(4021): Assertion failure"
(the assert is "assert(isSorted!(lessFun)(r));")

Tested with dmd 2.047 and phobos 2.047.
A test case is attached.

-- 
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------