[英]Why functional programming language support automated memoization but not imperative languages?
[英]Functional languages & support for memoization
當前任何一種流行的函數式語言都能很好地支持memoization嗎?如果我要根據它的memoisation選擇一個,你會推薦和為什么?
更新:我正在尋找優化有向圖(節點可以是函數或數據)。 當圖中的節點被更新時,我希望僅當它們依賴於已更改的節點時才重新計算其他節點的值。
Update2:需要免費或開源語言/運行時。
是的,你根本不需要記憶,你需要精確的依賴性跟蹤。 您可以使用Haskell功能圖庫(fgl)創建ur有向圖,然后使用后繼函數准確地知道要更新的節點: http : //hackage.haskell.org/cgi-bin/hackage-scripts/package/ FGL
本文將極大地幫助理解文檔: http : //web.engr.oregonstate.edu/~erwig/fgl/
后繼函數在模塊Data.Graph.Inductive.Graph中命名為suc
朝着不同的方向發展,一種支持這種功能的流行功能語言是Excel。 :)
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.