Proposal: Significant performance improvements for Data.Map

Simon Peyton-Jones simonpj at
Tue Aug 31 03:32:38 EDT 2010

Well done!  And well done Milan for identifying the opportunities!  Data.Map is a really key library.


|    This proposal provides a patch that [53] dramatically improves
|    performance across the API. Three standard techniques are applied to
|    the code:
|      * [54] Worker/Wrapper transformations of recursive functions with
|        constant arguments (aka. the [55] static argument transformation).
|      * Explicit inlining of wrapper functions.
|      * Explicit strictness of keys to functions.

More information about the Libraries mailing list