Python与sed,grep文本查找效率对比小测

番茄系统家园 · 2022-07-20 05:39:40

Gnu awk作者在FreeBSD邮件列表中回答”“,提到了用到了Boyer-Moore算法,虽然不知道是什么,但感觉很厉害的样子~我猜想grep有多快呢?

所以想比较下下python,sed与grep:

测试文本:20w行,21M大

python普通正则匹配:


复制代码代码如下:
#!/usr/bin/python3
import re
f=open('/tmp/test.txt')
for line in f:
match=re.findall('^This.*want',line)
if match != []:
print(match)


结果:

Python与sed,grep文本查找效率对比小测

试下编译的正则试试:


复制代码代码如下:
#!/usr/bin/python3
import re
f=open('/tmp/test.txt')
re_obj=re.compile('^This.*want')
for line in f:
match=re_obj.findall(line)
if match != []:
print(match)


结果快了1倍:

Python与sed,grep文本查找效率对比小测


试试sed:

Python与sed,grep文本查找效率对比小测

快了1个数量级!

最后试试grep:

Python与sed,grep文本查找效率对比小测


果然grep是查找最专业的!

免责声明: 凡标注转载/编译字样内容并非本站原创,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。如果你觉得本文好,欢迎推荐给朋友阅读;本文链接: https://m.nndssk.com/xtwt/169262X8eNVH.html
猜你喜欢
最新应用
热门应用