chanting an air of joyous bliss

普段の生活で見逃しがちな面白いことを書いていく
そんなブログです

JavaScriptのソート

2006-11-24 12:35:39 | コンピュータ・プログラミング
JavaScriptのビルドインソートは自前で実装するクイックソートより遅いらしい
Blog Not Found javascript - Array#sortがオレquicksortより遅い!?
どうやらMozilla系列のJavaScript実装に関しては嘘ではないらしい。以下で確認してほしい。
Firefox 2に関してはほぼ同等だが、Mac IE 5, Safari 2.0.4, Opera 9.02ではbuiltinの方が速かった。しかしその差は最も大きかったSafariでも3倍程度で、builtinとしてはやはり遅いように見える。

弾さんの検証風呂グラムでオブジェクト50000個のソートをIE6.0で実行してみた。
結果はビルドインソートの方が自前クイックソートより10秒ほど早かったけど。
オブジェクト50000個のソートがビルドインでも22秒もかかった。
Javascriptのソートって遅いんだねぇ。
後、前から感じていたことなんだけどJavaとは違ってJavaScriptってソートのアルゴリズムが選択できないんですよね。
ソートのスピードが遅いことといい、JavaScriptって配列のソートはそんなに重要視していないんですかね?

コメント    この記事についてブログを書く
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする
« 前の記事へ | トップ | 次の記事へ »
最新の画像もっと見る

コメントを投稿

ブログ作成者から承認されるまでコメントは反映されません。

コンピュータ・プログラミング」カテゴリの最新記事