Proposal: Significant performance improvements for Data.Map
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.
| This proposal provides a patch that  dramatically improves
| performance across the API. Three standard techniques are applied to
| the code:
| *  Worker/Wrapper transformations of recursive functions with
| constant arguments (aka. the  static argument transformation).
| * Explicit inlining of wrapper functions.
| * Explicit strictness of keys to functions.
More information about the Libraries