指摘をいただいたので。実験をしたマシンはデフォルトで 64-bit であったのに、-m64 をつけた場合とそうでない場合という実験を行っていました。複数回計測しても -m64 なしの方がより早い結果になってしまったのですが、-m32 と比べると明らかでした。
bucket heap
-m64 24.75 36.89
-m32 26.06 44.98
また、最短距離のみを計算するヴァージョンも作成した。
bucket heap
22.91 35.80
演算数が減ったからといって、ヒープが思ったより早くならず、より差が開く結果になった。
bucket heap
-m64 24.75 36.89
-m32 26.06 44.98
また、最短距離のみを計算するヴァージョンも作成した。
bucket heap
22.91 35.80
演算数が減ったからといって、ヒープが思ったより早くならず、より差が開く結果になった。