RE2/J: 線性時間的正規表示式匹配Java工具

banq發表於2015-02-28
RE2/J是Goole推出的流行的RE2正規表示式的純Java實現庫包,可以作為java.util.regexp的替代實現:

Google Open Source Blog: RE2/J: Linear-time regula

儘管RE2/J並不總是快於java.util.regexp,但是它的執行時間是和輸入的大小有線性關係的,這樣當需要匹配大量的輸入時,特別是模式高度匹配時,RE2/J會動態的更快。它能夠在對一些非信任使用者輸入場合確保效能,比如Web伺服器的客戶端輸入。

RE2/J廣泛地被使用在Google的Java專案中,經常作為java.util.regexp替代,如今已經開放為開源專案供大家使用。

相關文章