繁体   English   中英

捕获组VS非捕获组

[英]capturing group VS non-capturing group

我试图测试正则表达式的捕获和非捕获组的性能。 顺便说一下,捕获组和非捕获组之间存在非常小的差异。 这个结果是否正常?

[root@Sensor ~]# ll -h sample.log
-rw-r--r-- 1 root root 21M Oct 20 23:01 sample.log

[root@Sensor ~]# time grep -ciP '(get|post).*' sample.log
20000

real    0m0.083s
user    0m0.070s
sys     0m0.010s

[root@Sensor ~]# time grep -ciP '(?:get|post).*' sample.log
20000

real    0m0.083s
user    0m0.077s
sys     0m0.004s

通常,非捕获组比捕获组执行得更好,因为它们需要较少的内存分配,并且不会复制组匹配。 但是,有三个重要的警告:

  • 对于具有短匹配的简单短表达式,差异通常非常小。
  • 启动像grep这样的程序本身需要花费大量的时间和内存,并且可能会超过使用非捕获组所获得的任何小改进。
  • 有些语言以相同的方式实现捕获和非捕获组,导致后者不提高性能。

如果使用了很多捕获组。 差异似乎更多。

感谢大家。:)

[root@Sensor ~]# time grep -ciP "(get|post)\s[^\s]+" sample.log
20000

real    0m0.057s
user    0m0.051s
sys     0m0.005s
[root@Sensor ~]# time grep -ciP "(?:get|post)\s[^\s]+" sample.log
20000

real    0m0.061s
user    0m0.053s
sys     0m0.006s
[root@Sensor ~]# time grep -ciP "(get|post)\s[^\s]+(get|post)" sample.log
1880

real    0m0.839s
user    0m0.833s
sys     0m0.005s
[root@Sensor ~]# time grep -ciP "(?:get|post)\s[^\s]+(?:get|post)" sample.log
1880

real    0m0.744s
user    0m0.741s
sys     0m0.003s

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM