メモリの局所性がパフォーマンスに与える影響

メモリの局所性（データがメモリ上でどの程度近くに配置されているか）は、プログラムの実行速度に大きな影響を与える。CPUキャッシュの効率的な利用にはデータの連続配置が重要であり、適切なデータ構造選択やメモリアクセスパターンの最適化によって劇的なパフォーマンス向上が期待できる。