এই দুর্দান্ত উত্তরগুলির কয়েকটি দেখার পরে, বর্তমানে গৃহীত উত্তরের সম্পর্কে @ অ্যারেন্টিয়াসের মন্তব্য (টাইমিং $xবনাম x^বনাম সম্পর্কিত (?!x)x) আমাকে এখনও অবধি প্রদত্ত কয়েকটি সমাধানের সময় দিতে চাইছে।
@ আরান্টিয়াসের 275 কে লাইন স্ট্যান্ডার্ডটি ব্যবহার করে আমি পাইথনে নিম্নলিখিত পরীক্ষাগুলি চালিয়েছি (v3.5.2, আইপিথন 6.2.1) ran
টিএল; ডিআর: 'x^'এবং 'x\by'কমপক্ষে ~ 16 এর একটি ফ্যাক্টর দ্বারা দ্রুততম এবং @ অ্যারেন্টিয়াসের সন্ধানের বিপরীতে, (?!x)xসবচেয়ে ধীর (~ 37 গুণ ধীর) ছিল er সুতরাং গতি প্রশ্ন অবশ্যই বাস্তবায়ন নির্ভর। গতি আপনার জন্য গুরুত্বপূর্ণ যদি প্রতিশ্রুতি দেওয়ার আগে এটি আপনার নিজের উদ্দেশ্যে করা সিস্টেমে পরীক্ষা করুন।
আপডেট: সময় '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চালালাম , আমি সর্বশেষ 3 টি এক্সপ্রেশনগুলি ভুলে গিয়েছিলাম , তাই ব্যাকস্পেসের চরিত্র '\b'হিসাবে ব্যাখ্যা করা হয়েছিল '\x08'। যাইহোক, আমার অবাক করে দিয়েছি, '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
আমার পরীক্ষার ফাইলটি "... পাঠযোগ্য পাঠ্য বিষয়বস্তু এবং কোনও সদৃশ লাইন নেই" (উবুন্টু 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