New language feature: array-types

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

> 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

-- Don

More information about the Haskell-prime mailing list