[Haskell-cafe] differences between Data.Array and Data.Vector

[Nicolas Pouillard]

Excerpts from Manlio Perillo's message of Sun Mar 01 14:03:06 +0100 2009:
> Don Stewart ha scritto:
> > manlio_perillo:
> >> Hi.
> >>
> >> In Hackage there are some packages named "*array*", and others named  
> >> "*vector*".
> >>
> >> What are the differences?
> >>
> >>
> >> Is available a guide to the various data structures available in Haskell?
> >>
> > 
> > The vector packages tend to be either easily growable, or easily
> > fusible, or both.
> > 
> 
> For the uvector package, how efficient is snocU?
> 
> In the documentation there are no notes about performance.

I think it will depend on fusion, if no fusion occurs, you get an
O(n) time copy of the vector (if I correctly got the code).

-- 
Nicolas Pouillard