haskell / haskell/vector

Consider design change in light of GHC join point work

Open
#156 38 comments 0 reactions 0 assignees View on GitHub
Dominant language
Haskell
Stars
400
Forks
145
PR merge metrics
No merged PRs in 30d

Description

The [join points paper](https://www.microsoft.com/en-us/research/publication/compiling-without-continuations/) suggests that it may now be possible to avoid the need for `Skip` altogether. It would be worth checking if that's actually the case. If so, it might be possible to simplify the implementation considerably. Furthermore, I seem to recall that the presence of skips (which allow vectors of the same length to be represented by streams of different lengths) prevents one or more optimizations. I vaguely remember trying to do something a bit clever with `replicate` and finding it impossible because of skips, but I don't remember any details.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.