- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在处理 NP 搜索问题,有人告诉我可以使用 said 加快搜索过程包裹。由于内存对我来说是一个新概念,所以我发现除了“标准”内存斐波那契数列之外,我很难想到其他任何东西。
为了将数据类型 'a' 实例化为 Memoizable,我需要在其上定义一个函数 memoize (::(a-> v) -> a -> v)。
我在类(Eq、Ord、Show)中有一个数据类型数据公式。我将不得不定义自己的实例声明,但不知道期望的函数是什么。
这个函数究竟应该定义什么才能使内存起作用?包描述没有对此进行详细说明,我怀疑函数应用程序(符合类型签名)是否会加快速度。
最佳答案
您应该阅读有关类型类的内容。这是我对这个包的理解。
给出如下定义:
class Memoizable a where
memoize ∷ (a → v) → a → v
你应该把 memoize 函数想象成这样:
memoize :: (Memoize a) => (a → v) → a → v
即:如果声明了 Memoize a
的实例,您可以将它应用于从 a 到 v 的函数。包声明一些基本类型的实例,如 Int
因此,如果你想内存compute::Int -> WidgetData
,你应该使用具有相同类型的memoize compute
而不做任何事情。
如果你想内存一个函数,该函数将一个没有内存实例的类型作为输入,你必须自己声明它。更有可能的是,您应该依靠像 deriveMemoizable
这样的模板函数来为您做这件事:
{-# LANGUAGE TemplateHaskell #-} -- put this at the top
deriveMemoizable ''T
I doubt function application (which fits the type signature) will speed anything up.
这取决于手头的问题。如果 compute
开销很大,并且您使用相同的输入调用它两次,它会存储结果并避免计算两次。如果不是这种情况,您将增加程序的内存使用量而没有任何好处。
关于class - 如何使用 Data.Function.Memoize 的类方法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22836057/
比较术语“memoize”和“cache”并阅读 Wikipedia's memoization entry ,人们是否同意使用术语“memoize”意味着 内存的结果保存在进程的内存中;换句话说,它
在构建自己的内存表失败后,我转向该类并尝试使用它来加速斐波那契数列的双递归定义: fib :: Int -> Int fib 0 = 0 fib 1 = 1 fib n = fib (n-1) + f
我正在尝试提高我对 javascript 中内存的知识。我创建了一个内存功能(我认为..) 我对项目进行了一系列更改(更改日志)。数组中的每个项目都包含一个对其进行编辑的 reference-id(e
我想用元数据注释以非侵入性的方式实现调用缓存(内存)。 希望它会像这样工作: class A{ @Cached foo(msg) { return msg; } } void ma
"Given an array of n integers, return an array of their factorials." 我没有采用遍历数组并为每个元素查找阶乘的直接方法,而是考虑了一
我有一个可用的 memoize 装饰器,它使用 Django 的缓存后端在一定时间内记住函数的结果。我专门将其应用于类方法。 我的装饰器看起来像: def memoize(prefix='mysite
我目前正在学习记忆化。作为一个简单的练习,我用斐波那契数列实现了内存。但是,我遇到的问题是,为什么当我不重命名内存函数时,它的完成速度比重命名时要慢。看一下代码。 这无法正常工作,也无法正确缓存。 f
要内存的函数不是“纯”函数(它的返回值将来可能会改变)所以我不能使用 memoize装饰。此外,我将需要调用它的值列表。 我做的是 def f(...): cache = {} for
我有一个具有以下签名的函数: def spectrogram(signal: numpy.ndarray, sampling_frequency=16000, win_len=512, hop=256
我似乎无法弄清楚如何在 Grails 中进行内存。根据 GPars 文档,它应该很简单def c = { x -> x*2 }.memoize() or ... .gmemoize() 但我似乎得到的
我正在使用 here 中的 memoize 配方并对返回 2 个值的函数进行了稍微修改。我使用此包装器创建两个单独的函数,分别返回第一个和第二个值,但函数计算会被缓存,以便使用相同参数调用任一返回函数
我正在尝试在 javascript 中内存一个函数,以便在客户端的浏览器中运行。用 R(我最习惯使用的语言)编写此函数。在 R 中,我看到使用记忆化的显着好处(P_n(7/10, 20, 15, 6,
假设是 ES5,我想做这样的事情。 var memoizedFunc = (function(params) { var cache = {}; var mem = function(para
我正在尝试使用 memoize 函数比较两个不同的 Symbol()。到目前为止 id1 === id2 - true 应该是 false。我看到问题出在哪里,但不确定如何解决。如果您有任何想法或如何
我在使用此功能时遇到多个问题。这是数据结构和算法类(class)的附加问题的一部分,我在这个问题上投入了很多时间,我真的很想让它工作并了解发生了什么。 有一个主要问题,引起了几个小问题……这个问题的名
answerKey[parameters] 是如何工作的?如果 Array.prototype.slice.call(arguments)返回一个数组[157, 687],answerKey[para
我今天意识到 _memoize 函数只缓存提供的第一个参数的结果。 function add(a, b) { return a + b; } var sum = _.memoize(add); c
var fibo = function (x) { console.log(x); if (x === 1) return 1; if (x === 2) return 2; retu
我正在尝试在 Rust 中内存一个递归的 collatz 序列函数,但是我需要内存值的散列图来在不同的函数调用中保存它的内容。有没有一种优雅的方法可以在 rust 中执行此操作,还是我必须在 ma
引用:Smart self overwriting lazy getters 有谁知道依赖浏览器内存来获取这些 getter 是否有任何警告? 我的意思是:不同的浏览器是否选择不存储这些值? 最佳答案
我是一名优秀的程序员,十分优秀!