Does anyone want intersperse for Data.Sequence?

[Greg Weber]

I want an interface that supports efficient appending without requiring a
separate building phase or other hassles. Does this not exist?

I get that a library author might want to deal with the hassle of
alternatives. But as an application author there are times that all I care
about is a clean and simple interface that supports efficient appends.

On Sun, Dec 28, 2014 at 1:01 AM, Roman Cheplyaka <roma at ro-che.info> wrote:

> 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
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/libraries/attachments/20141228/a8f142e0/attachment.html>