キャッシュライン 2 べき乗 配列

キャッシュライン衝突を避けるためには、配列は連続アクセスになるようにしたほうが良いといったことがあるが、配列の要素数を2のべき乗にしないほうがよいということにどうしても納得できなかったので色々調べてみた。どうやら、不連続アクセスになるアドレスが2のべき乗単位でシフトするのがよくないという意味合いらしい。（２次元配列で、連続アクセスになる行方向または列方向の長さが2のべき乗になっていれば、不連続アクセスになる行方向または列方向へのアクセスで必然的に発生する。）