Javascript Memoization 缓存函数使用说明
更新时间:2010年05月31日 19:54:34 作者:
Memoization 是一种将函数返回值缓存起来的方法,学习js 面向对象的朋友可以参考下。
举个例子
var flower= function(){
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];//返回结果
}
}
Demo:
[Ctrl+A 全选 注:引入外部Js需再刷新一下页面才能执行]
复制代码 代码如下:
var flower= function(){
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];//返回结果
}
}
Demo:
[Ctrl+A 全选 注:引入外部Js需再刷新一下页面才能执行]
相关文章
深入理解JavaScript系列(3) 全面解析Module模式
Module模式是JavaScript编程中一个非常通用的模式,一般情况下,大家都知道基本用法,本文尝试着给大家更多该模式的高级使用方式2012-01-01JavaScript中创建字典对象(dictionary)实例
这篇文章主要介绍了JavaScript中创建字典对象(dictionary)实例,本文直接给出了实现的源码,并给出了使用示例,需要的朋友可以参考下2015-03-03Javascript 修改String 对象 增加去除空格功能(示例代码)
这篇文章主要介绍了Javascript 修改String 对象 增加去除空格功能(示例代码)。需要的朋友可以过来参考下,希望对大家有所帮助2013-11-11
最新评论