JavaソートとScalaソートのパフォーマンスの比較はありますか？

Scalaにはsortaのためのscala.util.Sortingがあり、Javaにはコレクションのソート方法もあります。並べ替えが行われる限り、これら2つの言語のパフォーマンスの比較はありますか？ SortingobjectためJavaソートとScalaソートのパフォーマンスの比較はありますか？

出典

2011-07-25 ace

自分でベンチマークしてみませんか？ –

人のコンピュータ上の単一のベンチマークは、間違いなく一方がより高速であり、他方が他方であることを間違いなく示しているからです。 –

なぜソースを見ないのですか？少なくともJavaの場合、Arrays.sort（）メソッドはmergeSort（O（n log n））を使用します。 – Nicholas

ドキュメントは

これらの実装は、Sun JDKのものに由来していると述べています。

だから私は同じクイックソートだと思います。違いはありません。

小さな（10個未満の）要素と大きな（約1 MBのデータ）コレクションを自分でベンチマークします。

出典

2011-07-25 16:30:52

JavaソートとScalaソートのパフォーマンスの比較はありますか？

答えて

関連する問題