[Haskell-cafe] Announce: Significant performance improvements for Data.Map

[Daniel Fischer]

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).
>
>    http://i.imgur.com/05BWe.png
>
>   58. http://is.gd/eJHIE

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?