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 _______________________________________________ Haskell-prime mailing list Haskell-prime@haskell.org http://www.haskell.org/mailman/listinfo/haskell-prime