Donald Bruce Stewart wrote:
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
Actually it isn't I'm afraid. That module has had a complete re-write since the package was last cabalised. Anybody who's interested should darcs get it from http://darcs.haskell.org/packages/collections-ghc6.6/ Regards -- Adrian Hey