2次元配列のアクセス/修正時定数はありますか？

Question

2D配列の要素にC++時定数でアクセスまたは変更していますか？例えば

：

/* C++ */ 
int nRow, nColumn; 
int **data; 
... 
void set (int x, int y, int n) { 
    data[x][y] = n; 
} 
int get (int x, int y) { 
    return data[x][y]; 
} 

はこの時間依存nRowおよび/またはnColumnのですか？

Answer 1

に依存します。

操作はありません。 data[x][y]は*(data * max_y + y)になります。

キャッシュミスなどが発生しても差はありますが、 dataが十分大きければ、プリフェッチャとキャッシュの共有を無効にできます。両方とも、状況に応じてスピードに大きく影響することがあります。