typelevel / typelevel/cats-effect
Follow up #3428 when cats optimizes traverse
Nobody has claimed this yet.
- Dominant language
- Scala
- Stars
- 2.2k
- Forks
- 576
- Avg merge
- 2d 11h
- Merged PRs (30d)
- 18
Description
#3428 replaced the parallel map2 implementation with its "old" version (based on both; because it's faster). However, that PR also contains another custom implementation (2c4bc68), which seems like it could be faster than both, but apparently it is not. But, if traverse is optimized in cats, it should be retested. This issue is so that this is not forgotten.
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 reading issue #3428 and commit 2c4bc684daca18b77239194196dcabd58e40a95f, then locate the affected traverse implementation and its performance checks. Re-test the custom implementation after any traverse optimization and compare it with the both-based version; done means the faster approach is identified and the result is recorded.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- scala
- Domain
- performance
- Issue type
- Refactor
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 30/100