avh4/elm-format

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

Open

#753 opened on 2021年12月6日

GitHub で見る
 (2 comments) (1 reaction) (0 assignees)Haskell (1,329 stars) (148 forks)batch import
help wantedperformanceupgraded-parser

説明

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.

コントリビューターガイド

技術スタック
なし
領域
performancetooling
Issue 種別
performance
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-2 days
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
stale
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
clear
前提条件
basic Haskell knowledgefamiliarity with elm format codebase
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
45
調査方針
The issue describes slow formatting for large lists (~5000 elements). Previous improvements were made in PR #642, so start by examining the current formatting algorithm for list literals in the elm format source code. Look for any quadratic or O(n^2) operations related to list handling. Profile the formatting process to identify bottlenecks. Consider optimizing data structures or algorithms to reduce time complexity. The main file likely involves the formatting logic for expressions or lists.