C は開発時間がかかるので、Ruby で最短路用のツールを作れないものかと、まずはグラフデータから forward-star を構築するようなものを作成してみた。しかしながら、以下のようにそれなりに時間がかかってしまうので、あまり大きなグラフに対する処理はきびしいだろう。
以下は、Intel(R) Xeon(R) CPU X5460 @ 3.16GHz 上で行った実験結果である。道路ネットワークグラフでは最も小さな USA-road-d.NY.gr(264,346 nodes, 733,846 arcs) で行った。
■ C 言語
テキストファイル : 0.354 sec.
MMAP-ファイル : 0.010 sec.
■ Ruby
テキストファイル : 7.579 sec.
以下は、Intel(R) Xeon(R) CPU X5460 @ 3.16GHz 上で行った実験結果である。道路ネットワークグラフでは最も小さな USA-road-d.NY.gr(264,346 nodes, 733,846 arcs) で行った。
■ C 言語
テキストファイル : 0.354 sec.
MMAP-ファイル : 0.010 sec.
■ Ruby
テキストファイル : 7.579 sec.