Does anyone want intersperse for Data.Sequence?

Roman Cheplyaka roma at ro-che.info
Sun Dec 28 09:01:46 UTC 2014


On 27/12/14 17:03, Greg Weber wrote:
> Sequence is not used nearly enough.

Not really. Seq has high constant factors and for small sizes is often
slower than plain lists. Nor is it space-efficient (for big sizes).

It probably has its use cases, but most of the time you'd be better off
with one of the other choices:

* plain old lists
* difference lists (trees)
* lists "without remorse"
* vectors
* lazy vectors (lists of vectors)

Roman


More information about the Libraries mailing list