[Haskell-cafe] Vector-like data structure

Henning Thielemann lemming at henning-thielemann.de
Wed May 6 17:59:39 EDT 2009


On Sun, 3 May 2009, Krzysztof Skrzętnicki wrote:

> Hi
>
> I'm looking for a data structure with following characteristics:
> 1. O(1) lookup
> 2. O(1) modification
> 3. amortized O(1) append
> 4. O(1) size query
>
> This roughly characterizes C++ vector<> class. I'm ready to implement
> it myself, but first I would like to ask if anyone knows package with
> similar data structure.
> If there are many, which one would you choose and why?

If you want exchange with C and like packed elements then you can use 
Data.StorableVector.ST.


More information about the Haskell-Cafe mailing list