从trim原型函数看js正则表达式的性能（2）
作者：Rank 来源：never-online 发布时间：2008-12-11 13:55:00
标签：trim,函数,正则表达式,js
定位/分析原因
在解释上面的trim原型方法的时候。经过测试，先不说结果是否正确，有几个方法是可以化解JS NFA引擎的回朔次数的
a. 去掉限定的量词，即改成
String.prototype.trim = function () {
return this.replace(/^[\s\t ]+|[\s\t ]$/g, '');
}
b. 去掉字符串尾匹配。即改成:
String.prototype.trim = function () {
return this.replace(/^[\s\t ]+/g, '');
}
c.加入多行匹配。即改成：
String.prototype.trim = function () {
return this.replace(/^[\s\t ]+|[\s\t ]+$/mg, '');
}
从以上三种改法结合文中开头的NFA资料，我们可以大概的知道trim性能出现问题的原因
量词限定将优先匹配。
量词限定在结尾可能会使JS的正则引擎不停的回朔，出现递归的一个陷阱，这个递归的深度太深。如果字符串更大一点应该会出现栈溢出了。
多行既然能够匹配，而且性能消耗不大。性能上没有任何问题，从一个写这个正则程序的人角度上去看，多行明显比单行要替换的空串多得多。所以第二点的结论应该是对的
改良
首先确定匹配字符串的开始正则是没有任何效率问题的。而匹配结束的时候会出现性能问题，那可以采用正则与传统相结合来改善这个trim性能问题。
例如：
0
投稿猜你喜欢
- 在Soundbreak我们每天24小时不间断地播放实况音频和视频，所以对于MySQL的新增的复制特性，我们不能做出很令人信服的测试。通过测试
- ul设置浮动后不能自适应高度，也就是不能撑开父容器，不能自适应内容的高度。解决方法是在ul结束标签前加个清除浮动。 &
- 目前计算机中用得最广泛的字符集及其编码，是由美国国家标准局(ANSI)制定的ASCII码（American Stand ard C
- 通常说到外键，只会提到“外键的目的是确定资料的参考完整性(referential integrity)。”，但是外键具体包含哪些动作和含义呢
- 如何显示存储在BLOB字段中的图像？showimges.asp' 在浏览器上单独显示图像 <％@
- ASP开发中有用的函数（function）集合，挺有用的，请大家保留！'******************************
- abs(number) 返回绝对值。 array(arglist) 创建一个数组。 asc(string) 返回字符串第一个字符的ansi码
作者：Scott Gerber原标题：Mobile App Development: 10 Tips for Small Business- 今天因为做一个效果的时候需要CSS的定位来实现，于是我就根据自己原来对CSS的了解，用absolute和relative摆弄了好一阵子，总是
- 今天运行程序时，在Oracle中输入SQL语句：select * from USERS as u ，程序报错输入select * from
- 在ASP中Request对象是获取客户端提交数据的一个很重要的对象，大家对他也是非常熟悉了。 虽然如此，还是经常有人问我下面的几种写法有什么
- Function ChkInvaildWord(Words) Const InvaildWords=&quo
- 树形目录显示程序问题描述：在我们项目中常常会出现自关联的数据表，如果我们从整体看去，整个表就呈现为一个树形数据结构（对于复杂的情况，它可能变
- 讲这个方法之前，我们应该先了解下插入节点时浏览器会做什么。在浏览器中，我们一旦把节点添加到document.body（或者其他节点）中，页面
- 昨天用ucweb看到了goos发的一篇帖子：谁说Float菜单不可以水平居中，进去看了看，觉得方法有点繁琐了，用到了负边距，position
- Innodb:[fb]# ll -hs url_comment_*.ibd633M -rw-rw---- 1 mysql mysql 632
- 本文介绍了两个asp实用的技巧，一是使用asp强制刷新页面，二是判断一个文件是否存在强制刷新网页 强制性刷新随机验证码 ，让随机验
- Dreamweaver出现乱码，大致为两种情况：一是没有标明主页制作所用的文字，这种情况下很简单就可以
- asp中fso怎样判断一个盘上是否有文件，实例代码，需要的朋友可以试试：<％ dim objfolder dim
- 以前看过有人转换过的，当时仅仅惊叹了一下，就过去了，没有记下来，直至于用到的时候呢，开始到处找，找来找去都没有找不到痕迹了，心里也就郁郁寡欢
