2010-08-23 91 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