Memoization

Memoization

文章 1 浏览 176

Haskell 缓存函数结果

我有一个函数,它接受一个参数并产生一个结果。不幸的是,该函数需要很长时间才能产生结果。使用相同的输入经常调用该函数,这就是为什么如果我可以缓…

青芜 2024-08-20 04:55:45 7 0

Ruby 数学函数记忆

我编写了一些如下所示的代码: def get(x, y) @cachedResults.set(x,y, Math.hypot(x, y)) if @cachedResults.get(x,y).nil? @cachedResults.get(x,y)…

你在看孤独的风景 2024-08-06 20:30:52 5 0

如何从“纯函数”中获得优化在 C# 中?

如果我有以下函数,它被认为是纯粹的,因为它没有副作用,并且在给定相同的输入x的情况下总是会产生相同的结果。 public static int AddOne(int x) { …

第七度阳光i 2024-08-03 11:09:12 6 0

如何以编程方式检测副作用(编译时或运行时)?

我有一个开始实现的缓存想法: 记忆功能和将返回值以及函数签名的哈希值存储在 Velocity 中。 使用 PostSharp,我想检查缓存并返回返回值的重新水化表…

眼中杀气 2024-07-29 13:48:27 8 0

酸洗过程是确定性的吗?

对于特定的输入值,Pickle 是否总是产生相同的输出? 我想当腌制具有相同内容但不同插入/删除历史记录的字典时可能会出现问题。 我的目标是使用 Pickl…

蛮可爱 2024-07-24 08:31:00 11 0

在 Ruby 中,我应该使用 ||= 还是如果已定义? 为了记忆?

我应该使用 if Defined? return @current_user_session if defined?(@current_user_session) @current_user_session = UserSession.find 还是 ||= @cu…

孤独陪着我 2024-07-23 14:46:57 10 0

Rails 有没有好的缓存记忆插件?

我有一个类似以下的模型: class Account &lt ActiveRecord::Base has_many :payments has_many :purchases def balance payments.sum(:dollar_amount…

若有似无的小暗淡 2024-07-19 04:06:22 8 0

是否有一个装饰器可以简单地缓存函数返回值?

考虑以下事项: @property def name(self): if not hasattr(self, '_name'): # expensive calculation self._name = 1 + 1 return self._name 我是新…

谎言 2024-07-18 20:03:03 8 0

有没有办法为 Class::DBI 提供缓存机制?

我有一组相当复杂的 ORM 模块,它们继承自 Class::DBI。 由于数据变化很少,我正在考虑在此之上使用缓存/记忆层来加快速度。 我找到了一个模块: Clas…

小嗷兮 2024-07-17 08:51:06 10 0

动态规划递归和一点记忆化

我在这个三角形中有大量从 0 到 4 的整数。 我正在尝试使用 Ruby 学习动态编程,并且需要一些帮助来计算三角形中满足三个条件的路径数量: 您必须从包…

带上头具痛哭 2024-07-15 11:20:29 6 0

匿名函数中的静态变量

我正在尝试模仿 JavaScript 函数上的静态变量,目的如下: $.fn.collapsible = function() { triggers = $(this).children('.collapse-trigger') jQue…

妞丶爷亲个 2024-07-15 06:34:34 5 0

两个参数记忆化

在 C# 中,如何记忆具有两个参数的函数? 在记忆之前我必须咖喱吗? Wes Dyer 编写了记忆化代码 我通常使用,但现在我需要两个参数…

娇纵 2024-07-15 01:24:44 11 0

Haskell 函数定义和缓存数组

我有一个关于在 Haskell 中使用数组实现缓存(记忆)的问题。 以下模式有效: f = (fA !) where fA = listArray... 但这不起作用(程序的速度表明每次…

ˇ宁静的妩媚 2024-07-09 09:06:33 8 0

如何在 Lisp 中记忆递归函数?

我是一个 Lisp 初学者。 我试图记住一个递归函数,用于计算 Collat​​z 序列 中的项数(对于Project Euler 中的问题 14)。 到目前为止我的代码是: …

友谊不毕业 2024-07-09 06:23:10 9 0

缓存委托结果

我有一个 C# 方法,它接受 Predicate 并返回匹配项的列表... public static List&ltFoo&gt FindAll( Predicate&ltFoo&gt filter ) { ... } 过滤器通常…

樱娆 2024-07-06 16:16:28 9 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文