チケット #28145

DTXファイルのパースが遅い

登録: 2012-04-22 02:39 最終更新: 2012-04-22 14:37

報告者:
担当者:
チケットの種類:
状況:
完了
コンポーネント:
マイルストーン:
優先度:
5 - 中
重要度:
5 - 中
解決法:
修正済み
ファイル:
なし
投票
点数: 0
No votes
0.0% (0/0)
0.0% (0/0)

詳細

チップ数の二乗のオーダーとなる処理( O(n2) ) があり、チップ数が増加分以上にパースが遅く、BGA込みで約8000チップある譜面で、dtxファイルの解析に1.5秒程度掛かっている。

O(n)の処理に変更することで、dtxファイルの解析処理を0.5秒程度に短縮する。

チケットの履歴 (4 件中 3 件表示)

2012-04-22 02:39 更新者: yyagi
  • 新しいチケット "DTXファイルのパースが遅い" が作成されました
2012-04-22 02:43 更新者: yyagi
  • チケット完了時刻2012-04-22 02:43 に更新されました
  • 状況オープン から 完了 に更新されました
コメント

rev362で対応済み。

2012-04-22 04:31 更新者: yyagi
  • 解決法なし から 修正済み に更新されました
2012-04-22 14:37 更新者: yyagi
コメント

rev364でもう一つ、同様の対応を追加。dtxファイルの解析処理時間を0.5秒→0.2秒程度に短縮。

添付ファイルリスト

添付ファイルはありません

編集

ログインしていません。ログインしていない状態では、コメントに記載者の記録が残りません。 » ログインする