引导集合以提高性能

Jon*_*rop 25 collections bootstrapping data-structures

在他的开创性论文中,Chris Okasaki描述了数据结构自举技术.如果有的话,使用这种技术来改善数据结构的局部性有什么用呢?

例如,平衡二叉树通常用于创建纯函数集和字典,但由于改进的局部性,小数组的散列特征通常明显更快.

小智 1

您可以尝试参考 Haskell 或 Clojure 人写的他的书,而不仅仅是 CMU pdf :例如,

http://www.amazon.com/Purely-Functional-Structures-Chris-Okasaki/dp/0521663504

这里有一个关于 SO 的问题:

纯函数式数据结构有什么好处?

还有 Clojure 区域:

https://github.com/viksit/clojure-datastructs

SE 上有这个:

https://cstheory.stackexchange.com/questions/1539/whats-new-in-purely-function-data-structs-since-okasaki

希望那里的某些东西可以为产生结果的搜索提供基础:-)

您可能必须使用学术或商业参考搜索引擎,并且您可能想查看会议上的海报会议,因为搜索在这里并不明显,例如,Mercury 可以生成 Erlang 代码...因此搜索缓存和本地性与性能有关在处理延迟的某些硬件领域的函数式编程中。

加拿大国家研究委员会 (NRC) 正在进行一些工作......您可以尝试搜索他们的酒吧/通知/报告

但请注意:搜索

大数据延迟局部 NRC 2012

给出了相当不同的结果

大数据功能延迟局部 NSF 2012

(接下来我会放弃 2012 年并尝试使用谷歌搜索工具日期范围选项来获取最近的结果)