从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
投稿猜你喜欢
拷贝副本复制一个二叉树副本，广度优先遍历同时设置两个队列，一个遍历一个复制创建。func Copy(bt *biTree) *biTree- 🌟 写在前面专栏介绍：凉哥作为 Vue 的忠实 粉丝输出过大量的 Vue 文章，应粉丝要求开始更新 Vue3 的相关技术文章，Vue 框架目
- 这篇文章主要介绍了如何基于python实现脚本加密,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可
- 其实就是利用文件“global.asa”！许多ASP编程新手都想知道这东西是什么？事实上，global.asa就是一个事件驱动程序，其中共包
- 概述map是基于key-value键值对的无序的集合Go语言中的map是引用类型必须初始化才能使用。语法声明和初始化配合make使用,否则是
- 1.删除所有的目录，只保留datasharebin2.删除BIN下面除以下三个文件之外的所有文件：libmysql.dll(MYSQL5中的
- 前面一篇文章有说过，利用scrapy来爬取图片，是为了对图片数据进行分类而收集数据。本篇文章就是利用上次爬取的图片数据，根据图片的颜色特征来
- 随着因特网的发展，在网络环境中，数据库应用渐渐向操作简单、功能实用的方向发展。本文介绍如何利用ASP技术实现对数据库进行在线维护的方法,并给
- 字典中元素的个数计算len(字典名)举例：person={"姓名":"张三","年龄&qu
- 额……首先呢说说这个标题吧，实在不知道叫什么好，因为这个demo呢其实一个艾文王今天中午给丢给我一个图。他说这个是一个面试题，给我看看。这样
- 首先介绍下比较简单但必不可少且实用的知识，可以当手册查询，适合像我一样的新手看。PHP常用库函数介绍一、PHP字符串操作常用函数1.确定字符
- 前言一直想好好学习一下Python爬虫，之前断断续续的把Python基础学了一下，悲剧的是学的没有忘的快。只能再次拿出来滤了一遍，趁热打铁，
- 之前一直没弄清jsonArray和jsonObject的区别，今天终于弄明白了。jsonArray是数组，以[ ]包含数据，jsonObje
- MySQL 创建数据库和创建数据表MySQL 是最常用的数据库，在数据库操作中，基本都是增删改查操作，简称CRUD。在这之前，需要先安装好
- 1) ERROR 1222 (21000): The used SELECT statements have a different num
- MySQL 系统会在内存(MEMORY)和磁盘(MyISAM)中建立临时表，如何能知道在磁盘中建立了多少临时表以及在内存中建立多
- MySQL是一个跨平台的开源关系型数据库管理系统，是我们常用的最经济实惠的数据库，由于其体积小、速度快、总体拥有成本低，尤其是开放源码这一特
- 因为很多时候要涉及到url的编码和解码工作，所以自己制作了一个类，废话不多说 码上见！# coding:utf-8import urllib
- TensorFlow是Google公司2015年11月开源的第二代深度学习框架,是第一代框架DistBelief的改进版本. TensorF
- truncate table 表名 （ 数据不可恢复性的删除 truncate 标识列会重排 ） LinqUtil.Db.ExecuteCo
