.NET程序中的正则表达式性能问题

之前在web程序中错误的使用了RegexOptions.Compiled 选项，导致每个页面打开整度慢了接近0.5秒..
因为是在httpModule里过滤关键字，对性能比较敏感，做了个简单测试．  

 
 
 

  
  
  
Stopwatch w = new Stopwatch();  
  
  
  
          w.Start();  
  
  
  
          Regex r = new Regex(@".*", RegexOptions.Compiled );  
  
  
  
            Match m = r.Match("aaa");  
  
  
  
            if (m.Success)  
  
  
  
            {  
  
  
  
                w.Stop();  
  
  
  
                Response.Write(w.Elapsed.TotalSeconds.ToString("0.0000000"));            
  
  
  
            } 
 
 
 

不加RegexOptions.Compiled ,计时器显示0.0000x，添加RegexOptions.Compiled 后计数器显示0.00x
如果正则式写的在复杂一些，那么仅编译时间都要0.x秒了．　看来大部分应用使用RegexOptions.Compiled 反而会降低性能，除非是很BT的应用

.NET的正则表达使用NFA引擎，NFA引擎正则式的写法对性能的很大．　

 
 
 

  
  
  
 Regex r = new Regex(@"(a|[^a]+)*^" );  
  
  
  
 string  str="111111111111111111111111111111111";  
  
  
  
Match m = r.Match(str);  
  
  
  
             if (m.Success)  
  
  
  
             {  
  
  
  
                 Response.Write(w.Elapsed.TotalSeconds.ToString("0.0000000"));  
  
  
  
                
  
  
  
             } 
 
 
 

只要str长度超过26基本上很匹配难完成．
以下这些都类似

 
 
 

  
  
  
(b|[^b]+)*^  
  
  
  
(c|[^c]+)*^  
  
  
  
 (^|[^^]+)*(^|[^^]+)*^　   
  
  
  
(^|[^^]+|[^^]*)*^ 
 
 
 

看来正则的写法对性能影响挺大的

网站题目：.NET程序中的正则表达式性能问题
分享地址：http://www.shufengxianlan.com/qtweb/news39/375539.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联