Proposal: Significant performance improvements for Data.Map

Simon Peyton-Jones simonpj at microsoft.com
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.

Simon

|    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