JavaScriptのビルドインソートは自前で実装するクイックソートより遅いらしい
Blog Not Found javascript - Array#sortがオレquicksortより遅い!?
弾さんの検証風呂グラムでオブジェクト50000個のソートをIE6.0で実行してみた。
結果はビルドインソートの方が自前クイックソートより10秒ほど早かったけど。
オブジェクト50000個のソートがビルドインでも22秒もかかった。
Javascriptのソートって遅いんだねぇ。
後、前から感じていたことなんだけどJavaとは違ってJavaScriptってソートのアルゴリズムが選択できないんですよね。
ソートのスピードが遅いことといい、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としてはやはり遅いように見える。
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って配列のソートはそんなに重要視していないんですかね?