Oct 1, 2023 · Oct 1, 2023 · Oct 1, 2023
diff --git a/Lib/test/string_tests.py b/Lib/test/string_tests.py
            for i in range(len(s)):
                if s.startswith(p, i):
                    return i
            if p == '' and s == '':
                return 0
            return -1

        rr = random.randrange
        choices = random.choices
        for _ in range(1000):
        def check_pattern(rr):
            choices = random.choices
            p0 = ''.join(choices('abcde', k=rr(10))) * rr(10, 20)
            p = p0[:len(p0) - rr(10)] # pop off some characters
            left = ''.join(choices('abcdef', k=rr(2000)))
                self.checkequal(reference_find(p, text),
                                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_shift_table_overflow(self):
        """When the table of 8-bit shifts overflows."""
        N = 2**8 + 100
Original file line number	Diff line number	Diff line change
Expand Up		@@ -327,11 +327,12 @@ def reference_find(p, s):
		for i in range(len(s)):
		if s.startswith(p, i):
		return i
		if p == '' and s == '':
		return 0
		return -1

		rr = random.randrange
		choices = random.choices
		for _ in range(1000):
		def check_pattern(rr):
		choices = random.choices
		p0 = ''.join(choices('abcde', k=rr(10))) * rr(10, 20)
		p = p0[:len(p0) - rr(10)] # pop off some characters
		left = ''.join(choices('abcdef', k=rr(2000)))
Expand All		@@ -341,6 +342,13 @@ def reference_find(p, s):
		self.checkequal(reference_find(p, text),
		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_shift_table_overflow(self):
		"""When the table of 8-bit shifts overflows."""
		N = 2**8 + 100
Expand Down