惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

J
Java Code Geeks
F
Fortinet All Blogs
Martin Fowler
Martin Fowler
M
MIT News - Artificial intelligence
G
Google Developers Blog
P
Proofpoint News Feed
Recent Announcements
Recent Announcements
MyScale Blog
MyScale Blog
D
DataBreaches.Net
Stack Overflow Blog
Stack Overflow Blog
月光博客
月光博客
爱范儿
爱范儿
罗磊的独立博客
腾讯CDC
Hugging Face - Blog
Hugging Face - Blog
博客园 - 叶小钗
Vercel News
Vercel News
酷 壳 – CoolShell
酷 壳 – CoolShell
B
Blog
C
Check Point Blog
美团技术团队
宝玉的分享
宝玉的分享
Microsoft Security Blog
Microsoft Security Blog
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻

博客园 - 潇笑

抽筋的Delphi 可重用的定时任务实现 图片剪切板(文件上传)的实现 - 潇笑 - 博客园 asp.net下web控件点评 正则测试器&代码书签,更新.. (已更新!)正则测试器&代码书签,增强版 4.20更新 I-Favourite3.0提供下载 I-Favourite 截图,介绍.. I-Favourite2.0 Build (多用户多语言多种数据支持博客系统)正式版发布 角色权限,RBAC 发个小工具..正则表达示测试器 - 潇笑 - 博客园 QQ机器人,博客助手开通... MSN机器人 博客助手 for I-Favourite asp.net中拍大头帖解决方案 (源码) - 潇笑 - 博客园 I-Favourite数据层,开源 I-Favourite2.0RC1 发布 I-favourite v2.0 Beta2 for sql server发布 同时支持多语言,多种数据库的多用博客提供下载 i-favourite 1.5 i-favourite 1.2正式版发布。。
正则表达式性能问题
潇笑 · 2009-08-19 · via 博客园 - 潇笑

之前在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

点击下载