Develop and Download Open Source Software

Ticket #28145

Open Date: 2012-04-22 02:39

Last Update: 2012-04-22 14:37

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

Reporter:yyagiOwner:yyagi
Priority:5 - MediumMileStone:既存機能の仕様変更
Type:性能改善Severity:5 - Medium
Component:DTXManiaStatus:Closed
ResolutionFixed

Details

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

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

Attach File

File ListNo attachments.
Add New attachment
Add attachment filesPlease login to add new attachment

Ticket History - 3/4 Histories [Show all old Histories]

2012-04-22 02:39 Update by: yyagi

  • New Ticket "DTXファイルのパースが遅い" created

2012-04-22 02:43 Update by: yyagi

  • Ticket Close date set to 2012-04-22 02:43
  • Status Update from Open to Closed.

Comment

rev362で対応済み。

2012-04-22 04:31 Update by: yyagi

  • Resolution Update from None to Fixed.

2012-04-22 14:37 Update by: yyagi

Comment

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


Add Comment/Update #28145 (DTXファイルのパースが遅い)

You are not logged in. If you do not want to anonymous write, please login. » Login
About SourceForge.JP
Find Software
Develop Software
Community
Help
SourceForge.JP is a Japanese version of SourceForge.net. For developments that are not related to Japan, we recommend you to use SourceForge.net.