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