avh4/elm-format

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

Open

#753 建立於 2021年12月6日

在 GitHub 查看
 (2 留言) (1 反應) (0 負責人)Haskell (148 fork)batch import
help wantedperformanceupgraded-parser

倉庫指標

Star
 (1,329 star)
PR 合併指標
 (30 天內沒有已合併 PR)

描述

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.

貢獻者指南

研究方向
該問題描述了大型列表（約5000個元素）的格式化速度緩慢。之前的改進已在PR #642中完成，因此請從檢查elm format原始碼中列表字面量的當前格式化演算法開始。查找與列表處理相關的任何二次或O(n^2)操作。分析格式化過程以識別瓶頸。考慮最佳化資料結構或演算法以降低時間複雜度。主要檔案可能涉及運算式或列表的格式化邏輯。
技術棧
無
領域
performancetooling
議題類型
效能
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
3
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
1-2 天
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
較久未更新
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
清晰
前置要求
basic Haskell knowledgefamiliarity with elm format codebase
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
45