Question about the performance of fused vector operations
Nobody has claimed this yet.
Assessment
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Newbie friendliness
- 20/100
- Issue type
- Bug
- Clarity
- Needs clarification
- Activity status
- Stale
- Tech stack
- haskell
- Domain
- performance
Research direction
Start with Data.Vector.Unboxed and the Data.Vecor.Fusion.Util Identity (>>=) entry point mentioned in the profile, then review the map/fold usage and storage of intermediate result vectors. Done means establishing whether the reported cost is expected and documenting how those usage patterns affect fused vector performance.
Written by the indexing model from the issue text.
Description
Hi,
I have profiled some of my code that is using Data.Vector.Unboxed and to my confusion the biggest cost centre is the (>>=) on Identity from Data.Vecor.Fusion.Util.
In fact, it is individually responsible for 18% of my execution time. Together with its children it is responsible for 87% of the time, which is expected because my program is basically only using Vectors. I am not familiar with the stream fusion internals of Data.Vector.
Is this performance normal?
One detail about my code: I am mostly using map/fold and I need to store a lot of intermediate result vectors in a datastructure.
- 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
-
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 ·
-
Difficulty 2/5 1-3 hours Newbie friendliness 72/100
haskellfoundation/haskellfoundation.github.io#637 · 2 comments ·
-
Difficulty 1/5 Under an hour Newbie friendliness 85/100
koalaman/shellcheck#3539 ·