引導性能收集

Question

克里斯岡崎在他的發明thesis描述了數據結構引導技術。如果使用這種技術來改進數據結構的局部性，那麼做了什麼工作？

例如，平衡二叉樹通常用於創建純功能集和字典，但由於局部性的改進，小陣列的散列字典通常顯着更快。

Answer 1

你可以嘗試，而不是由哈斯克爾或Clojure的民間書中引用只是CMU PDF格式：如

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

有一個問題在這裏就因此在：

What is the benefit of purely functional data structure?

這裏也有Clojure區域：

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

而且有一位在SE：

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

希望的東西有提供了基礎承載結果:-)

您可能需要使用學術或BIZ裁判檢索的檢索引擎，你可能想在conf上看海報會議，因爲搜索在這裏並不明顯，例如，Mercury可以生成Erlang代碼......因此，在處理延遲的某些硬件區域的函數式編程中，尋找關於性能的緩存和局部性。

Canada'a國家研究委員會（NRC）有一些工作正在進行......你可以嘗試尋找自己的酒吧的/通告/報道

但請注意：與

bigdata延遲本地搜索NRC 2012

給出了

bigdata功能延遲本地NSF 2012

，而不同的結果（和我會下一個2012年，並嘗試使用谷歌搜索工具日期範圍選項爲最近的結果）