小規模な配列のアクセス時間と小さな構造体のアクセス時間＃

Question

4つの小数から成る約50万のデータポイントを処理する必要があります。私はこれを行うために構造体の配列を使用したいと思います。これは、配列の配列を使用するよりもはるかに遅いでしょうか？記憶は問題ではないようですが、スピードは速くなるでしょう - 速くする必要があります。二つのオプションの

クイックサンプルコード：

オプション1：

public struct Struct 
{ 
    public decimal A { get; set; } 
    public decimal B { get; set; } 
    public decimal C { get; set; } 
    public decimal D { get; set; } 
} 

使用：

private Struct[] data; 

オプション2：

private decimal [][] data; 

また、decimal正しいデータ型を使用しますか？データポイントはお金です...

ありがとう！ ブライアン

Answer 1

A、B、C、Dをまったく同時に処理する場合、構造体配列の配列は、データがまとまっているためメモリにページングされ、同じ時間（ページフォールトがより少ない）、CPUキャッシュに同時にフェッチされます。 Aのすべてを処理し、次にBなどのすべてを処理すると、その逆が真となり、配列の配列を使用する必要があります。

非常に難しくない場合は、両方のオプションを試して測定し、どちらが良いかを確認することをおすすめします。これが難しい場合は、より簡単でわかりやすいアプローチを使用し、パフォーマンス目標を達成するかどうかを判断してください。

Answer 2

1. 通貨の値を扱っている場合、10進数は正しいタイプです。
2. 構造体の配列は非常に高速です。

構造体の配列を扱うときは、個々のstruct要素（特にプロパティとして値を持つため）は、単一の不変オブジェクトとして扱う必要があることに注意してください。この一部を減らすことができ、公共分野への切り替え

MyStruct val = array[5]; 
val.C = newValue; 
array[5] = val; 

を、それ自身の問題を追加します。これは、配列要素4にCを変更したい場合は、あなたがする必要があります、ということを意味します。変更可能な構造体は時々複雑になります...

Answer 3

あなたは2次元配列で配列の配列を交換する場合うーん...、結果としてメモリレイアウトは、多かれ少なかれ同等でなければなりません：

private Struct[] data = new Struct[x]; 
private decimal[,] data = new decimal[x,4]; 

あなたはのいずれかの周りを通過するために期待していた場合を除き他の方法との配列...

Answer 4

2次元配列の使用に関する以前の記事にジャスト側のコメント：

配列の配列は、（時にはジャグ配列と呼ばれる）ため、2次元配列よりも優れた性能を提供します2次元アドレスtr anslationには乗算と加算が必要ですが、ギザギザの配列には2つの加算が必要です。

もちろん、違いは数百万回のルックアップ後にのみ表示されます。

Answer 5

お金を扱う場合、比較や単純な加算や減算を行い、丸め誤差を心配する必要がない場合は、整数を使用する方が高速で効率的です。

Answer 6

構造体配列とジグザグ配列は、メモリとほぼ同じ方法でレイアウトされているため、使用するとパフォーマンスが低下することはありません。

public struct Struct 
{ 
    // Unless you're filling your get/set blocks with anything, 
    // these properties will be in-lined in compilation time 
    // and will have the same performance/behavior as using public fields 

    public decimal A { get; set; } 
    public decimal B { get; set; } 
    public decimal C { get; set; } 
    public decimal D { get; set; } 
} 

だから、私は公共のフィールドを使うことを考えます。しかし、それは私の意見です。私は物事がどのように行動するかを明示的に知りたいのです。

お金のための小数点の使用については、必ずしもそうではありません。 10進数は128ビットのデータフィールドですが、非常に高精度ですが、整数部分は狭い範囲の値を持ちます。あなたがこのような料金を計算するために高精度を必要とするが、あなたは本当に高い値を必要としない場合は、小数点に行く。より高い値を必要とし、あまり正確ではない場合は、2倍にしてください。小さな値を扱っていて、かなりの精度が必要な場合は、浮動小数点のために行ってください。

データ型が32ビット（またはバスの幅）に近いほど、データのロードに要する時間が短くなることに注意してください。

希望すると便利です。