
18 Aug
2008
18 Aug
'08
11:41 a.m.
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.ht... http://haskell.org/ghc/docs/latest/html/libraries/array/Data-Array-ST.html -- Don