patch applied (packages/containers): Settle performance issues inIntMap and IntSet.

Claus Reinke claus.reinke at talk21.com
Fri Nov 12 17:58:40 EST 2010


> Fri Oct 29 16:16:53 PDT 2010  Milan Straka <fox at ucw.cz>
>  * Settle performance issues in IntMap and IntSet.
>  
>  The worker-wrapper transformation is removed from
>  all functions but lookup and member. This is the
>  only place where it causes benefits -- a 10% to
>  15% speedup. It increases memory allocation
>  slightly (0-5%), but the effect on GHC is really
>  minor.

Just curious: those tests do test propagation of strictness
in function parameters of higher-order functions, yes? And
there was no benefit in those cases? Wouldn't that imply
that List foldl would also no longer need the worker-wrapper
split? It would be a substantial, so far undocumented,
 improvement in GHC's optimization abilities.
 
Claus
 


More information about the Cvs-libraries mailing list