Haskell:缓存,memoization和引用透明度

时间:2012-11-26 05:49:42

标签: performance haskell profiling ghc memoization

  

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

据我所知,由于Haskell程序中的引用透明性,记住大多数函数应该是微不足道的。编译器(GHC)是否会执行此操作?如果是这样,有没有一种简单的方法来确定哪些函数被记忆? (例如,使用分析器。最好不需要知道装配)

如果没有,是否有惯用的方式在Haskell中进行memoization?在C / C ++ / Java中,我通常有一个静态或全局变量,它将输入映射到计算结果,但我想不出在Haskell中表示它的方法。

0 个答案:

没有答案