Memoization 是一种将函数返回值缓存起来的方法
举个例子
var flower= function(){
var t=0,i=0;
for(;i<5000000;i++){
t++;
}
return t;
}
var t=0,i=0;
for(;i<5000000;i++){
t++;
}
return t;
}
flower 返回t的值
假设这个函数需要花费 2-3秒 。
通过 Memoization 函数,再次查找相同的值时,直接获取事先缓存好的 value,立刻返回;
Memoization 函数
var Memoize = function(fn, cache, refetch, obj){
cache = cache || {};//用来缓存结果
return function(){
var k = arguments[1] ? Array.prototype.join.call(arguments, '__') : arguments[0];//多个参数则有'__'分隔开
if (!(k in cache) || (refetch && cache[k] == refetch)) { //如果不在缓存列表中,并且和给定的refetch值相等,重新去运算
cache[k] = fn.apply(obj || fn, arguments); //obj参数可用来改变this指针
}
return cache[k];//返回结果
}
}
cache = cache || {};//用来缓存结果
return function(){
var k = arguments[1] ? Array.prototype.join.call(arguments, '__') : arguments[0];//多个参数则有'__'分隔开
if (!(k in cache) || (refetch && cache[k] == refetch)) { //如果不在缓存列表中,并且和给定的refetch值相等,重新去运算
cache[k] = fn.apply(obj || fn, arguments); //obj参数可用来改变this指针
}
return cache[k];//返回结果
}
}
demo:
<!DOCTYPE html>
<html>
<HTML>
<HEAD>
<TITLE> New Document </TITLE>
</HEAD>
<BODY>
<script>
(function(){
var Memoize = function(fn, cache, refetch, obj){
cache = cache || {};
return function(){
var k = arguments[1] ? Array.prototype.join.call(arguments, '__') : arguments[0];
if( !(k in cache) && !(refetch && cache[k] == refetch)){
cache[k] = fn.apply(obj || fn, arguments);
}
return cache[k];
}
}
var test = function(){
var t=0,i=0;
for(;i<12110000;i++){
t++;
}
return t;
}
var test2 = Memoize(test)
alert(test2());
alert(test2());
})();
</script></BODY>
</HTML>
<html>
<HTML>
<HEAD>
<TITLE> New Document </TITLE>
</HEAD>
<BODY>
<script>
(function(){
var Memoize = function(fn, cache, refetch, obj){
cache = cache || {};
return function(){
var k = arguments[1] ? Array.prototype.join.call(arguments, '__') : arguments[0];
if( !(k in cache) && !(refetch && cache[k] == refetch)){
cache[k] = fn.apply(obj || fn, arguments);
}
return cache[k];
}
}
var test = function(){
var t=0,i=0;
for(;i<12110000;i++){
t++;
}
return t;
}
var test2 = Memoize(test)
alert(test2());
alert(test2());
})();
</script></BODY>
</HTML>