Haskell中的通用记忆

时间:2012-12-29 18:16:46

标签: haskell memoization

  

可能重复:
  When is memoization automatic in GHC Haskell?

看起来Haskell默认不会记住所有功能 - 请注意,我是Haskell的新手,所以我可能有错,我可能对“通用记忆”非常天真。这个问题是要了解Haskell是否/为什么可以在语言层面记忆任何功能(可能是一个愚蠢的问题),如果没有,那么挑战是什么?此外,还有其他FP语言默认提供“通用记忆”吗?

我对此感到好奇,因为我最近在Python中尝试编写了这样一个“通用memoizer”,并意识到存在重大挑战:智能地管理缓存就是其中之一。但是,在所有情况下有效地从函数参数制造密钥可能具有挑战性。在我的应用程序中,看起来手工制作特定于应用程序的缓存键更有效,但这并不总是那么容易。就在那时我开始想知道Haskell,以及Haskell是否有内部技巧来有效地记忆任何函数参数。

试着了解memoization,FP和Haskell。

0 个答案:

没有答案