待辦事項 #28145

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

啟用日期: 2012-04-22 02:39 最後更新: 2012-04-22 14:37

回報者:
負責人:
類型:
狀態:
關閉
元件:
優先權:
5 - 中
嚴重程度:
5 - 中
處理結果:
修正
檔案:
Vote
Score: 0
No votes
0.0% (0/0)
0.0% (0/0)

細節

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

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

Ticket History (3/4 Histories)

2012-04-22 02:39 Updated by: yyagi
  • New Ticket "DTXファイルのパースが遅い" created
2012-04-22 02:43 Updated by: yyagi
  • 狀態 Update from 開啟 to 關閉
  • Ticket Close date is changed to 2012-04-22 02:43
評語

rev362で対応済み。

2012-04-22 04:31 Updated by: yyagi
  • 處理結果 Update from to 修正
2012-04-22 14:37 Updated by: yyagi
評語

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

Attachment File List

No attachments

編輯

You are not logged in. I you are not logged in, your comment will be treated as an anonymous post. » 登入