OSDN -- 开发和下载开源软件
简体中文翻译状态 translation status for zh

任务单 #28145
Ticket List Submit New Ticket RSS

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

开放日期: 2012-04-22 02:39 最后更新: 2012-04-22 14:37

报告人:
yyagi
属主:
yyagi
类型:
性能改善
状态:
关闭
组件:
DTXMania
里程碑:
既存機能の仕様変更
优先:
5 - Medium
严重性:
5 - Medium
处理结果:
Fixed
文件:
无
Vote
Score: 0
No votes
0.0% (0/0)
0.0% (0/0)

Details

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

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

任务单历史 (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 Fixed
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. » 登录名