正则表达式:正则表达式性能问题

来源: 发布时间:星期五, 2009年9月25日浏览:7次评论:0

之前在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]+)*^
(^|[^^]+)*(^|[^^]+)*^　
(^|[^^]+|[^^]*)*^
看来正则的写法对性能影响挺大的

之前发布一个正则测试器，开源了，也没时间更新，写的比较乱了
http://www.cnblogs.com/windinwing/archive/2009/04/16/1436902.html

点击下载

标签：php正则表达式 js正则表达式 java正则表达式正则表达式

下载文章的 PDF文档电子版离线看

我顶

专注于互联网--专注于架构

首页 »博文摘选 » 正则表达式:正则表达式性能问题 »正文

正则表达式:正则表达式性能问题

相关文章

读者评论

发表评论

热门标签

精华推荐

最新标签

Dig排行

阅读排行

最新文章