首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >函数式语言&对记忆化的支持

问函数式语言&对记忆化的支持
EN

Stack Overflow用户
提问于 2010-03-06 18:06:04
回答 3查看 1K关注 0票数 13

当前流行的函数式语言中有没有对memoization有很好的支持&如果让我根据其memoization的强度来选择一种,您会推荐哪一种&为什么?

更新:我正在寻找优化有向图(其中节点可以是函数或数据)。当图中的一个节点被更新时,我希望仅当其他节点的值依赖于更改的节点时才重新计算它们。

Update2:需要免费或开源语言/运行时。

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2010-03-07 01:24:59

对于Haskell,Conal Elliott在functional memo tries上发布了一篇漂亮的博客文章。这项工作非常聪明,而且相当深入,科纳尔后来将其扩展到polymorphic functions。无论您使用哪种语言,都强烈推荐使用这篇文章,因为它揭示了函数式语言中基本记忆化的深层思想。

然而,看看你的更新,并不清楚memoization是否真的是你想要的。您的扩展问题语句(通过有向图传播更新)几乎是增量计算的教科书示例,Bob Harper和Umut Acar在这方面做了大量工作。我相信他们有一个用标准ML编写的免费库。看看Umut在上的页面。

票数 7
EN

Stack Overflow用户

发布于 2010-03-06 18:32:57

在Haskell上,先看看this。

对于Lisp来说,this是来自谷歌的第一个看起来相关的热门产品。

对于F#来说,this可能是一个很好的起点。

现在我帮你谷歌完了。这些都是好的支持吗?您决定:-)

哦,我会推荐Mathematica,但我知道很多人对它的价格感到反感。严格地说,它可能更像是一种术语重写系统,而不是函数式编程系统,而且它在任何意义上都不是纯粹的。但它确实做了记忆。

编辑:我忘记了Erlang,它目前有很大的吸引力--我不知道它是怎么做的,但我希望它能做memoization。

票数 4
EN

Stack Overflow用户

发布于 2010-03-09 09:25:12

是的,你根本不想要记忆,你想要精确的依赖跟踪。您可以使用Haskell Functional graph Library (fgl)来创建ur有向图,然后使用后续函数精确地知道要更新哪些节点:http://hackage.haskell.org/cgi-bin/hackage-scripts/package/fgl

这篇文章将极大地帮助ind理解文档:http://web.engr.oregonstate.edu/~erwig/fgl/

在模块Data.Graph.Inductive.Graph中,后续函数名为suc

在不同的方向上,支持这一点的一种流行的函数式语言是Excel。:)

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/2392109

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档