引导集合以提高性能答案

【问题标题】：Bootstrapping collections for performance引导集合以提高性能
【发布时间】：2012-06-17 08:44:06
【问题描述】：

在其开创性的 thesis 中，Chris Okasaki 描述了数据结构引导技术。已经做了哪些工作（如果有的话）来使用这种技术来改善数据结构中的局部性？

例如，平衡二叉树通常用于创建纯函数集和字典，但由于改进了局部性，小数组的哈希树通常明显更快。

【问题讨论】：

【解决方案1】：

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

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

这里还有 Clojure 区域：

在 SE 上有这个：

希望那里的某些东西为带有结果的搜索提供基础:-)

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

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

但请注意：使用搜索

大数据延迟位置 NRC 2012

给出的结果与

完全不同

大数据功能延迟位置 NSF 2012

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

【讨论】：