Thanks to visit codestin.com
Credit goes to github.com

Skip to content

gh-119105: Differ.compare is too slow [for degenerate cases] #119492

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
tim-one merged 13 commits into from
May 25, 2024
Merged

gh-119105: Differ.compare is too slow [for degenerate cases] #119492

Changes from 1 commit
Commits
Show all changes
13 commits
Select commit Hold shift + click to select a range
e77d0fe
WIP - many problems.
tim-one May 23, 2024
10078a5
Merge remote-tracking branch 'upstream/main' into differ
tim-one May 24, 2024
5eeeef5
`_fancy_replace()` is no longer recursive. Instead it uses a sliding …
tim-one May 24, 2024
8e93248
Merge remote-tracking branch 'upstream/main' into differ
tim-one May 24, 2024
ff38977
📜🤖 Added by blurb_it.
blurb-it[bot] May 24, 2024
1a0426d
move a line; add some comments
tim-one May 24, 2024
2be9b49
Merge branch 'differ' of https://github.com/tim-one/cpython into differ
tim-one May 24, 2024
c187ce1
Fix the windowing code to be symmetric.
tim-one May 24, 2024
f8af107
Merge remote-tracking branch 'upstream/main' into differ
tim-one May 24, 2024
25904d6
Minor fiddling.
tim-one May 24, 2024
4e5af7d
Merge remote-tracking branch 'upstream/main' into differ
tim-one May 24, 2024
55d54b0
Merge remote-tracking branch 'upstream/main' into differ
tim-one May 25, 2024
d6a8c31
Beef up the NEWS entry.
tim-one May 25, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
move a line; add some comments
  • Loading branch information
@tim-one
tim-one committed May 24, 2024
commit 1a0426d06bca312f7793b9f6d34cbf61d97d9d91
7 changes: 4 additions & 3 deletions Lib/difflib.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -918,11 +918,11 @@ def _fancy_replace(self, a, alo, ahi, b, blo, bhi):
# entirely.
cutoff = 0.74999
cruncher = SequenceMatcher(self.charjunk)

WINDOW = 10
crqr = cruncher.real_quick_ratio
cqr = cruncher.quick_ratio
cr = cruncher.ratio

WINDOW = 10
dump_i, dump_j = alo, blo
start_i, start_j = alo, blo
while start_i < ahi and start_j < bhi:
Expand Down Expand Up @@ -960,6 +960,7 @@ def _fancy_replace(self, a, alo, ahi, b, blo, bhi):
start_j += WINDOW
continue

# pump out straight replace from before this synch pair
yield from self._fancy_helper(a, dump_i, best_i,
b, dump_j, best_j)
start_i, start_j = best_i + 1, best_j + 1
Expand Down Expand Up @@ -989,7 +990,7 @@ def _fancy_replace(self, a, alo, ahi, b, blo, bhi):
# the synch pair is identical
yield ' ' + aelt

# pump out diffs from after the last synch point
# pump out straight replace from after the last synch pair
yield from self._fancy_helper(a, dump_i, ahi,
b, dump_j, bhi)

Expand Down