[Haskell-beginners] Re: Is Haskell for me?
Ben.Lippmeier at anu.edu.au
Sat Nov 21 01:38:09 EST 2009
On 21/11/2009, at 15:36 , Jon Harrop wrote:
> The long-standing bug in GHC's garbage collector that makes writing a single
> boxed value into an array O(n) instead of O(1), because the GC dirties and
> retraverses the entire array, makes it impossible to write efficient Haskell
> code to solve many basic problems.
Are you talking about http://hackage.haskell.org/trac/ghc/ticket/650 ?
The way I read that ticket is that writing a boxed value to a mutable array is still O(1), but the garbage collector traverses the whole array during scanning. That could certainly slow down GC cycles, but how does it make array update O(n)?
(update of the standard Haskell "pure" arrays being a separate issue, of course).
More information about the Beginners