与JavaScript相比,正则表达式在Ruby中的性能较差
最近,我开始在Rails模型中使用插件中的电子邮件验证正则表达式与JavaScript相比,正则表达式在Ruby中的性能较差,javascript,ruby-on-rails,ruby,regex,Javascript,Ruby On Rails,Ruby,Regex,最近,我开始在Rails模型中使用插件中的电子邮件验证正则表达式 EMAIL_REGEXP=/^((([a-z]|\d|[!#\$%&'\*\+\-\/=\?\^_`{\|}~]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])+(\.([a-z]|\d|[!#\$%&'\*\+\-\/=\?\^_`{\|}~]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])+)*)|((\x22)((((\x20|\x0
EMAIL_REGEXP=/^((([a-z]|\d|[!#\$%&'\*\+\-\/=\?\^_`{\|}~]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])+(\.([a-z]|\d|[!#\$%&'\*\+\-\/=\?\^_`{\|}~]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])+)*)|((\x22)((((\x20|\x09)*(\x0d\x0a))?(\x20|\x09)+)?(([\x01-\x08\x0b\x0c\x0e-\x1f\x7f]|\x21|[\x23-\x5b]|[\x5d-\x7e]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])|(\\([\x01-\x09\x0b\x0c\x0d-\x7f]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF]))))*(((\x20|\x09)*(\x0d\x0a))?(\x20|\x09)+)?(\x22)))@((([a-z]|\d|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])|(([a-z]|\d|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])([a-z]|\d|-|\.|_|~|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])*([a-z]|\d|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])))\.)+(([a-z]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])|(([a-z]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])([a-z]|\d|-|\.|_|~|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])*([a-z]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])))$/i
"aaaaa.bbbbbb.ccccc.ddddd@gmail.com".match EMAIL_REGEXP # returns immidiately
"aaaaa.bbbbbb.ccccc.ddddd@gmail".match EMAIL_REGEXP # takes a long time
当无效电子邮件有许多点分隔的标记(例如:first.middle)时,正则表达式会花费很长时间。last@gmail). 相同的表达式在JavaScript中没有任何明显的延迟
为什么Ruby和JavaScript正则表达式解析器在性能上存在如此大的差异?我能做些什么来提高响应时间吗
我使用的是Ruby 1.8.7。我在Ruby 1.9.2上看不到同样的问题
注意
我知道注册时间很长。因为jQuery使用它,所以我考虑使用它。我总是可以将其更改回更简单的regexp,如图所示。我的问题主要是找出为什么相同的正则表达式在JS中速度更快的原因
参考资料:
问题可能在于您的Regexp包含贪婪的量词,因此这些量词需要尝试检查所有组合。解决方案可能是使用,这样查找速度会更快,但它会更改regexp,使某些字符串不再匹配。简短示例(来自维基百科):
不同之处在于查找过程和贪婪的量词引擎在没有匹配的情况下试图回过头来,而占有量词引擎从不回过头来。不知道为什么1.8.7中的正则表达式解析器比JS或1.9.2中的Oniguruma解析器慢得多,但是,可能这个特殊的正则表达式可以受益于将其前缀(包括
@
符号)包装为原子组,如下所示:
EMAIL_REGEXP = /
^
(?>(( # atomic group start
([a-z]|\d|[!#\$%&'\*\+\-\/=\?\^_`{\|}~]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])+
(\.([a-z]|\d|[!#\$%&'\*\+\-\/=\?\^_`{\|}~]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])+)*
)
|
(
(\x22)
(
(((\x20|\x09)*(\x0d\x0a))?(\x20|\x09)+)?
(
([\x01-\x08\x0b\x0c\x0e-\x1f\x7f]|\x21|[\x23-\x5b]|[\x5d-\x7e]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])
|
(\\([\x01-\x09\x0b\x0c\x0d-\x7f]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF]))
)
)*
(((\x20|\x09)*(\x0d\x0a))?(\x20|\x09)+)?
(\x22)
)
)
@) # atomic group end
(
(
([a-z]|\d|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])
|
(
([a-z]|\d|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])
([a-z]|\d|-|\.|_|~|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])*
([a-z]|\d|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])
)
)
\.
)+
(
([a-z]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])
|
(
([a-z]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])
([a-z]|\d|-|\.|_|~|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])*
([a-z]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])
)
)
$
/xi
puts "aaaaa.bbbbbb.ccccc.ddddd@gmail.com".match EMAIL_REGEXP # returns immediately
puts "aaaaa.bbbbbb.ccccc.ddddd@gmail".match EMAIL_REGEXP # takes a long time
在这种情况下,当匹配@
符号后面的部分失败时,原子组应防止解析器返回字符串的第一部分。而且它能显著加快速度。尽管如此,我不能100%确定它是否会破坏regexp逻辑,所以我非常感谢您的评论
另一件事是使用非捕获组,当您不需要对组进行反向引用时,通常会更快,但在这种情况下,它们不会提供任何明显的改进。这是一个巨大的正则表达式。为什么不使用电子邮件解析器?@Blender注释质量将大大提高,如果您提供linkWell,此正则表达式取自官方的
jQuery
插件,并被广泛使用。所以我认为这是一条安全的路线。如果我无法让RegExp正常工作,我可能会进行自定义验证。另一个好问题是,通过匹配电子邮件地址,您试图实现什么?你无法证明它是否有效;因为即使模式匹配,地址也可能不是活动的。测试电子邮件是否有效的公认方法是向该地址发送一条消息,要求回复,然后查看是否收到回复。看看哪个ruby版本?1.9处理的regex与1.8I非常不同,我希望regexp会因为贪婪的量词而变慢。令我惊讶的是,对于同一个reg-exp,JS和Ruby的执行时间在性能上存在差异。我已经尝试了您的exmaple,代码执行没有太大延迟。顺便说一句,第二个字符串dosnt match.Tryruby使用了1.9.2,它具有新的正则表达式引擎,并且非常好地处理了这个正则表达式。另一方面,1.8.7在问题的第二个示例中就消失了。Tryruby使用ruby 1.9.2。我只在1.8.7中看到问题。第二个字符串不应该匹配。
EMAIL_REGEXP = /
^
(?>(( # atomic group start
([a-z]|\d|[!#\$%&'\*\+\-\/=\?\^_`{\|}~]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])+
(\.([a-z]|\d|[!#\$%&'\*\+\-\/=\?\^_`{\|}~]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])+)*
)
|
(
(\x22)
(
(((\x20|\x09)*(\x0d\x0a))?(\x20|\x09)+)?
(
([\x01-\x08\x0b\x0c\x0e-\x1f\x7f]|\x21|[\x23-\x5b]|[\x5d-\x7e]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])
|
(\\([\x01-\x09\x0b\x0c\x0d-\x7f]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF]))
)
)*
(((\x20|\x09)*(\x0d\x0a))?(\x20|\x09)+)?
(\x22)
)
)
@) # atomic group end
(
(
([a-z]|\d|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])
|
(
([a-z]|\d|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])
([a-z]|\d|-|\.|_|~|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])*
([a-z]|\d|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])
)
)
\.
)+
(
([a-z]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])
|
(
([a-z]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])
([a-z]|\d|-|\.|_|~|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])*
([a-z]|[\u00A0-\uD7FF\uF900-\uFDCF\uFDF0-\uFFEF])
)
)
$
/xi
puts "aaaaa.bbbbbb.ccccc.ddddd@gmail.com".match EMAIL_REGEXP # returns immediately
puts "aaaaa.bbbbbb.ccccc.ddddd@gmail".match EMAIL_REGEXP # takes a long time