New language feature: array-types

Don Stewart dons at galois.com
Mon Aug 18 11:41:32 EDT 2008


ramin.honary:
> Well, in C/C++, and most any other imperative languages (as you probably 
> know) is O(1) for both reading and updating arrays. Until Haskell can do 
> this,

The standard array types provide O(1) reading and updating, and have
done so for the last 15 years. See Data.Array.MArray and Data.Array.ST

    http://haskell.org/ghc/docs/latest/html/libraries/array/Data-Array-MArray.html
    http://haskell.org/ghc/docs/latest/html/libraries/array/Data-Array-ST.html

-- Don


More information about the Haskell-prime mailing list