我想知道F#immutable Map如何对标准Dictionary执行。
我正在编写一个count函数(对于每个行查找增量集),用于具有数百万行和数千个元素的大型文件。
内存使用情况怎么样?
由于
答案 0 :(得分:17)
我想知道F#immutable Map如何对标准Dictionary执行。
请参阅Visual F# 2010 for Technical Computing第241-242页“优化:使用可变数据结构”。显示Dictionary
运行速度比Map
快〜Map
,在非常相似的设置中,根据唯一键的数量计算整数频率。
通常,像Seq.countBy
这样的纯函数数据结构不仅在串行情况下非常慢,而且会破坏整个并行程序的可伸缩性。我最近给了a lecture。