これまでの実験から、「探索範囲限定=高速」ではないことは明らかである。
真剣に最適化したコードではないので、そもそも正しく比較できていないが、原因は以下のようなものが考えられるだろう。
・ダイクストラ法は非常にバンド幅が要求されるが、それ以上に要求している
・キャッシュメモリ上の有益なデータを押し出してしまう。
真剣に最適化したコードではないので、そもそも正しく比較できていないが、原因は以下のようなものが考えられるだろう。
・ダイクストラ法は非常にバンド幅が要求されるが、それ以上に要求している
・キャッシュメモリ上の有益なデータを押し出してしまう。