鐃淑わ申曚鼻鐃�Schwartzian Transform鐃塾意鰹申鐃緒申鐃緒申鐃緒申法鐃緒申鐃淑わ申鐃緒申

snippets from shinichitomita鐃緒申s journal - JavaScript鐃緒申鐃緒申鐃緒申鐃�sort鐃舜随申鐃叔ワ申鐃緒申奪侫襪刻申鐃�
Array.prototype.shuffle = function() {
   return this.map(function(a){ return { weight: Math.random(), value: a } })
              .sort(function(a, b){ return a.weight - b.weight })
              .map(function(a){ return a.value });
}

鐃叔も、鐃緒申鐃緒申鐃叔はどわ申鐃緒申鐃緒申鐃緒申鐃緒申調鐃駿てみわ申鐃緒申

鐃緒申鐃緒申鐃叔は￥申鐃緒申鐃叔随申10000鐃薯シワ申奪侫襪刻申鐃緒申鐃瞬わ申鐃渋�鐃緒申鐃銃わ申鐃暑。

Fisher-Yates

鐃殉わ申鐃熟￥申Fisher-Yates法鐃緒申鐃緒申鐃緒申鐃宿わ申鐃緒申速鐃緒申鐃藷タ￥申鐃春ワ申鐃緒申鐃緒申鐃緒申鐃緒申鐃� :: 鐃緒申鐃緒申JavaScript鐃緒申鐃緒申鐃緒申鬟轡鐃獣フルす鐃緒申鐃緒申法鐃緒申侫鐃緒申鐃緒申鐃緒申鐃緒申鐃循ぼわ申鐃塾まま￥申

MacBook Pro鐃緒申鐃�Safari鐃叔わ申Firefox 1.5鐃叔も、0.1鐃獣とわ申鐃緒申鐃緒申覆鐃緒申鐃�

Array.prototype.shuffle_fy = function() {
    var i = this.length;
    while(i){
        var j = Math.floor(Math.random()*i);
        var t = this[--i];
        this[i] = this[j];
        this[j] = t;
    }
    return this;
}
Start seconds.

Schwartzian Transform (Original)

鐃緒申鐃祝￥申snippets from shinichitomita鐃緒申s journal - JavaScript鐃緒申鐃緒申鐃緒申鐃�sort鐃舜随申鐃叔ワ申鐃緒申奪侫襪刻申鐃�鐃緒申鐃塾まま￥申鐃緒申鐃緒申鐃�Schwartzian Transform鐃叔わ申連鐃緒申鐃緒申鐃緒申任呂覆鐃緒申鐃緒申鐃緒申箸鐃緒申里鐃緒申鐃緒申鼻鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒申鐃緒か鐃緒申笋刻申鐃緒申箸鐃緒申鐃緒申个錣�鐃緒申笋刻申鐃緒申鐃�

Safari鐃叔わ申2鐃獣種申曚匹鐃緒申鐃緒申辰鐃緒申鐃�

Array.prototype.shuffle_sto = function() {
   return this.map(function(a){ return { weight: Math.random(), value: a } })
              .sort(function(a, b){ return a.weight - b.weight })
              .map(function(a){ return a.value });
}

鐃淑わ申鐃緒申Array.map鐃緒申Safari鐃祝わ申鐃緒申鐃緒申鐃緒申鐃銃わ申鐃淑わ申鐃獣わ申鐃塾で￥申鐃淑駕申鐃塾よう鐃祝わ申鐃銃わ申鐃暑。

if (! Array.prototype.map ){
  Array.prototype.map = function(f){
    var a = [];
    for(var i = 0; i < this.length; i++){
      a[i] = f(this[i]);
    }
    return a;
  }
}
Start seconds.

Schwartzian Transform (via Array)

鐃緒申鐃緒申鐃銃わ申鐃緒申鐃初が鐃緒申直鐃緒申Schwartzian Transform鐃緒申

Safari鐃叔わ申鐃旬近い速鐃駿わ申鐃出わ申里鐃緒申鐃緒申鼻鐃�Firefox鐃叔は刻申速鐃緒申鐃熟醐申鐃緒申鐃緒申鐃熟囲わ申鐃獣わ申鐃緒申鐃緒申鐃緒申鐃緒申砲鐃緒申鐃�1鐃獣以上か鐃緒申鐃暑。

Array.prototype.shuffle_sta = function() {
   return this.map(function(a){ return [a, Math.random()] })
              .sort(function(a, b){ return a[1] - b[1] })
              .map(function(a){ return a[0] });
}
Start seconds.

鐃緒申鐃緒申

鐃緒申鐃塾よう鐃祝￥申Schwartzian Transform鐃熟￥申鐃緒申鐃緒申鐃宿わ申鐃緒か鐃緒申笋刻申鐃緒申鐃塾の￥申20鐃旬にわ申鐃緒申鐃渋�鐃駿削申鐃緒申鐃緒申鐃暑。鐃術誌申鐃祝使わ申鐃塾でわ申鐃緒申鐃緒申鬚韻鐃駿わ申鐃緒申鐃盾し鐃緒申覆鐃緒申鐃�

Dan the Array Shuffler