Skip to content

四火的唠叨

一个纯正程序员的啰嗦

Menu
  • 所有文章
  • About Me
  • 关于四火
  • 旅行映像
  • 独立游戏
  • 资源链接
Menu

Javascript Memoizer

Posted on 06/20/201106/23/2019 by 四火

以下来自 John Hann 的实现,这段代码引起了我的注意,它用巧妙的方法把方法调用的结果缓存起来了。

代码解析:

// memoize: 使用 memoization 来缓存的通用方法 
// func: 要被缓存的方法 
// context: 方法执行上下文 
// Note: 方法必须是外部可访问的,参数是可字符序列化的 
function memoize (func, context) { 
	function memoizeArg (argPos) { //参数表示原始方法中参数的位置 
		var cache = {}; //这个缓存的 key 是参数,value 是执行结果 
		return function () { //返回一个函数闭包 
			if (argPos == 0) { //第一个参数,如果参数在缓存的 key 中不存在,就执行原始函数并且存储执行结果 
				if (!(arguments[argPos] in cache)) { 
					cache[arguments[argPos]] = func.apply(context, arguments); 
				} 
				return cache[arguments[argPos]]; 
			} 
			else { //不是第一个参数,如果参数在缓存的 key 中不存在,就递归执行 memoizeArg 方法,原始方法中参数的位置-1 
				if (!(arguments[argPos] in cache)) { 
					cache[arguments[argPos]] = memoizeArg(argPos - 1); 
				} 
				return cache[arguments[argPos]].apply(this, arguments); 
			} 
		} 
	} 
	var arity = func.arity || func.length; //func 参数的长度,javascript 中用 length 属性,其它的用 arity 属性 
	return memoizeArg(arity - 1); //从最后一个参数开始递归 
} 

使用:

var mem = memoize(func, this);   
alert(mem.call(this,1,1,2));   
alert(mem.call(this,2,1,2));   
alert(mem.call(this,3,1,3));   
alert(mem.call(this,2,2,4));  

看似简单,再一看好像也并不易懂,可是如果能对闭包的使用比较熟悉的话,就很好理解了。经过上面几次 mem.call 的调用之后,形成的是一棵树,每个节点都是一个闭包,每个闭包内有一个 cache,每个 cache 的 key 都是树分支:

image 
(注:上面图中的 “结果” 也是一个闭包,只不过 argPos 为 0 而已)

不过方法有诸多,比如 limboy 说:

function Memoize(fn){ 
	var cache = {}; 
	return function(){ 
		var key = []; 
		for( var i=0, l = arguments.length; i < l; i++ ) 
			key.push(arguments[i]); 
		if( !(key in cache) ) 
			cache[key] = fn.apply(this, arguments); 
		return cache[key]; 
	}; 
}

实现更简易,不过把参数 push 到一个数组内,再把数组当 key,而 key 是只支持字符串型的,因此这点在使用上需要注意(比如一个对象 tostring 之后可能只看到”[object Object]” 了),它的功能比上面那个要弱一些。

改进这一点也不难,把参数另立一个对象即可,而原 cache 对象和这个另立的参数对象使用一个 ID 关联起来:

function Memoize(fn){ 
	var cache = {}, args = {}; 
	return function(){ 
		for( var i=0, key = args.length; i < key; i++ ) { 
			if( equal( args[i], arguments ) ) 
				return cache[i]; 
		} 
		args[key] = arguments; 
		cache[key] = fn.apply(this, arguments); 
		return cache[key]; 
	}; 
}

还有一些其他的办法,都可以写成简洁的函数式方法。

文章未经特殊标明皆为本人原创,未经许可不得用于任何商业用途,转载请保持完整性并注明来源链接 《四火的唠叨》

×Scan to share with WeChat

你可能也喜欢看:

  1. JavaScript 3D 图表
  2. 从 JavaScript 的单线程执行说起
  3. Function Invocation Patterns
  4. 几道容易出错的 JavaScript 题目
  5. A page widgetization practice

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

订阅·联系

四火,啰嗦的程序员一枚,现居西雅图

