F#FSharpMap vs Dictionary性能

时间:2010-08-03 11:54:55

标签: algorithm performance f# dictionary map

我想知道F#immutable Map如何对标准Dictionary执行。

我正在编写一个count函数(对于每个行查找增量集),用于具有数百万行和数千个元素的大型文件。

内存使用情况怎么样?

由于

1 个答案:

答案 0 :(得分:17)

  

我想知道F#immutable Map如何对标准Dictionary执行。

请参阅Visual F# 2010 for Technical Computing第241-242页“优化:使用可变数据结构”。显示Dictionary运行速度比Map快〜Map,在非常相似的设置中,根据唯一键的数量计算整数频率。

通常,像Seq.countBy这样的纯函数数据结构不仅在串行情况下非常慢,而且会破坏整个并行程序的可伸缩性。我最近给了a lecture

顺便说一句,不要忘记有一个{{1}}功能!