javascript 性能测试系列:正则表达式

JSI的实现中,有这样一种需求,将有自带命名空间的脚本元素名数组转换成没有命名空间的变量名数组.
比如 :
['YAHOO.util.XXXX,YAHOO.util.YYYY,YAHOO.event.XX'] ->['YAHOO']

以前一直是较长的一段处理代码,今天突发奇想,这个用正则表达式处理效果如何?

于是,就这种处理,分别测试了正则表达式和javascript代码的效率.

测试数据如下(regTime /codeTime):
620/4536
729/4068
719/4250
645/4152
655/4642

FF和IE结果差不多,上面是FF2的数据

总结:
经常看见很多地方对正则表达式的效率的怀疑,但是这个问题放在javascript里面,好像情况又不同了. 适当使用正则式,反而可以大大提高效率.
在javascript这类\较慢的解释型语言里面,少即快,能用原生代码就不要自己写.

测试代码:
 
  1. var data = [];  
  2. for(var i = 0;i<20;i++){  
  3.   data[i] = "NS"+i/10+'.'+i  
  4. }  
  5. document.write(  
  6.   //(data == data.sort()) +"/"+  
  7.   data +"<hr>")  
  8. var i = 0;  
  9. var regTime = 0;  
  10. var codeTime = 0;  
  11. var inc = 0;  
  12. var reg = /(\b[\$\w]+)[\$\w\.]*(,\1\b[\$\w\.]*)*/g;  
  13.   
  14. var regResult,codeResult;  
  15. while(inc++<100){  
  16.   var i=0;  
  17.   var t1 = new Date();  
  18.   while(i++<100){  
  19.     regResult = data.join(',').replace(reg,'$1').split(',');  
  20.   }  
  21.   
  22.   var t2 = new Date();  
  23.   while(i++<200){  
  24.     codeResult = [];  
  25.     var flagMap = {};  
  26.     for(var j=data.length-1;j>=0;j--){  
  27.       key = data[j];  
  28.       key = key.substr(0,key.indexOf('.'));  
  29.       if(!flagMap[key]){  
  30.         codeResult[codeResult.length] = (key);  
  31.         //codeResult.push(key);  
  32.         flagMap[key] = true;  
  33.       }  
  34.     }  
  35.   }  
  36.   var t3 = new Date();  
  37.   regTime +=(t2-t1);  
  38.   codeTime+=(t3-t2);  
  39. }  
  40. document.write(  
  41.   "regResult:"+  
  42.   regResult)  
  43. document.write(  
  44.   "<hr>codeResult:"+  
  45.   codeResult)  
  46. prompt("regTime /codeTime",regTime  +'/'+codeTime)  



注:
这段正则代码是不严谨的,当数组中有多个命名空间,且顺序打乱时,不能剔除全部重复变量.不过JSI中对这个结果尚可接受.
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值