JavaScript Array.shuffle (v4)

Revision 4 of this benchmark created on November 13, 2013

Description

Setup

var a = [],
      b;
    for (var i = 0; i < 1000; i++)
      a.push((Math.random() * 1000) | 0);
    var s1 = function(a, b, c) {
      for (b = a.length; b; c = 0 | b * Math.random(), a[c] = [a[--b], a[b] = a[c]][0]);
    }
    var s2 = function(a) {
      a.sort(function() {
        return .5 - Math.random()
      })
    }
    var s3 = function f(a) {
      return a.pop ? a.sort(f) : .5 - Math.random()
    }
    var s4 = function(d, a, b, c) {
      a = d.length, b, c, d;
      while (--a) {
        b = Math.floor(Math.random() * (a - 1));
        c = d[a];
        d[a] = d[b];
        d[b] = c;
      }
    };
    
    
    var s5 = function(a) {
      var b, c, d;
      for (b = a.length; --b > 0;) c = ~~ (Math.random() * (b + 1)), d = a[c], a[c] = a[b], a[b] = d;
      return a
    }

Test runner

s1(a.slice(0));

s2(a.slice(0));

s5(a.slice(0));

s4(a.slice(0));

Revisions

You can edit these tests or add more tests to this page by appending /edit to the URL.

• Revision 4: published on November 13, 2013