lists vs pure vector vs monadic vector stream performance benchmarks
Nobody has claimed this yet.
Assessment
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Newbie friendliness
- 35/100
- Issue type
- Bug
- Clarity
- Mostly clear
- Activity status
- Stale
- Tech stack
- haskell
- Domain
- performance
Research direction
Start by comparing the monadic benchmark in Benchmarks/Vector.hs with the pure-vector benchmark in Benchmarks/VectorPure.hs, then review the linked benchmark results. Check whether the comparison is valid and whether inlining or the underlying implementation explains the difference. Done means identifying the cause of the performance gap or confirming and correcting the benchmark.
Written by the indexing model from the issue text.
Description
I tried benchmarking pure lists, pure vectors and monadic vector streams to see how they fare against each other. Surprisingly monadic vector seems to be doing better than the other two. I am puzzled why the pure vector is not as good as monadic version, I guess they both use the same underlying implementation. Are there some inlining issues? Or I am not benchmarking correctly?
The benchmark results can be seen here. Monadic vector benchmarking code is in Vector.hs and the pure vector benchmarking code is in PureVector.hs.
- Dominant language
- Haskell
- Stars
- 401
- Forks
- 145
- PR merge metrics
- No merged PRs in 30d
Contributor guide
No contributing guide indexed for this repository
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.
More from haskell/vector
-
Difficulty 1/5 Under an hour Newbie friendliness 68/100
-
Difficulty 5/5 Over a week Newbie friendliness 35/100
-
Difficulty 3/5 1-2 days Newbie friendliness 55/100
-
Difficulty 5/5 Over a week Newbie friendliness 35/100
-
Difficulty 4/5 3-5 days Newbie friendliness 35/100
Similar issues
-
documentation
Difficulty 2/5 1-3 hours Newbie friendliness 65/100
-
enhancement tricorder
Difficulty 2/5 1-3 hours Newbie friendliness 75/100
-
Difficulty 2/5 1-3 hours Newbie friendliness 70/100
-
zip-archive-0.5 Open
Difficulty 2/5 1-3 hours Newbie friendliness 65/100
commercialhaskell/stackage#8124 · 1 comment ·
-
chore
Difficulty 1/5 Under an hour Newbie friendliness 91/100
alunduil/alunduil-chezmoi#792 ·