2010-08-23 66 views
3

最近我一直在关注正则表达式实现的性能,并且很难得出很多有用的信息。正则表达式库基准测试

它很容易基准浏览器/ JavaScript的正则表现(网上大量的工具)。 Chrome和Opera中的JavaScript正则表达式实现几乎破坏了其他所有主流浏览器。

但是,当它涉及到最快的c + +,java,c#,python等..正则表达式的实现,没有太多好的基准或比较。

那么,什么是最接近完整功能实现的最快的正则表达式库? (不要太在意反向引用)

+0

RE2似乎是最快的正则表达式库http://code.google.com/p/re2/ – mhitza 2010-08-23 01:48:54

+3

经典文章:正则表达式匹配可以简单快速(http: //swtch.com/~rsc/regexp/regexp1.html)。 – anno 2010-08-23 03:22:52

回答

5

虽然我没有做过超过了几个测试更多自己,我相信re2库本来是快,所以我猜测它是;)

但是,要使这一点更有建设性。看看这个基准:http://lh3lh3.users.sourceforge.net/reb.shtml

+0

re2是我的第一个发现。我相信它在v8中使用? – jdc0589 2010-08-23 01:44:52

+0

据我所知。 Google Chrome(完全可能是V8)使用Irregexp:http://blog.chromium.org/2009/02/irregexp-google-chromes-new-regexp.html – Wolph 2010-08-23 01:58:07

+0

我的确在编辑我的评论。不错的时机 – jdc0589 2010-08-23 01:58:32