Summary: semi stable sort is not supported
           Product: D
           Version: D2
          Platform: All
        OS/Version: All
            Status: NEW
          Severity: normal
          Priority: P2
         Component: Phobos

--- Comment #0 from Kenji Hara <> 2011-12-17 05:33:37 PST ---
Following code does not compile, 

import std.algorithm;
void main()
    auto r1 = sort!("a<b", SwapStrategy.unstable)([1,3,2,4]);
    assert(equal(r1, [1,2,3,4]));

    auto r2 = sort!("a<b", SwapStrategy.semistable)([1,3,2,4]);  // Line 7
    assert(equal(r2, [1,2,3,4]));

    auto r3 = sort!("a<b", SwapStrategy.stable)([1,3,2,4]);
    assert(equal(r3, [1,2,3,4]));

C:\dmd2\src\phobos\std\algorithm.d(7001): Error: static assert 
(cast(SwapStrategy)1 != cast(SwapStrategy)1) is false
C:\dmd2\src\phobos\std\algorithm.d(6710):        instantiated from here:
test.d(7):        instantiated from here:

Semi-stable sort is stable sort.
So if stable sort is supported, we can implement it with stable sort, at least.

Configure issuemail:
------- You are receiving this mail because: -------

Reply via email to