[Haskell-cafe] Fusing foldr's

Bulat Ziganshin bulat.ziganshin at gmail.com
Tue Oct 30 09:52:02 EDT 2007


Hello Josef,

Tuesday, October 30, 2007, 4:13:04 PM, you wrote:

> 201,080,832 bytes maximum residency (9 sample(s))
>        1681 collections in generation 0 (  1.67s)
>           9 collections in generation 1 ( 13.62s)

>     184,320 bytes maximum residency (2 sample(s))
>        1908 collections in generation 0 (  0.04s)
>           2 collections in generation 1 (  0.00s)

> Allocation is cheap, copying expensive.

not copying itself, but generation-1 garbage collections. while g-0
collection scans 256kb which lives in CPU cache, g-1 collection scans
entire 100-200 mb of data that is very slow. try to use -H1g option,
though :)

-- 
Best regards,
 Bulat                            mailto:Bulat.Ziganshin at gmail.com



More information about the Haskell-Cafe mailing list