[Haskell-cafe] Program optimisation

Adrian Hey ahey at iee.org
Sat Apr 21 01:34:07 EDT 2007


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


More information about the Haskell-Cafe mailing list