Add checking if both strings are the same in `SequenceMatcher.find_longest_match`

Feature or enhancement

Proposal:

Add checking if sequences a[alo:ahi] and b[blo:bhi] are the same on the beginning of the method find_longest_match in SequenceMatcher. For identical sequences there is no reason to run whole logic when simple check can be done. It appears to fix issue when comparing two slightly different strings ends up with waiting forever for the result. This solves problem reported here https://github.com/pytest-dev/pytest/issues/8998

Proposed fix:

if a[alo:ahi] == b[blo:bhi]:
    return Match(alo, blo, len(a[alo:ahi]))

Has this already been discussed elsewhere?

No response given

Links to previous discussion of this feature:

No response

Linked PRs

• gh-132167

Bắt đầu từ SequenceMatcher.find_longest_match và xem xét cách nó xử lý phép so sánh chuỗi được yêu cầu. Kiểm tra báo cáo pytest được liên kết về hiện tượng bị treo, sau đó bổ sung coverage tập trung cho các chuỗi giống hệt và hơi khác nhau; hoàn tất khi phần tối ưu hóa hoạt động mà không thay đổi match được trả về.