Re: Failed to sort range

[Sergei Nosov]

On Tuesday, 28 May 2013 at 12:57:12 UTC, Sergei Nosov wrote:
Hi!
I'm trying to implement an array, which uses malloc to allocate 
memory. Also, I want to implement a random access range 
interface for it.

That went pretty well, until I tried to sort it. Sorting 
function asserted "Failed to sort range of type Array!(int)."

I've spent quite some time trying to figure out what's going on 
with no success.

The implementation can be found at:
https://gist.github.com/snosov1/5662471

I used
DMD64 D Compiler v2.062 and
LDC - the LLVM D compiler (trunk): based on DMD v2.062 and LLVM 
3.2svn
on Ubuntu. Phobos version was the one that came with the dmd 
compiler.

Does anyone have any ideas what's wrong with the code I've 
provided?

Forgot to mention, that my hand-made sorting function (simply a 
copy-paste of some quicksort implementation that uses array 
indexing syntax) works just fine

void qSort(alias less, Range)(Range A, int low, int high) {
    int i = low;
    int j = high;
    auto x = A[(low+high)/2];
    do {
        while(less(A[i], x)) ++i;
        while(less(x, A[j])) --j;
        if(i <= j){
            auto temp = A[i];
            A[i] = A[j];
            A[j] = temp;
            i++; j--;
        }
    } while(i < j);
    if(low < j) qSort!less(A, low, j);
    if(i < high) qSort!less(A, i, high);
}