有人能解释一下下面使用JS和memoization技术的代码中发生了什么吗？
这段使用JS和memoization技术的代码的作用是提高函数的性能，避免重复计算。下面是对代码的解释：
在这段代码中，首先定义了一个名为memoize的函数，它接受一个函数作为参数。memoize函数内部创建了一个空对象cache，用于存储已经计算过的结果。
当调用memoize函数时，返回一个新的函数。这个新函数会检查传入的参数是否已经存在于cache对象中，如果存在，则直接返回缓存的结果，避免重复计算。如果参数不存在于cache对象中，则调用原始的函数进行计算，并将结果存储在cache对象中，以备后续使用。
通过这种方式，当多次调用同一个函数并传入相同的参数时，只会进行一次计算，后续的调用会直接返回缓存的结果，从而提高了函数的性能。
这种使用JS和memoization技术的代码在以下情况下特别有用：
- 当函数的计算结果是确定的，且相同的输入总是产生相同的输出时，可以使用memoization来避免重复计算，提高性能。
- 当函数的计算成本较高，而且函数的返回值在短时间内可能被多次使用时，可以使用memoization来缓存计算结果，避免重复计算。
推荐的腾讯云相关产品和产品介绍链接地址：
- 云函数（Serverless）：https://cloud.tencent.com/product/scf
- 云缓存Redis：https://cloud.tencent.com/product/redis
- 云数据库MySQL版：https://cloud.tencent.com/product/cdb_mysql
- 云存储COS：https://cloud.tencent.com/product/cos
- 人工智能平台AI Lab：https://cloud.tencent.com/product/ailab
相关·内容
2回答
我有一个回忆录功能的解决方案。
const slice = Array.prototype.slice
function memoize(fn){
const cache = {}
return (...args) => {
const params = slice.call(args)
console.log(params)
if(cache[params]){
console.log('cached')
return cache[params]
浏览 6提问于2022-02-03得票数 0
回答已采纳
我正在尝试使用Underscore.js中的memoize函数缓存来自ajax调用的结果。我不确定我的实现。以及如何使用键检索回缓存的结果数据。下面是我的实现：
Javascript代码：
var cdata = $http
.get(HOST_URL + "/v1/report/states")
.success(function(data) {
//put the result in the angularJs scope object.
$scope.states = data;
});
//store the result in the cache.
浏览 0提问于2014-07-23得票数 12
回答已采纳
1回答
我经常遇到这样的情况，即我有数据，这需要花费时间来获取。这在调试时变得特别烦人。
我通常做的是首先运行查询并将结果转储到泡菜中：
import pickle
d = the_data_query_which_takes_time()
with open("cache.pickle", "wb") as f:
pickle.dump(d, f)
然后，为了调试/测试：
import pickle
#d = the_data_query_which_takes_time()
with open("cache.pickle", "rb&
浏览 5提问于2014-06-12得票数 1
回答已采纳
我正在开发自己的函数编程库，现在参考underscore。
通过缓存计算结果来记忆给定的函数。对于加速缓慢运行的计算非常有用。如果传递了一个可选的hashFunction，它将用于根据原始函数的参数计算用于存储结果的散列键。默认的hashFunction只使用回忆录函数的第一个参数作为键。
var fibonacci = _.memoize(function(n) {
return n < 2 ? n: fibonacci(n - 1) + fibonacci(n - 2);
});
上面的代码可以在不处理array的情况下自动记忆，这看起来有点神奇，我在下面看到了源代码，
浏览 3提问于2014-06-30得票数 5
回答已采纳
我试图优化函数的用法，以检查一个数字是否是素数。
我编写了以下函数：
function isPrime(num) {
var start = 2;
// code to check whether num has already been checked for Prime
while(start <= Math.sqrt(num)) {
if (num % start++ < 1) {
return false;
}
}
return num > 1;
}
但是，在执行我的while循环之前
浏览 4提问于2017-02-16得票数 3
回答已采纳
1回答
我正在尝试编写一些神奇的代码来处理缓存，这可能是可能的，也可能是不可能的。基本上，我们的想法是有一个带有静态方法的CacheManager类，该方法接受一个Func作为参数执行。在静态方法的主体中，它将能够执行该Func并使用唯一标识传递的Func内部的缓存键来缓存结果(具有0或多个参数的匿名方法)。对带有相同参数的静态方法的后续调用将导致相同的缓存键并返回缓存的结果。
我需要一种唯一标识传入的匿名函数的方法。
编辑:一旦我调整了匿名函数语法，表达式就提供了答案。
我担心必须在运行时编译表达式对性能的影响。考虑到这是一种支持缓存以提高性能的尝试，所以编译需要花费大量的时间是很愚蠢的。有什么想法
浏览 6提问于2013-01-15得票数 3
如果有人能以一种简单的方式一步一步地解释这里发生的事情，那将是非常有帮助的。我知道memoize()正在缓存函数，但我需要更好的理解。谢谢!
var memoize = function (f) {
var cache = {};
return function () {
var str = JSON.stringify(arguments);
cache[str] = cache[str] || f.apply(f, arguments);
return cache[str];
};
};
var mUser = memoize(function(x){
浏览 13提问于2017-07-23得票数 3
3回答
实现解决的动态编程算法最优雅的方式是什么？在命令式编程中，人们通常会创建一个由问题的大小索引(至少在一维中)的数组，然后算法将从最简单的问题开始，然后使用已经计算的结果一次处理更复杂的问题。
我能想到的最简单的例子是计算第N个斐波那契数：
int Fibonacci(int N)
{
var F = new int[N+1];
F[0]=1;
F[1]=1;
for(int i=2; i<=N; i++)
{
F[i]=F[i-1]+F[i-2];
}
return F[N];
}
我知道你可以在F#中实现同样的事情
浏览 0提问于2011-11-03得票数 10
1回答
我需要将一个具有不同数量和类型的参数的委托方法传递给另一个方法。我希望能够检查调用中的参数值。
这是我的泛型缓存类。
public T Get<T>(Expression<Func<T>> getItemCallback) where T : class
{
T item = HttpRuntime.Cache.Get(hashRepresentationOfValues) as T;
if (item == null)
{
item = getItemCallback.Compile()();
Ht
浏览 5提问于2012-07-18得票数 1
3回答
我找到了像阶乘计算这样的例子来解释。这些都是有帮助的，但我正在寻找更深层次的理解。
我想知道是否有人可以描述这种技术在现实世界中的应用，以及为什么他们使用它而不是递归或其他任何他们认为使用memoization可以帮助他们优化的技术。
浏览 0提问于2012-05-16得票数 3
回答已采纳
我想在ng-repeat中执行group by函数
给定以下数据：
var items = [];
items.push({ id: 1, widgetId: 54, colorId: 45 });
items.push({ id: 2, widgetId: 54, colorId: 72 });
items.push({ id: 3, widgetId: 54, colorId: 29 });
items.push({ id: 4, widgetId: 55, colorId: 67 });
items.push({ id: 5, widgetId: 55, colorId: 29 });
浏览 0提问于2014-10-04得票数 7
回答已采纳
2回答
我有一些比较昂贵的计算(启动一个数据库)，如果我真的要使用数据库，我只想创建它。我正在寻找一个引用变量(或者只是一个普通变量，如果可能的话)，它只会在使用(或取消引用)的情况下计算它的值。概念上类似于下面的内容。
(def v (lazy-var (fn [] (do (println "REALLY EXPENSIVE FUNCTION") true))))
将来，当我只使用var v，或者调用@v时，我会让它打印出“非常昂贵的函数”，然后v的值就是true。这里重要的是，直到变量被引用(取消)时，fn才会被计算。需要时，该函数只计算一次，以计算变量的值。这在clojure中
浏览 0提问于2012-06-14得票数 13
回答已采纳
1回答
缓存schwartzian变换
、、、、
我正在学习“中间Perl”，它非常酷。我刚刚完成了关于“Schwartzian变换”的部分，然后我开始怀疑为什么这个转换不使用缓存。在有几个重复值的列表中，转换会为每个值重新计算值，所以我想为什么不使用散列来缓存结果。这里有一些代码：
# a place to keep our results
my %cache;
# the transformation we are interested in
sub foo {
# expensive operations
}
# some data
my @unsorted_list = ....;
# sorting with the he
浏览 0提问于2011-01-13得票数 4
回答已采纳
我知道如果你多次使用选择器，你应该缓存它的结果。下面是一个例子：
var $selected = $('.some-selected-element');
process($selected);
doStuff($selected);
但是，如果多次使用缓存$(this)，是否会带来性能上的好处？
$('.some-selector').hover(function () {
if (!$(this).hasClass('some-other-class')) {
$(this).addClass('anothe
浏览 0提问于2011-07-06得票数 6
回答已采纳
我想更好地理解Python中的memoization。在我正在学习的一个在线课程中，提供了以下示例：
def memoize(func):
memo_dict = {}
def wrapper(*args):
if args not in memo_dict:
memo_dict[args] = func(*args)
return memo_dict[args]
return wrapper
@memoize
def find_divisors_memo(n):
divisors = []
fo
浏览 0提问于2019-05-11得票数 0
我想知道caching和memoization之间的实际区别是什么。
在我看来，两者都涉及通过存储数据来避免重复的函数调用来获取数据。
两者之间的核心区别是什么？
浏览 2提问于2011-06-24得票数 134
回答已采纳
我有一个这样的函数
def runOnce(request: Request): Future[Result] = {
}
当我调用这个runOnce函数时，如果它还没有运行，我希望它运行一些方法并返回结果。如果它已经运行，我只希望它返回原始结果(传入的请求将是相同的)。
如果我没有参数，我可以这样做。
lazy val hydratedModel = hydrateImpl(request)
future for efficient filtering
def fetchHydratedModel(): Future[HydratedModelRequest] = {
hydrate
浏览 0提问于2017-10-12得票数 3
我正在尝试评估10000000的fibonacchi序列。
使用基本的trampoline，它看起来像这样
def rFibonacchi
rFibonacchi = {
BigInteger n, prev = 0, next = 1 ->
(n < 2) ? prev : rFibonacchi.trampoline(n - 1, prev, next + prev)
}.trampoline()
但是使用trampoline & memoize组合，我经常得到OutOfMemoryError。
def tFibonacchi, mFibona
浏览 1提问于2016-03-22得票数 0
我当时正在阅读，我看到了下面的代码示例。我不明白为什么每次调用squareNumber时都不将缓存重置为{}。
var memoize = function(f){
var cache = {}; // why is this not reset each time squareNumber is called?
return function() {
var arg_str = JSON.stringify(arguments);
cache[arg_str] = cache[arg_str]|| f.apply(f, arguments);
浏览 1提问于2015-09-14得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
