
1 Mar
2009
1 Mar
'09
11:23 a.m.
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