25

在他的开创性论文中,Chris Okasaki 描述了数据结构引导技术。已经做了哪些工作(如果有的话)来使用这种技术来改善数据结构中的局部性?

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

4

1 回答 1

1

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

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

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

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

这里还有 Clojure 区域:

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

SE上有这个:

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

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

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

Canada'a National Research Council (NRC) 正在进行一些工作......你可以尝试搜索他们的酒吧/通知/报告

但请注意:搜索

大数据延迟位置 NRC 2012

给出了相当不同的结果

大数据功能延迟位置 NSF 2012

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

于 2013-05-25T14:56:44.560 回答