Python与sed,grep文本查找效率对比小测
Python与sed,grep文本查找效率对比小测
发布时间:2016-12-27 来源:查字典编辑
摘要:Gnuawk作者在FreeBSD邮件列表中回答”GNUgrep为什么比BSDgrep要快“,提到了用到了Boyer-...

Gnu awk作者在FreeBSD邮件列表中回答”GNU grep为什么比BSD grep要快“,提到了用到了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文本查找效率对比小测1

试下编译的正则试试:

#!/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文本查找效率对比小测2

试试sed:

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

快了1个数量级!

最后试试grep:

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

果然grep是查找最专业的!

推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关阅读
网友关注
最新unix linux学习
热门unix linux学习
操作系统子分类