Re: [Haskell-cafe] Program optimisation

ahey:

David Roundy wrote:

...

I remember once going through all sorts of pain trying to avoid stack overflows when using Data.Map to compute a histogram, which all would have been avoided if there were a strict version of Data.Map (or even just strict functions on the lazy Data.Map).

Then what you need is the new Data.Map clone..

http://darcs.haskell.org/packages/collections-ghc6.6/Data/Map/AVL.hs

which I believe has all the strictness control you could want.

Which is also on hackage, http://hackage.haskell.org/cgi-bin/hackage-scripts/package/collections-0.3 -- Don