Amazon Google Groovy Hadoop Haskell Java JavaScript LeetCode Oracle Spark 互联网 亚马逊 前端 华为 历史 同步 团队 图解笔记 基础设施 工作 工作流 工具 工程师 应用系统 异步 微博 思考 技术 数据库 曼联 测试 生活 眼界 程序员 管理 系统设计 缓存 编程范型 美股 英语 西雅图 设计 问题 面向对象 面试

分类

  • Algorithm and Data Structure (30)
  • Concurrency and Asynchronization (6)
  • System Architecture and Design (43)
  • Distributed System (18)
  • Tools Frameworks and Libs (13)
  • Storage and Data Access (8)
  • Front-end Development (33)
  • Programming Languages and Paradigms (55)
  • Testing and Quality Assurance (4)
  • Network and Communication (6)
  • Authentication and Authorization (6)
  • Automation and Operation Excellence (13)
  • Machine Learning and Artificial Intelligence (6)
  • Product Design (7)
  • Hiring and Interviews (14)
  • Project and Team Management (14)
  • Engineering Culture (17)
  • Critical Thinking (25)
  • Career Growth (57)
  • Life Experience and Thoughts (45)

推荐文章

  • 谈谈分布式锁
  • 常见分布式系统设计图解(汇总)
  • 系统设计中的快速估算技巧
  • 从链表存在环的问题说起
  • 技术面试中,什么样的问题才是好问题?
  • 从物理时钟到逻辑时钟
  • 近期面试观摩的一些思考
  • RSA 背后的算法
  • 谈谈 Ops(汇总 + 最终篇):工具和实践
  • 不要让业务牵着鼻子走
  • 倔强的程序员
  • 谈谈微信的信息流
  • 评审的艺术——谈谈现实中的代码评审
  • Blog 安全问题小记
  • 求第 K 个数的问题
  • 一些前端框架的比较(下)——Ember.js 和 React
  • 一些前端框架的比较(上)——GWT、AngularJS 和 Backbone.js
  • 工作流系统的设计
  • Spark 的性能调优
  • “残酷” 的事实
  • 七年工作,几个故事
  • 从 Java 和 JavaScript 来学习 Haskell 和 Groovy(汇总)
  • 一道随机数题目的求解
  • 层次
  • Dynamo 的实现技术和去中心化
  • 也谈谈全栈工程师
  • 多重继承的演变
  • 编程范型:工具的选择
  • GWT 初体验
  • java.util.concurrent 并发包诸类概览
  • 从 DCL 的对象安全发布谈起
  • 不同团队的困惑
  • 不适合 Hadoop 解决的问题
  • 留心那些潜在的系统设计问题
  • 再谈大楼扔鸡蛋的问题
  • 几种华丽无比的开发方式
  • 我眼中的工程师文化
  • 观点的碰撞
  • 谈谈盗版软件问题
  • 对几个软件开发传统观点的质疑和反驳
  • MVC 框架的映射和解耦
  • 编程的未来
  • DAO 的演进
  • 致那些自嘲码农的苦逼程序员
  • Java 多线程发展简史
  • 珍爱生命,远离微博
  • 网站性能优化的三重境界
  • OSCache 框架源码解析
  • “ 你不适合做程序员”
  • 画圆画方的故事

近期评论

  • panshenlian.com on 初涉 ML Workflow 系统:Kubeflow Pipelines、Flyte 和 Metaflow
  • panzhixiang on 关于近期求职的近况和思考
  • Anonymous on 闲聊投资:亲自体验和护城河
  • 四火 on 关于近期求职的近况和思考
  • YC on 关于近期求职的近况和思考
  • mafulong on 常见分布式基础设施系统设计图解(四):分布式工作流系统
  • 四火 on 常见分布式基础设施系统设计图解(八):分布式键值存储系统
  • Anonymous on 我裸辞了
  • https://umlcn.com on 资源链接
  • Anonymous on 我裸辞了
© 2025 四火的唠叨 | Powered by Minimalist Blog WordPress Theme