昨日の TechCrunch 日本語版に出てた「ヨーロッパ人のためのランダムなブラウザ選択画面‐その‘ランダム性’を検証してみた」が気になったのでソースを覗いてみた。
肝心な部分は次のスクリプト。
var aBrowserOrderTop5 = new Array(0,1,2,3,4);
aBrowserOrderTop5.sort(RandomSort);
function RandomSort (a,b){return (0.5 - Math.random());}
ランダムソートをsortの比較関数でやっつけているｗ。この発想、思いつかんわｗｗｗ。
噂によれば IE の擬似乱数がダメダメだからだとか言われているけど、ランダムソートはちゃんと関数書いたほうがよろしいようで、という教訓として語られるべき話のようです。
以下参考までに、1万回ループさせて調べた結果。
Safari
Google Chrome
Mozilla Firefox
Opera
Internet Explorer
ランダムなら 10000 / 5 = 2000 が期待値となるので、単純にカイ2乗検定してみると、手許のブラウザはすべて1%有意水準で有意差あり（ランダムでない）。一番まともに見えた Safari でさえ P = 10-211。というかそれ以外は32bitマシンで普通に計算すると確率は0という結果…。
比較関数が呼び出される平均回数は、IE で9.77回、Firefox で6.18回、Safari で6.74回、Chrome で6.76回、Opera で6.12回。
ちなみにブラウザのバージョンはすべて最新。
※ 図中の記号は、SA：Safari、GC：Google Chrome、OP：Opera、MF：Mozilla Firefox、IE：Internet Explorer。A～E は配置。
