[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?
> -kzm
> -- 
> 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 mailing list