หลังจากได้เห็นคำตอบที่ยอดเยี่ยมเหล่านี้ความคิดเห็นของ @ arantius (เกี่ยวกับเวลา$x
เทียบx^
กับ vs (?!x)x
) ในคำตอบที่ยอมรับในปัจจุบันทำให้ฉันต้องการเวลาบางส่วนของคำตอบที่ให้ไว้
ด้วยการใช้มาตรฐาน 275k ของ @ arantius ฉันทำการทดสอบต่อไปนี้ใน Python (v3.5.2, IPython 6.2.1)
TL; DR: 'x^'
และ'x\by'
เร็วที่สุดโดยปัจจัยอย่างน้อย ~ 16 และตรงกันข้ามกับการค้นพบของ @ arantius (?!x)x
อยู่ในกลุ่มที่ช้าที่สุด (ช้ากว่า ~ 37 เท่า) ดังนั้นคำถามเกี่ยวกับความเร็วจึงขึ้นอยู่กับการใช้งานอย่างแน่นอน ทดสอบด้วยตัวคุณเองในระบบที่คุณต้องการก่อนตัดสินใจว่าความเร็วมีความสำคัญสำหรับคุณหรือไม่
UPDATE:มีความแตกต่างที่เห็นได้ชัดขนาดใหญ่ระหว่างระยะเวลาและ'x^'
'a^'
โปรดดูคำถามนี้สำหรับข้อมูลเพิ่มเติมและแก้ไขก่อนหน้านี้สำหรับการกำหนดเวลาช้าลงด้วยแทนa
x
In [1]: import re
In [2]: with open('/tmp/longfile.txt') as f:
...: longfile = f.read()
...:
In [3]: len(re.findall('\n',longfile))
Out[3]: 275000
In [4]: len(longfile)
Out[4]: 24733175
In [5]: for regex in ('x^','.^','$x','$.','$x^','$.^','$^','(?!x)x','(?!)','(?=x)y','(?=x)(?!x)',r'x\by',r'x\bx',r'^\b$'
...: ,r'\B\b',r'\ZNEVERMATCH\A',r'\Z\A'):
...: print('-'*72)
...: print(regex)
...: %timeit re.search(regex,longfile)
...:
------------------------------------------------------------------------
x^
6.98 ms ± 58.4 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
------------------------------------------------------------------------
.^
155 ms ± 960 µs per loop (mean ± std. dev. of 7 runs, 10 loops each)
------------------------------------------------------------------------
$x
111 ms ± 2.12 ms per loop (mean ± std. dev. of 7 runs, 10 loops each)
------------------------------------------------------------------------
$.
111 ms ± 1.76 ms per loop (mean ± std. dev. of 7 runs, 10 loops each)
------------------------------------------------------------------------
$x^
112 ms ± 1.14 ms per loop (mean ± std. dev. of 7 runs, 10 loops each)
------------------------------------------------------------------------
$.^
113 ms ± 1.44 ms per loop (mean ± std. dev. of 7 runs, 10 loops each)
------------------------------------------------------------------------
$^
111 ms ± 839 µs per loop (mean ± std. dev. of 7 runs, 10 loops each)
------------------------------------------------------------------------
(?!x)x
257 ms ± 5.03 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
------------------------------------------------------------------------
(?!)
203 ms ± 1.56 ms per loop (mean ± std. dev. of 7 runs, 10 loops each)
------------------------------------------------------------------------
(?=x)y
204 ms ± 4.84 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
------------------------------------------------------------------------
(?=x)(?!x)
210 ms ± 1.66 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
------------------------------------------------------------------------
x\by
7.41 ms ± 122 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
------------------------------------------------------------------------
x\bx
7.42 ms ± 110 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
------------------------------------------------------------------------
^\b$
108 ms ± 1.05 ms per loop (mean ± std. dev. of 7 runs, 10 loops each)
------------------------------------------------------------------------
\B\b
387 ms ± 5.77 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
------------------------------------------------------------------------
\ZNEVERMATCH\A
112 ms ± 1.52 ms per loop (mean ± std. dev. of 7 runs, 10 loops each)
------------------------------------------------------------------------
\Z\A
112 ms ± 1.38 ms per loop (mean ± std. dev. of 7 runs, 10 loops each)
ครั้งแรกที่ฉันเรียกใช้สิ่งนี้ฉันลืมที่จะr
aw 3 นิพจน์สุดท้ายดังนั้นจึง'\b'
ถูกตีความว่าเป็น'\x08'
อักขระ backspace อย่างไรก็ตามสิ่งที่ฉันประหลาดใจ'a\x08c'
คือเร็วกว่าผลลัพธ์ที่เร็วที่สุดก่อนหน้านี้! เพื่อความเป็นธรรมมันจะยังคงตรงกับข้อความนั้น แต่ฉันคิดว่ามันยังน่าสังเกตเพราะฉันไม่แน่ใจว่าทำไมมันเร็วกว่า
In [6]: for regex in ('x\by','x\bx','^\b$','\B\b'):
...: print('-'*72)
...: print(regex, repr(regex))
...: %timeit re.search(regex,longfile)
...: print(re.search(regex,longfile))
...:
------------------------------------------------------------------------
y 'x\x08y'
5.32 ms ± 46.1 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
None
------------------------------------------------------------------------
x 'x\x08x'
5.34 ms ± 66.3 µs per loop (mean ± std. dev. of 7 runs, 100 loops each)
None
------------------------------------------------------------------------
$ '^\x08$'
122 ms ± 1.05 ms per loop (mean ± std. dev. of 7 runs, 10 loops each)
None
------------------------------------------------------------------------
\ '\\B\x08'
300 ms ± 4.11 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
None
ไฟล์ทดสอบของฉันสร้างขึ้นโดยใช้สูตรสำหรับ"... เนื้อหาที่อ่านได้และไม่มีเส้นซ้ำ" (บน Ubuntu 16.04):
$ ruby -e 'a=STDIN.readlines;275000.times do;b=[];rand(20).times do; b << a[rand(a.size)].chomp end; puts b.join(" "); end' < /usr/share/dict/words > /tmp/longfile.txt
$ head -n5 /tmp/longfile.txt
unavailable speedometer's garbling Zambia subcontracted fullbacks Belmont mantra's
pizzicatos carotids bitch Hernandez renovate leopard Knuth coarsen
Ramada flu occupies drippings peaces siroccos Bartók upside twiggier configurable perpetuates tapering pint paralyzed
vibraphone stoppered weirdest dispute clergy's getup perusal fork
nighties resurgence chafe