gpt4 book ai didi

functional-programming - 功能语言和对内存的支持

转载 作者:行者123 更新时间:2023-12-03 23:44:48 24 4
gpt4 key购买 nike

当前流行的函数式语言中是否有任何一种对记忆化有很好的支持?如果我要根据记忆化的强度来选择一种,你会推荐它吗?为什么?

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

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

最佳答案

对于 Haskell,Conal Elliott 在 functional memo tries 上发布了一篇漂亮的博客文章。 .这项工作非常聪明而且相当深刻,Conal后来将其扩展到polymorphic functions .不管你用什么语言,强烈推荐这个东西,因为它揭示深层思想函数式语言中的底层内存。

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

关于functional-programming - 功能语言和对内存的支持,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2392109/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com