differences between Data.Array and Data.Vector
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? Thanks Manlio Perillo
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. There's no clear convention though. -- Don
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. Thanks Manlio Perillo
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
participants (3)
-
Don Stewart -
Manlio Perillo -
Nicolas Pouillard