avh4/elm-format

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

Open

#753 geöffnet am 6. Dez. 2021

Auf GitHub ansehen
 (2 Kommentare) (1 Reaktion) (0 zugewiesene Personen)Haskell (148 Forks)batch import
help wantedperformanceupgraded-parser

Repository-Metriken

Stars
 (1.329 Stars)
PR-Merge-Metriken
 (Keine gemergten PRs in 30 T)

Beschreibung

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.

Contributor Guide

Research-Richtung
Das Problem beschreibt eine langsame Formatierung für große Listen (~5000 Elemente). Frühere Verbesserungen wurden in PR #642 vorgenommen, also beginnen Sie mit der Untersuchung des aktuellen Formatierungsalgorithmus für Listenliterale im elm format Quellcode. Suchen Sie nach quadratischen oder O(n^2) Operationen im Zusammenhang mit der Listenverarbeitung. Profilieren Sie den Formatierungsprozess, um Engpässe zu identifizieren. Erwägen Sie die Optimierung von Datenstrukturen oder Algorithmen, um die Zeitkomplexität zu reduzieren. Die Hauptdatei betrifft wahrscheinlich die Formatierungslogik für Ausdrücke oder Listen.
Tech Stack
Keine
Domain
performancetooling
Issue Type
Performance
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-2 Tage
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Veraltet
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
basic Haskell knowledgefamiliarity with elm format codebase
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
45