avh4/elm-format

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

Open

#753 aperta il 6 dic 2021

Vedi su GitHub
 (2 commenti) (1 reazione) (0 assegnatari)Haskell (148 fork)batch import
help wantedperformanceupgraded-parser

Metriche repository

Star
 (1329 star)
Metriche merge PR
 (Nessuna PR mergiata in 30 g)

Descrizione

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.

Guida contributor

Direzione di ricerca
Il problema descrive una formattazione lenta per elenchi di grandi dimensioni (~5000 elementi). Miglioramenti precedenti sono stati apportati nella PR #642, quindi inizia esaminando l'algoritmo di formattazione corrente per i letterali di elenco nel codice sorgente di elm format. Cerca eventuali operazioni quadratiche o O(n^2) relative alla gestione degli elenchi. Profila il processo di formattazione per identificare i colli di bottiglia. Considera l'ottimizzazione delle strutture dati o degli algoritmi per ridurre la complessità temporale. Il file principale probabilmente coinvolge la logica di formattazione per espressioni o elenchi.
Tech stack
Nessuno
Dominio
performancetooling
Tipo issue
Performance
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-2 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Datata
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
basic Haskell knowledgefamiliarity with elm format codebase
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
45