On Sunday 29 August 2010 15:17:20, Don Stewart wrote:
http://hackage.haskell.org/trac/ghc/ticket/4277
Proposal: Significant performance improvements for Data.Map
Description
Milan Straka's recent [52] Haskell Symposium paper (PDF) shed light on the containers:Data.Map library, indicating there were both algorithmic and stylistic performance improvements to be made.
52. http://research.microsoft.com/~simonpj/papers/containers/containers.pdf
The [58] benchmark results are very strong:
* An average speedup across the core api of 47% (on intel i7 / linux 64 bit), and;
* 36% on Mac / intel core 2 duo 32 bit).
That is great. Have you any data about the speedup relative to map sizes? Milan Straka's benchmarks ran only on very small maps (<= 2^10 elements), I'd be interested in whether size plays a significant role in the effect.
The consideration period is 3 weeks (before ICFP).
Where do I register my support?