[Haskell-cafe] Program optimisation

Donald Bruce Stewart dons at cse.unsw.edu.au
Fri Apr 20 20:59:02 EDT 2007


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


More information about the Haskell-Cafe mailing list