[Haskell-cafe] using Map rather than FiniteMap
S. Alexander Jacobson
alex at alexjacobson.com
Tue Jan 25 15:53:34 EST 2005
I didn't find any such information. I just
decided to look at the FiniteMap source code in
CVS and discovered in the comments that it was
deprecated in favor of Data.Map.
So I downloaded the new Data.Map and Data.Set and
ran the code I posted before. I executed
basically instantly and used minimal memory.
I think Map picked up a lot of speed because it
doesn't spaceleak, but am not sure.
On Tue, 25 Jan 2005, Ketil Malde wrote:
> "S. Alexander Jacobson" <alex at alexjacobson.com> writes:
>> Just did a search after my last post and learned that FiniteMap is
>> bad. Discoverd that Data.Map is the intended replacement. Downloaded
>> it and modified it to work with 6.2. Blazingly fast!
> Oh? I was aware that Data.Map was supposed to be better, but not that
> FiniteMap was particularly bad. Is there any information about
> when, why and by how much Data.Map is better?
> If I haven't seen further, it is by standing in the footprints of giants
S. Alexander Jacobson tel:917-770-6565 http://alexjacobson.com
More information about the Haskell-Cafe