avh4/elm-format

formatting is slow (~1 minute) for large (~5000 elements) lists

Open

#753 aberto em 6 de dez. de 2021

Ver no GitHub
 (2 comments) (1 reaction) (0 assignees)Haskell (148 forks)batch import
help wantedperformanceupgraded-parser

Métricas do repositório

Stars
 (1.329 stars)
Métricas de merge de PR
 (Nenhuma PRs mesclada em 30d)

Description

While greatly improved by https://github.com/avh4/elm-format/issues/642, something is still slow for large lists. Two Elm Slack users have noted that files with ~5000 element literal lists can take more than a minute to format.

Guia do colaborador

Direção de pesquisa
O problema descreve uma formatação lenta para listas grandes (~5000 elementos). Melhorias anteriores foram feitas no PR #642, então comece examinando o algoritmo de formatação atual para literais de lista no código fonte do elm format. Procure por quaisquer operações quadráticas ou O(n^2) relacionadas ao manuseio de listas. Faça um perfil do processo de formatação para identificar gargalos. Considere otimizar estruturas de dados ou algoritmos para reduzir a complexidade de tempo. O arquivo principal provavelmente envolve a lógica de formatação para expressões ou listas.
Pilha de tecnologia
None
Domain
performancetooling
Tipo Issue
Performance
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-2 dias
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Antigo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
basic Haskell knowledgefamiliarity with elm format codebase
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
45