Run results for: Fisher-Yates Shuffle

Run details:

User agent: Mozilla/5.0 (X11; Linux x86_64; rv:92.0) Gecko/20100101 Firefox/92.0

Browser: Firefox 92

Operating system: Linux

Device Platform: Desktop

Date tested: 2 years ago

Test name	Executions per second
Nikolay	69.2 Ops/sec
Oliver	7272.0 Ops/sec
Andrea	1759.8 Ops/sec

Script Preparation code:

// https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Math/random#getting_a_random_integer_between_two_values_inclusive
function getRandomIntInclusive(min, max) {
    min = Math.ceil(min);
    max = Math.floor(max);
    return Math.floor(Math.random() * (max - min + 1) + min); //The maximum is inclusive and the minimum is inclusive
}

function shuffleOliver(array) {
    let current;
    let top;
    let tmp = (current = top = array?.length);

    if (!top) {
        return array;
    }

    while (--top) {
        current = getRandomIntInclusive(0, top);
        tmp = array[current];
        array[current] = array[top];
        array[top] = tmp;
    }
    return array;
};

function shuffleAndrea(array) {
    let {length} = array;
    while (length--) {
        let i = getRandomIntInclusive(0, length);
        [array[i], array[length]] = [array[length], array[i]];
    }
    return array;
};

function shuffleNikolay(array) {
    const t = array.splice(0, array.length);
    while (t.length > 0) {
        const index = getRandomIntInclusive(0, t.length - 1);
        array.push(t.splice(index, 1)[0]);
    }
    return array;
};

window.array_10000 = Array.from(Array(10000).keys());

Tests:

Nikolay
shuffleNikolay(window.array_10000);
Oliver
shuffleOliver(window.array_10000);
Andrea
shuffleAndrea(window.array_10000);

Run results for: Fisher-Yates Shuffle

Test implementations from https://twitter.com/oliverjumpertz/status/1434779862955405313

Nikolay

Oliver

Andrea