OSDN -- Desarrollar y descargar software de código abierto
Translation Status of Español translation status for es

Incidencia #28145
Ticket List Submit New Ticket RSS

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

Abrir Fecha: 2012-04-22 02:39 Última actualización: 2012-04-22 14:37

Informador:
yyagi
Propietario:
yyagi
Tipo:
性能改善
Estado:
Cerrado
Componente:
DTXMania
Hito:
既存機能の仕様変更
Prioridad:
5 - Medium
Gravedad:
5 - Medium
Resolución:
Fixed
Fichero:
Ninguno
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秒程度に短縮する。

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
  • Estado Update from Open to Cerrado
  • Ticket Close date is changed to 2012-04-22 02:43
Comentario

rev362で対応済み。

2012-04-22 04:31 Updated by: yyagi
  • Resolución Update from Ninguno to Fixed
2012-04-22 14:37 Updated by: yyagi
Comentario

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

Attachment File List

No attachments

Editar

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