[Haskell-cafe] Program optimisation

Donald Bruce Stewart dons at cse.unsw.edu.au
Sat Apr 21 01:38:40 EDT 2007


ahey:
> 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/

Oh, what's remaining before the next release?

-- Don


More information about the Haskell-Cafe mailing list