[Haskell-cafe] List concat

Andrew Coppin andrewcoppin at btinternet.com
Sat May 10 08:15:40 EDT 2008


Lennart Augustsson wrote:
> There are many implementations of such things.  Data.Sequence is one.  
> You can also make an implementation that has O(1) cons, snoc, and 
> append, but that's rather tricky and has a large constant factor.

Ah. So not only is it possible, but it's already in a standard library. 
I had a feeling this might be the case...



More information about the Haskell-Cafe mailing list