mirrors/cpython
1
0
Fork 0
mirror of https://github.com/python/cpython.git synced 2025-09-27 10:50:04 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 13

[3.12] gh-110160: Fix flaky test_find_periodic_pattern in string_tests (GH-110170) (#110182)

Browse source 
gh-110160: Fix flaky `test_find_periodic_pattern` in `string_tests` (GH-110170)
(cherry picked from commit 06faa9a39b)

Co-authored-by: Nikita Sobolev <mail@sobolevn.me>
This commit is contained in:
Miss Islington (bot) 2023-10-02 08:48:17 -07:00 • committed by GitHub
parent 5245b97e13
commit 10af2242f4
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 11 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

14
Lib/test/string_tests.py
View file

@ -327,11 +327,12 @@ class BaseTest:
for i in range(len(s)): for i in range(len(s)):
if s.startswith(p, i): if s.startswith(p, i):
return i return i
if p == '' and s == '':
return 0
return -1 return -1
rr = random.randrange def check_pattern(rr):
choices = random.choices choices = random.choices
for _ in range(1000):
p0 = ''.join(choices('abcde', k=rr(10))) * rr(10, 20) p0 = ''.join(choices('abcde', k=rr(10))) * rr(10, 20)
p = p0[:len(p0) - rr(10)] # pop off some characters p = p0[:len(p0) - rr(10)] # pop off some characters
left = ''.join(choices('abcdef', k=rr(2000))) left = ''.join(choices('abcdef', k=rr(2000)))
@ -341,6 +342,13 @@ class BaseTest:
self.checkequal(reference_find(p, text), self.checkequal(reference_find(p, text),
text, 'find', p) text, 'find', p)
rr = random.randrange
for _ in range(1000):
check_pattern(rr)
# Test that empty string always work:
check_pattern(lambda *args: 0)
def test_find_many_lengths(self): def test_find_many_lengths(self):
haystack_repeats = [a * 10**e for e in range(6) for a in (1,2,5)] haystack_repeats = [a * 10**e for e in range(6) for a in (1,2,5)]
haystacks = [(n, self.fixtype("abcab"*n + "da")) for n in haystack_repeats] haystacks = [(n, self.fixtype("abcab"*n + "da")) for n in haystack_repeats]