2008年6月22日日曜日

高速化

今までUSAのグラフになると1分前後かかっていたShortest Path Graphicだが、10秒以内に解けるようになっている。
元々計算時間より、グラフデータの読み込みの時間が多かったため、それを削減した形。

現在はファイルを使い回しているため、表示のページを更新すると後から使用したユーザーの結果が表示されてしまうことがある。
今後の方針としては、クエリ番号をつけてユーザー数に応じて出力ファイルを残しておく予定。

0 件のコメント: