[Haskell-cafe] using Map rather than FiniteMap

[S. Alexander Jacobson]

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.

-Alex-

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