データを高速に処理するには

Question

大量のデータを処理する際に、配列、List、DataTable、LinQ だとデータを高速に処理できるのはどれですか？
処理によって変わると思うので、様々な状況においての速度の比較みたいなのがあればあうれしいです。
また、ただのデータの受け渡しだとどうなのでしょうか？(データの大きさは差が出るほど十分に大きい)

LinQというものが何なのかすらわかっていないど素人なので的外れな質問でしたらすみません。

回答者様の意見でなくとも、参考にできるようなURLがあれば教えてほしいです！！
よろしくお願いいたします。

・Windows Forms
・C#

Answer 1

データや検索法によって違って来るので自分で計ってください。

[C#] Stopwatch クラスで処理時間を計測する方法

昔はアセンブラで組んだ方が C より高速と言われて来ましたが、今では必ずそうなるとは限りません。人間は無限に労力を使えないからです。

Comments

[Zuishin]

様々な状況は無限にあるので一覧を作ることは不可能です。

[退会済みユーザー]

回答ありがとうございます。
自分でやってみることにします！！

[Zuishin]

場合によっては Span<T> というのが高速ですが、これもかなり使い所を選びます。
DataTable も使い道があります。
高速というのも大事ですが、さして必要もないチューニングはかえって保守性を落とすことになるので、速度一辺倒ではなく、まずソースの読みやすさを追求するのが良いと思います。
その上で遅いと感じた時にどこがボトルネックなのかを計測してチューニングするのが効率の良いやり方です。

[退会済みユーザー]

Span<T>...初めて聞きました。勉強不足ですね、勉強しときます。
なるほどですね！！直接質問とは関係ないですけど、こういうコツみたいなのは初心者の私にとってはとても助かります。
ありがとうございます！

Answer 2

適切に並列化すると速いです。
今時、マルチコアcpuなのに、シングルスレッドしか使っていなかったら、遅いに決まっているでしょ？
http://www.atmarkit.co.jp/ait/spv/1706/21/news021.html

まぁ、並列化できるところは、限られるのですが。

配列、リストで、大した差は無いと思います。配列の方が有利だと思いますけど。
DataTableは、過去の遺物認識で全く使っていないので、わかりません。多機能なので、遅いでしょうとは思うけど。

Comments

[Zuishin]

リストというのが List<T> や ArrayList なら内部で配列を使っているので理論的にはオーバーヘッドの分だけ遅いことになりますが、事実上差は出ません。
ただし、List<T> にできて配列にできない処理を自分で実装しなければならなくなるなら、その出来次第では素直に List<T> を使うほうが速くなると思います。
また、引数が配列でないと呼び出せないメソッドもありますが、その場合は変換オーバーヘッドの分だけ配列有利になります。
場合によって使い分けが必要でしょう。

[退会済みユーザー]

kiichi54321さん 回答ありがとうございます。
Zuishinさん 回答ありがとうございます。
なるほどですね。とても参考になりました！！
DataTable独自の機能を使うつもりはないので、Listか配列で考えていきたいと思います！！
こんな丸投げの質問に回答ありがとうございます(;'∀')