Info

Compare two variations of a Fisher-Yates shuffle

Preparation code

 
<script>
  Benchmark.prototype.setup = function() {
    var orderedlist = ["000", "001", "003", "004", "005", "006", "007", "008", "009", "010", "011", "012", "013", "014", "015", "016", "017", "018", "019", "020", "021", "022", "023", "024", "025", "026", "027", "028", "029", "030", "031", "032", "033", "034", "035", "036", "037", "038", "039", "040", "041", "042", "043", "044", "045", "046", "047", "048", "049", "050", "051", "052", "053", "054", "055", "056", "057", "058", "059", "060", "061", "062", "063", "064", "065", "066", "067", "002", "068", "069", "070", "071", "072", "073", "074", "075", "076", "077", "078", "079", "080", "081", "082", "083", "084", "085", "086", "087", "088", "089", "090", "091", "092", "093", "094", "095", "096", "097", "098", "099"];
    
    
    // Fisher-Yates shuffles
    
    function shuffle1(array) {
      var i = array.length,
          j, t;
      while (--i > 0) {
        j = ~~ (Math.random() * (i + 1));
        t = array[j];
        array[j] = array[i];
        array[i] = t;
      }
      return array;
    }
    
    
    function shuffle2(array) {
      var tmp, current, top = array.length;
      if (top) while (--top) {
        current = Math.floor(Math.random() * (top + 1));
        tmp = array[current];
        array[current] = array[top];
        array[top] = tmp;
      }
      return array;
    }
    
    function shuffle3(array) {
      var tmp, current, top = array.length;
      if (top) while (top) {
        current = Math.floor(Math.random() * (top--));
        tmp = array[current];
        array[current] = array[top];
        array[top] = tmp;
      }
      return array;
    }
    
    function shuffle4(array) {
      var len = array.length;
      var i = len;
      while (i--) {
        var p = Math.floor(Math.random() * len);
        var t = array[i];
        array[i] = array[p];
        array[p] = t;
      }
    };
    
    function shuffle5(arr) {
      var i, j, _ref;
      i = arr.length;
      if (i === 0) {
        return false;
      }
      while (--i) {
        j = Math.floor(Math.random() * (i + 1));
        _ref = [arr[j], arr[i]], arr[i] = _ref[0], arr[j] = _ref[1];
      }
      return arr;
    };
    
    function shuffle6(a) {
      var i, j, _i, _ref, _ref1;
      for (i = _i = _ref = a.length - 1; _ref <= 1 ? _i <= 1 : _i >= 1; i = _ref <= 1 ? ++_i : --_i) {
        j = Math.floor(Math.random() * (i + 1));
        _ref1 = [a[j], a[i]], a[i] = _ref1[0], a[j] = _ref1[1];
      }
      return a;
    };
  };
</script>

Test runner

Warning! For accurate results, please disable Firebug before running the tests. (Why?)

Java applet disabled.

shuffle1(orderedlist);

shuffle2(orderedlist);

shuffle3(orderedlist);

shuffle4(orderedlist);

shuffle5(orderedlist);

shuffle6(orderedlist);

Compare results of other browsers

Revisions

You can edit these tests or add even more tests to this page by appending /edit to the URL. Here’s a list of current revisions for this page:

• Revision 1: published by Stephen Bannasch on 9th July 2012
• Revision 2: published by Sam Fentress on 9th July 2012
• Revision 3: published on 24th July 2012
• Revision 5: published on 16th January 2013
• Revision 6: published on 19th February 2013
• Revision 7: published by d8uv on 27th February 2013

0 comments