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

2010-08-29 Thread Don Stewart
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

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

2010-08-29 Thread 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,

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

2010-08-29 Thread Johan Tibell
On Sun, Aug 29, 2010 at 3:41 PM, Daniel Fischer daniel.is.fisc...@web.dewrote: 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

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

2010-08-29 Thread Daniel Fischer
On Sunday 29 August 2010 18:48:32, Johan Tibell wrote: On Sun, Aug 29, 2010 at 3:41 PM, Daniel Fischer daniel.is.fisc...@web.dewrote: 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