より速い操作、re.match/searchまたはstr.findとは何ですか？

Question

1つのオフストリングの検索では、re.match/searchを使用するよりもstr.find/rfindを使用するほうが簡単ですか？ 、与えられた文字列のため、あるよ

は、私が使用する必要があります。

if s.find('lookforme') > -1: 
    do something 

または

if re.match('lookforme',s): 
    do something else 

？

Answer 1

質問：どちらが速いかは、timeitを使用すると最もよく答えられます。

from timeit import timeit 
import re 

def find(string, text): 
    if string.find(text) > -1: 
     pass 

def re_find(string, text): 
    if re.match(text, string): 
     pass 

def best_find(string, text): 
    if text in string: 
     pass 

print timeit("find(string, text)", "from __main__ import find; string='lookforme'; text='look'") 
print timeit("re_find(string, text)", "from __main__ import re_find; string='lookforme'; text='look'") 
print timeit("best_find(string, text)", "from __main__ import best_find; string='lookforme'; text='look'") 

出力は次のようになります。読みやすくなりますので、それは速くもあるので

0.441393852234 
2.12302494049 
0.251421928406 

はそうではないだけで、あなたはin演算子を使用する必要があります。

Answer 2

使用この：

if 'lookforme' in s: 
    do something 

正規表現は、いくつかのオーバーヘッドが追加され、最初にコンパイルする必要があります。 Pythonの通常の文字列検索は、とにかく非常に効率的です。

同じ用語をたくさん検索したり、もっと複雑なことをすると、正規表現がより有用になります。

Answer 3

re.compileは、同じことを何度も繰り返し検索している場合、正規表現を高速化します。しかし、私はちょうど私が一致する前に悪いケースを淘汰するために "インチ"を使用することによって巨大なスピードアップを得た。事実、私は知っている。 〜ベン

Answer 4

私は同じ問題を抱えています。私は確認するJupyterの％はtimeitを使用する：ループあたり±3 NSは

import re 
sent = "a sentence for measuring a find function" 
sent_list = sent.split() 
print("x in sentence") 
%timeit "function" in sent 
print("x in token list") 
%timeit "function" in sent_list 

print("regex search") 
%timeit bool(re.match(".*function.*", sent)) 
print("compiled regex search") 
regex = re.compile(".*function.*") 
%timeit bool(regex.match(sent)) 

Xを文章で61.3ナノ秒をトークンリスト93.3ナノ秒で

X（。。STD DEV平均±7つのラン、10000000のループ毎の）ループごと（STD。DEV平均±7つのラン、10000000のループ各々）1.26ナノ秒±

正規表現検索ループ当たり8.42ナノ秒±772ナノ秒（STD。DEV平均±7回のランの1000000のループ毎）

コンパイル済みの正規表現検索ループあたり420 ns±7.68 ns（平均±標準誤差、実行回数7回、それぞれ1000000ループ）

コンパイルは高速ですが、シンプルな方が良いです。