'use strict';

const N = 1000*1000;
const re = /-/g;

function Main(number) {
    let watch = Date.now();
    const vals = ToArray(Select(Range(0, number), x => new TestClass()));

    console.warn(`Init, miliseconds: ${Date.now() - watch}`);
    watch = Date.now();
    QuickSort(vals, (x,y)=>x.Id < y.Id);
    console.warn(`Sort miliseconds: ${Date.now() - watch}`);
}

function QuickSort(vals, less){
    QuickSortImpl(vals, less, 0, vals.length - 1);
}

function QuickSortImpl (vals, less, left, right) {
    if (right <= left)
        return;

    let i = left;
    let j = right;
    const mid = Math.floor((left + right) / 2);
    const midVal = vals[mid];

    while (i <= j) {
        while (less(vals[i], midVal)) {
            i++;
        }

        while (less(midVal, vals[j])) {
            j--;
        }

        if (i <= j) {
            const tmp = vals[i];
            vals[i] = vals[j];
            vals[j] = tmp;

            i++;
            j--;
        }
    }

    if(left < i - 1) {
        QuickSortImpl(vals, less, left, i - 1);
    }

    if(right > i) {
        QuickSortImpl(vals, less, i, right);
    }
}

class TestClass {
    constructor() {
        this.Id = CreateGuid();
        this.Value = CreateGuid();
    }

    toString() {
        return this.Id;
    }
}

function ToArray(iterator) {
    return [...iterator];
}

function* Range(start, end) {
    for(let i = start; i<end; i++) {
        yield i;
    }
}

function* Select(iterator, projector) {
    for(let x of iterator) {
        yield projector(x);
    }
}

function Compare(x, y) {
    if(x > y)
        return 1;
    if(x < y)
        return -1;
    return 0;
}


function CreateGuid() {
    return NewGuid().replace(re, "");
}

function NewGuid() {
    function s4() {
        return (0|(1 + Math.random() * 0x10000) & 0xFFFF)
            .toString(16);
    }
    return [s4() , s4() , '-' , s4() , '-' , s4() , '-' , s4() , '-' , s4() , s4() , s4()].join('');
}

function delay(time) {
    return new Promise((resolve)=>{
        setTimeout(resolve, time);
    });
}

for(let i = 0, promise = Promise.resolve(); i<100;i++) {
    promise = promise.then(()=>Main(N)).then(()=>delay(1000));
}