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中对这个结果尚可接受.