知识屋:更实用的电脑技术知识网站
所在位置:首页 > 操作系统 > linux

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

发布时间:2014-05-22 17:05:08作者:知识屋

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)


结果:

%E6%8D%95%E8%8E%B71

试下编译的正则试试:


复制代码
代码如下:

#!/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倍:

%E6%8D%95%E8%8E%B72


试试sed:

%E6%8D%95%E8%8E%B73

快了1个数量级!

最后试试grep:

%E6%8D%95%E8%8E%B74


果然grep是查找最专业的!
(免责声明:文章内容如涉及作品内容、版权和其它问题,请及时与我们联系,我们将在第一时间删除内容,文章内容仅供参考)
收藏

上一篇:Linux目录树:根目录、典型目录等详细说明

下一篇:安装 unixbench make: *** [pgms/ubgears] Error 1 的解决方法

相关知识

软件推荐

更多 >

游戏推荐

更多 >

精选栏目

热门推荐

猜你喜欢