lean-ja / lean-ja/lean-by-example
List.product には csimp がある
Open
Nobody has claimed this yet.
要調査
- Dominant language
- Lean
- Stars
- 188
- Forks
- 15
- Avg merge
- 9h 8m
- Merged PRs (30d)
- 6
Description
Batteries に List.product があり、これは flatMap で定義されている。しかし、TR版もあって csimp がついている。
List monad インスタンスで実装すると遅いということだろうか。要調査。
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start by comparing Batteries' List.product, its flatMap definition, and the TR implementation that uses csimp. Investigate the List monad instance and csimp behavior to determine whether the implementations differ in performance. Done means establishing the cause of the csimp variant and recording the result.
Written by the indexing model from the issue text.
Assessment
- Domain
- compilers, performance
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Quiet
- Clarity
- Needs clarification
- Newbie friendliness
- 38/100