C、C++の最適化について語るスレ 3
■ このスレッドは過去ログ倉庫に格納されています
0601デフォルトの名無しさん
2011/09/21(水) 13:14:07.97Windowsが動くようなマシンは、ヒープもスタックもメインメモリ。
つまり変数へのアクセス速度は、ほぼ変わらない。
ただCPUには、メインメモリのキャッシュ領域がある。
そこは、32KB程度の小さい領域。
アクセス先の配列が数十KBくらいなら、CPUのキャッシュが効いて
非常に高速になるはず。
このアルゴリズムでは、全ての配列が大きくて
キャッシュには非効率的になってるんだお。
アクセスする先を数十KB程度毎に区切れるように、
アルゴリズムの最適化するのが、一番。
って話だよ。
■ このスレッドは過去ログ倉庫に格納されています