ChromeV8引擎中的Javascript数组实现分析与性能优化.pdf

计 算 机 与 现 代 化 2014 年第 10 期 JISUANJI YU XIANDAIHUA 总第 230 期 文章编号: 1006-2475( 2014) 10-0066-05 收稿日期: 2014-07-28 作者简介: 刘旭( 1982-) ，男，四川遂宁人，SAP 中国研究院商务智能软件部工程师，学士，研究方向: 数据可视化，用户数据的 聚合、展现，人机交互及性能优化。 Chrome V8 引擎中的 JavaScript 数组实现分析与性能优化 刘 旭 ( SAP 中国研究院商务智能部，上海 201203) 摘要: 随着实际应用中 JavaScript 程序的复杂度日益提高，程序执行的性能问题变得突出，而优化 JavaScript 程序中数组 的使用方式可以提高程序效率。通过分析 JavaScript 数组的特点，结合广泛应用的 Chrome V8 引擎的源程序，描述 V8 对 JavaScript 数组的实现细节，重点分析 Fast Elements 和 Dictionary Elements 两种数组存储模式，给出对 JavaScript 数组性能 优化的基本原则，并举例分析 4 个实际应用中可以优化的程序片段。 关键词: V8; Chrome; JavaScript; 数组; 性能; 优化 中图分类号: TP312; TP314 文献标识码: A doi: 10． 3969 / j． issn． 1006-2475． 2014． 10． 016 Implementation Analysis and Performance Optimization for JavaScript Array in Chrome V8 LIU Xu ( Department of Business Intelligence of SAP Labs China，Shanghai 201203，China) Abstract: With the complexity of JavaScript applications increasing，performance issues of JavaScript become increasingly promi- nent，but to optimize the use of JavaScript array can improve program efficiency． This paper，by analyzing the characteristics of JavaScript arrays and reviewing the source code of Chrome V8 JavaScript engine，describes the implementation details for JavaS- cript array in V8，and focuses on the Fast Elements and Dictionary Elements array storage modes． It also gives the basic princi- ples of performance optimization of JavaScript array and four examples to show how to analyze and optimize programs in practical applications． Key words: V8; Chrome; JavaScript; array; performance; optimization 0 引 言 作为一种动态的，弱类型的，兼具面向对象和函 数式 编 程 风 格［1］ 的 编 程 语 言，JavaScript 已 经 成 为 Web 应用开发事实上的标准，所有的现代 Web 浏览 器均包含了 JavaScript 引擎。由于 JavaScript 在执行 时一般并不会先编译为二进制文件，随着使用 JavaS- cript 编写的程序规模越来越大，JavaScript 程序的执 行性能问题逐渐变得越来越突出，不理想的时间性能 往往制约了 JavaScript 的进一步应用。 在 Web 应 用 程 序 的 开 发 和 使 用 中，Google Chrome 浏览器是最流行的几种 Web 浏览器之一［2］。 Chrome V8 引擎( 以下简称 V8 ) 是 Chrome 浏览器中 使用的 JavaScript 引擎，它同时也可以作为独立的 JavaScript 引擎应用于其他程序中。V8 是用 C ++ 编 写的，基 于 对 商 业 友 好 的 New BSD 开 源 协 议 发 布［3-4］，