Array#sortはオレmergesortよりも遅い!? - sawatのブログ
前のエントリのトラックバックが相手方になぜか反映されないのですが、言及していただけました。 404 Blog Not Found:perl - the sort pragma 「マージソートだから遅いわけじゃない」ってことが書いてありました*1。なるほど。 せっかくなので、マージソートもJavaScriptで作ってみました。 var msort = function(ary, cmp) { var aux = new Array(ary.length); for(var i=0,n=ary.length;i<n;i++) { aux[i] = ary[i]; } function m(src, dest, low, high, cmp) { var len = high - low; if(len <= 1) { return; } else { var mid = (high + low
404 Blog Not Found:javascript - Array#sortがオレquicksortより遅い!?
2006年11月23日14:45 カテゴリLightweight Languages javascript - Array#sortがオレquicksortより遅い!? な、なんだってー!? ごっつええブログ - JavaScriptによるソートアルゴリズムの比較実験 『JavaScriptを使って一定以上の数量をもった数値配列をソートする場合は、組み込みメソッドよりもクイックソートを使用したほうが高速である』 自分でも検証してみた。 どうやらMozilla系列のJavaScript実装に関しては嘘ではないらしい。以下で確認してほしい。 Firefox 2に関してはほぼ同等だが、Mac IE 5, Safari 2.0.4, Opera 9.02ではbuiltinの方が速かった。しかしその差は最も大きかったSafariでも3倍程度で、builtinとしてはやはり遅いように見える。 # of
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
