review List definitions to ensure tail-recursive versions are available
Open
Nobody has claimed this yet.
postponed
- Dominant language
- Lean
- Stars
- 9.2k
- Forks
- 990
- Avg merge
- 1d 17h
- Merged PRs (30d)
- 175
Description
Many, but not all, List definitions have tail-recursive versions either in Lean or in Std.
Once we have finished moving as much about List as we intend to from Std to Lean, we should review for consistent coverage of tail-recursive versions (with @[csimp] lemmas.
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
Review the List definitions in Lean and Std after the planned migration work is complete. Compare the available definitions for consistent tail-recursive coverage, including the associated @[csimp] lemmas. Done means the review identifies and addresses missing versions consistently across the intended List definitions.
Written by the indexing model from the issue text.
Assessment
- Domain
- compilers
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 35/100