データの持ち方による実行時間。

現在までの主な改善点であるデータの持ち方であるが、３パターンほど分けて実験を行った。「[1]グラフを格納する構造体」と、「[2]バケット法に用いるデータを格納する構造体」の２つの関してなのだが、どちらとも構造体の配列を持つほうが効率的であることが分かっている。

１、[1]、[2]ともに構造体の配列で持つ
２、[1]は構造体の配列、[2]はいくつかの配列で持つ
３、[1]、[2]ともにいくつかの配列で持つ

結果として、サイズの大きなグラフデータに関してとても効果的であったといえる。よく考えてみると納得がいく結果なのだが、このように実験をしてみるとより整理ができる。

実行環境は、以下の通りである。
Xeon : Xeon 2.33 GHz / 16 GB Memory
Opteron : Opteron 2.00 GHz / 4 GB Memory