[Haskell-cafe] Boxed Mutable Arrays

Don Stewart dons at galois.com
Mon Dec 14 16:16:29 EST 2009

> Is anyone working on fixing ticket #650
> <http://hackage.haskell.org/trac/ghc/ticket/650>?  In short, STArray
> and the garbage collector don't play well together, resulting in array
> updates being non-constant time operations.  This bug makes it very
> difficult/impossible to write efficient array algorithms that depend
> upon mutation in Haskell.
> On another note, does this (or perhaps better phrased, will this) bug
> also affect Data Parallel Haskell?

What are you using boxed arrays for?

(DPH, vector, uvector, are all for unboxed arrays, which are not
affected, obviously).

-- Don

More information about the Haskell-Cafe mailing list