2009年02月26日17:00 カテゴリLightweight Languages javascript - Array#sortはオレquicksortより遅い by Chrome その後のブラウザーの進化も凄まじいので、改めてベンチマークとってみたら以外な事実が。 404 Blog Not Found:javascript - Array#sortがオレquicksortより遅い!? Firefox 2に関してはほぼ同等だが、Mac IE 5, Safari 2.0.4, Opera 9.02ではbuiltinの方が速かった。しかしその差は最も大きかったSafariでも3倍程度で、builtinとしてはやはり遅いように見える。これ、10万要素のarrayを10回ソートした時のChromeの結果。 builtin: 2389ms quick_iter: 1827ms quick_rec
![javascript - Array#sortはオレquicksortより遅い by Chrome : 404 Blog Not Found](https://cdn-ak-scissors.b.st-hatena.com/image/square/6c4954bcc3781f2e8e241564de05064437b9cb0c/height=288;version=1;width=512/https%3A%2F%2Flivedoor.blogimg.jp%2Fdankogai%2Fimgs%2Fa%2F8%2Fa8e459e5-s.jpg)