[email protected]
[Top] [All Lists]

Re: Re[6]: [Haskell-cafe] Boxed Mutable Arrays

Subject: Re: Re[6]: [Haskell-cafe] Boxed Mutable Arrays
From: Serguey Zefirov
Date: Tue, 15 Dec 2009 19:33:38 +0300
>> If the number of buckets was fixed, one could use an array of STRefs
>> to lists.  I believe this would avoid the bug from Ticket #650?
> now i see what you mean. no, i mean trivial transformation. #650 says
> about slow GC. why it's slow? because once you made any update to the
> array, the entire array is marked as updated and scanned on next minor GC
> (which occurs after every 512 kbytes allocated, afaik). let's replace
> big array (say, of 10,000 elements) with array of 100 arrays of 100
> elements each. now, between minor GCs only some of arrays will be
> changed and entire amount of memory to be scanned will become less

Data.IntMap?
_______________________________________________
Haskell-Cafe mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/haskell-cafe

<Prev in Thread] Current Thread [Next in Thread>