不連続領域アクセスによる性能低下。

確保した領域が不連続領域だった場合、キャッシュライン衝突による性能低下が起こる可能性がある。起動してからしばらく経った計算機上では連続領域を確保することは難しい。逆にいえば、起動直後であればほとんど場合、連続領域を確保することができる。

最短路ソルバではどちらも実行時間に差はなかった。巨大な領域内をランダムアクセスを繰り返すためであろう。