avh4/elm-format

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

Open

#753 创建于 2021年12月6日

在 GitHub 查看
 (2 评论) (1 反应) (0 负责人)Haskell (1,329 star) (148 fork)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
议题类型
performance
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
3
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
1-2 days
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
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.