Luc*_*tti 16 algorithm performance f# dictionary map
我想知道F#immutable Map如何对标准Dictionary执行.
我正在编写一个计数函数(对于每个行查找增量集),用于具有数百万行和数千个元素的大型文件.
内存使用情况怎么样？
谢谢
Jon*_*rop 18
我想知道F#immutable Map如何对标准Dictionary执行.
请参阅Visual F#2010 for Technical Computing页面241-242"优化:使用可变数据结构".显示Dictionary比Map在非常相似的设置中运行快5-40倍,该设置将整数上的频率计数为唯一键的数量的函数.
通常,纯粹的功能数据结构Map不仅在串行情况下非常慢,而且会破坏整个并行程序的可扩展性.我最近做了一个关于这个的讲座.
顺便说一下,别忘了有Seq.countBy功能!
| 归档时间： |
|
| 查看次数： |
2390 次 |
| 最近记录： |