avh4/elm-format

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

Open

#753 ouverte le 6 déc. 2021

Voir sur GitHub
 (2 commentaires) (1 réaction) (0 assignés)Haskell (148 forks)batch import
help wantedperformanceupgraded-parser

Métriques du dépôt

Stars
 (1 329 stars)
Métriques de merge PR
 (Aucune PR mergée en 30 j)

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.

Guide contributeur

Direction de recherche
Le problème décrit une mise en forme lente pour les grandes listes (~5000 éléments). Des améliorations précédentes ont été apportées dans la PR #642, donc commencez par examiner l'algorithme de mise en forme actuel pour les littéraux de liste dans le code source d'elm format. Recherchez toute opération quadratique ou O(n²) liée à la gestion des listes. Profilez le processus de mise en forme pour identifier les goulots d'étranglement. Envisagez d'optimiser les structures de données ou les algorithmes pour réduire la complexité temporelle. Le fichier principal implique probablement la logique de mise en forme pour les expressions ou les listes.
Stack technique
Aucun
Domaine
performancetooling
Type d'issue
Performance
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-2 jours
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Ancienne
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
basic Haskell knowledgefamiliarity with elm format codebase
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
45