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? _______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe