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